pith. sign in

Lee-Ad Gottlieb

Identifiers

  • name variant Lee-Ad Gottlieb 0.60 · backfill

Papers (17)

  1. Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces cs.CG · 2019 · author #1
  2. Approximate nearest neighbor search for $\ell_p$-spaces ($2 < p < \infty$) via embeddings cs.CG · 2015 · author #2
  3. A light metric spanner cs.CG · 2015 · author #1
  4. Nearly optimal classification for semimetrics cs.LG · 2015 · author #1
  5. Dimension reduction techniques for $\ell_p$, $1 \le p \le 2$, with applications cs.CG · 2014 · author #2
  6. Optimizing Budget Allocation in Graphs cs.DS · 2014 · author #3
  7. Near-optimal sample compression for nearest neighbors cs.LG · 2014 · author #1
  8. Light spanners for snowflake metrics cs.CG · 2014 · author #1
  9. On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_p$, $p>2$ cs.CG · 2013 · author #2
  10. Efficient Classification for Metric Data cs.LG · 2013 · author #1
  11. Adaptive Metric Dimensionality Reduction cs.LG · 2013 · author #1
  12. The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme cs.CC · 2011 · author #2
  13. Efficient Regression in Metric Spaces via Approximate Lipschitz Extension cs.LG · 2011 · author #1
  14. Matrix sparsification and the sparse null space problem cs.CC · 2010 · author #1
  15. Fast, precise and dynamic distance queries cs.DS · 2010 · author #2
  16. VC bounds on the cardinality of nearly orthogonal function classes math.CO · 2010 · author #1
  17. A Nonlinear Approach to Dimension Reduction cs.CG · 2009 · author #1

Mentions

  • 1008.1498 #1 · arxiv_oai · confidence 0.70 Lee-Ad Gottlieb
  • 1505.03681 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1502.06208 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1408.1789 #2 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1406.2107 #3 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1404.3368 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1401.5014 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1308.4996 #2 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1306.2547 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1302.2752 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1112.0699 #2 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1111.4470 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1008.1498 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1008.1480 #2 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 1007.4915 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb
  • 0907.5477 #1 · backfill · confidence 0.70 Lee-Ad Gottlieb

Frequent Coauthors