BZPEER

Drag to move · Scroll or pinch to zoom · Select a node for details

Yair Bartal

Researcher

PaperOptimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical MeasuresAuthorship / preprint / 2022 PaperFast, precise and dynamic distance queriesAuthorship / preprint / 2010 PaperOn metric Ramsey-type phenomenaAuthorship / preprint / 2007 PaperOn the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_p$ , $p>2$ Authorship / preprint / 2013 PaperDimension reduction techniques for $\ell_p$ , $1 \le p \le 2$ , with applicationsAuthorship / preprint / 2015 PaperApproximate nearest neighbor search for $\ell_p$ -spaces ( $2 < p < \infty$ ) via embeddingsAuthorship / preprint / 2015 PaperThe Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation SchemeAuthorship / preprint / 2015 PaperEmbedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average DistortionAuthorship / preprint / 2006