pith. sign in

Yair Bartal

Identifiers

  • name variant Yair Bartal 0.60 · backfill

Papers (15)

  1. Covering Metric Spaces by Few Trees cs.DS · 2019 · author #1
  2. Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces cs.CG · 2019 · author #2
  3. On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion cs.DS · 2016 · author #1
  4. Approximate nearest neighbor search for $\ell_p$-spaces ($2 < p < \infty$) via embeddings cs.CG · 2015 · author #1
  5. Dimension reduction techniques for $\ell_p$, $1 \le p \le 2$, with applications cs.CG · 2014 · author #1
  6. On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_p$, $p>2$ cs.CG · 2013 · author #1
  7. The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme cs.CC · 2011 · author #1
  8. Fast, precise and dynamic distance queries cs.DS · 2010 · author #1
  9. Nearly Tight Low Stretch Spanning Trees cs.DS · 2008 · author #2
  10. Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion cs.DM · 2006 · author #2
  11. Multi-Embedding of Metric Spaces cs.DS · 2004 · author #1
  12. On Metric Ramsey-type Dichotomies math.CO · 2004 · author #1
  13. On some low distortion metric Ramsey problems math.MG · 2004 · author #1
  14. On metric Ramsey-type phenomena math.MG · 2004 · author #1
  15. Ramsey-type theorems for metric spaces with applications to online problems cs.DS · 2004 · author #1

Mentions

  • 1408.1789 #1 · backfill · confidence 0.70 Yair Bartal
  • 1308.4996 #1 · backfill · confidence 0.70 Yair Bartal
  • 1112.0699 #1 · backfill · confidence 0.70 Yair Bartal
  • 1008.1480 #1 · backfill · confidence 0.70 Yair Bartal
  • 0808.2017 #2 · backfill · confidence 0.70 Yair Bartal

Frequent Coauthors