Lee-Ad Gottlieb

发表

Dictionary matching and indexing with errors and don't cares

Richard Cole, Lee-Ad Gottlieb, R. Cole, 2004, STOC '04.

Dimension Reduction Techniques for ℓp (1

Lee-Ad Gottlieb, Yair Bartal, Y. Bartal, 2016, SoCG.

An Optimal Dynamic Spanner for Doubling Metric Spaces

Lee-Ad Gottlieb, Liam Roditty, 2008, ESA.

Strong Stability Preserving Properties of Runge–Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Lee-Ad Gottlieb, Sigal Gottlieb, S. Gottlieb, 2003, J. Sci. Comput..

Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

Lee-Ad Gottlieb, Robert Krauthgamer, Aryeh Kontorovich, 2011, IEEE Transactions on Information Theory.

On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp pdf

Lee-Ad Gottlieb, Yair Bartal, Ofer Neiman, 2015, SIAM J. Discret. Math..

Improved algorithms for fully dynamic geometric spanners and geometric routing

Lee-Ad Gottlieb, Liam Roditty, 2008, SODA '08.

Approximate nearest neighbor search for ℓp-spaces (2 < p < ∞) via embeddings pdf

Lee-Ad Gottlieb, Yair Bartal, 2019, Theor. Comput. Sci..

Classification in asymmetric spaces via sample compression pdf

Lee-Ad Gottlieb, Shira Ozeri, Lee-Ad Gottlieb, 2019, ArXiv.

Efficient Data Storage in Large Nanoarrays

Lee-Ad Gottlieb, Arkady Yerukhimovich, John E. Savage, 2004, Theory of Computing Systems.

A Nonlinear Approach to Dimension Reduction

Lee-Ad Gottlieb, Robert Krauthgamer, Robert Krauthgamer, 2009, SODA '11.

Dimension reduction techniques for ℓp, 1 ≤ p < ∞, with applications pdf

Lee-Ad Gottlieb, Yair Bartal, Y. Bartal, 2014, ArXiv.

Near-Optimal Sample Compression for Nearest Neighbors

Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch, 2014, IEEE Transactions on Information Theory.

Learning convex polytopes with margin

Lee-Ad Gottlieb, Gabriel Nivasch, Aryeh Kontorovich, 2018, NeurIPS.

Proximity Algorithms for Nearly Doubling Spaces

Lee-Ad Gottlieb, Robert Krauthgamer, Robert Krauthgamer, 2013, SIAM J. Discret. Math..

Efficient Classification for Metric Data

Lee-Ad Gottlieb, Robert Krauthgamer, Aryeh Kontorovich, 2014, IEEE Trans. Inf. Theory.

On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp

Lee-Ad Gottlieb, Yair Bartal, Ofer Neiman, 2013, SIAM J. Discret. Math..

Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces pdf

Lee-Ad Gottlieb, Yair Bartal, 2019, ArXiv.

A Light Metric Spanner

Lee-Ad Gottlieb, Lee-Ad Gottlieb, 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

Lee-Ad Gottlieb, Robert Krauthgamer, Aryeh Kontorovich, 2011, IEEE Transactions on Information Theory.

Fast, precise and dynamic distance queries pdf

Moshe Lewenstein, Lee-Ad Gottlieb, Tsvi Kopelowitz, 2011, SODA '11.

Functions with average smoothness: structure, algorithms, and learning pdf

Lee-Ad Gottlieb, Aryeh Kontorovich, Yair Ashlagi, 2020, ArXiv.

Matrix Sparsification and the Sparse Null Space Problem

Lee-Ad Gottlieb, Tyler Neylon, 2010, APPROX-RANDOM.

Approximate Nearest Neighbor Search for \ell _p -Spaces (2 via Embeddings

Lee-Ad Gottlieb, Yair Bartal, 2018, LATIN.

Matrix Sparsification and the Sparse Null Space Problem

Lee-Ad Gottlieb, Tyler Neylon, T. Neylon, 2010, Algorithmica.

Proximity Algorithms for Nearly-Doubling Spaces

Lee-Ad Gottlieb, Robert Krauthgamer, 2010, APPROX-RANDOM.

Approximate nearest neighbor search for $\ell_p$-spaces ($2 < p < \infty$) via embeddings

Lee-Ad Gottlieb, Yair Bartal, 2015 .

Searching dynamic point sets in spaces with bounded doubling dimension

Richard Cole, Lee-Ad Gottlieb, 2006, STOC '06.

A Linear Time Approximation Scheme for Euclidean TSP

Lee-Ad Gottlieb, Yair Bartal, Y. Bartal, 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

Labelings vs. Embeddings: On Distributed Representations of Distances

Lee-Ad Gottlieb, Robert Krauthgamer, Arnold Filtser, 2020, SODA.

Using Support Vector Machine (SVM) and Ionospheric Total Electron Content (TEC) Data for Solar Flare Predictions

Lee-Ad Gottlieb, Saed Asaly, Yuval Reuveni, 2021, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

VC bounds on the cardinality of nearly orthogonal function classes

Lee-Ad Gottlieb, Elchanan Mossel, Aryeh Kontorovich, 2010, Discret. Math..

Faster Algorithms for Orienteering and k-TSP pdf

Lee-Ad Gottlieb, Robert Krauthgamer, Havana Rika, 2020, ArXiv.

Nested Barycentric Coordinate System as an Explicit Feature Map pdf

Lee-Ad Gottlieb, Gabriel Nivasch, Aryeh Kontorovich, 2020, AISTATS.

The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme

Lee-Ad Gottlieb, Robert Krauthgamer, Yair Bartal, 2011, STOC '12.

Nearly Optimal Classification for Semimetrics

Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch, 2015, AISTATS.

Light spanners for Snowflake Metrics pdf

Lee-Ad Gottlieb, Shay Solomon, Lee-Ad Gottlieb, 2014, SoCG.

Apportioned margin approach for cost sensitive large margin classifiers pdf

Lee-Ad Gottlieb, Aryeh Kontorovich, Eran Kaufman, 2020, Annals of Mathematics and Artificial Intelligence.

Adaptive metric dimensionality reduction

Lee-Ad Gottlieb, Robert Krauthgamer, Aryeh Kontorovich, 2013, Theor. Comput. Sci..

Adaptive Metric Dimensionality Reduction

Lee-Ad Gottlieb, Robert Krauthgamer, Aryeh Kontorovich, 2013, ALT.

Optimizing budget allocation for center and median points

Eran Omri, Lee-Ad Gottlieb, Boaz Ben-Moshe, 2016, Theor. Comput. Sci..

Functions with average smoothness: structure, algorithms, and learning

Lee-Ad Gottlieb, Aryeh Kontorovich, Yair Ashlagi, 2020, COLT.

Learning Convex Polyhedra With Margin

Lee-Ad Gottlieb, Gabriel Nivasch, Aryeh Kontorovich, 2018, IEEE Transactions on Information Theory.

Non-uniform packings

Lee-Ad Gottlieb, Aryeh Kontorovich, A. Kontorovich, 2020, Inf. Process. Lett..