| 2025 | AAAI | Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants. | Sandip Banerjee, Yair Bartal, Lee-Ad Gottlieb, Alon Hovav |
| 2024 | FOCS | Novel Properties of Hierarchical Probabilistic Partitions and Their Algorithmic Applications. | Sandip Banerjee, Yair Bartal, Lee-Ad Gottlieb, Alon Hovav |
| 2024 | ICML | Weighted distance nearest neighbor condensing. | Lee-Ad Gottlieb, Timor Sharabi, Roi Weiss |
| 2023 | PACLIC | Using Deepfake Technologies for Word Emphasis Detection. | Eran Kaufman, Lee-Ad Gottlieb, Dina Mayzlish, Or Tiram, Hila Wiesel, Nofar Yosef |
| 2021 | AISTATS | Nested Barycentric Coordinate System as an Explicit Feature Map. | Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele |
| 2021 | COLT | Functions with average smoothness: structure, algorithms, and learning. | Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich |
| 2021 | STOC | Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces. | Yair Bartal, Lee-Ad Gottlieb |
| 2020 | SODA | Labelings vs. Embeddings: On Distributed Representations of Distances. | Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer |
| 2018 | LATIN | Approximate Nearest Neighbor Search for \ell _p -Spaces (2 via Embeddings. | Yair Bartal, Lee-Ad Gottlieb |
| 2016 | AISTATS | Nearly Optimal Classification for Semimetrics. | Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch |
| 2015 | FOCS | A Light Metric Spanner. | Lee-Ad Gottlieb |
| 2013 | ALT | Adaptive Metric Dimensionality Reduction. | Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer |
| 2013 | FOCS | A Linear Time Approximation Scheme for Euclidean TSP. | Yair Bartal, Lee-Ad Gottlieb |
| 2012 | STOC | The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. | Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer |
| 2011 | SODA | Fast, precise and dynamic distance queries. | Yair Bartal, Lee-Ad Gottlieb, Tsvi Kopelowitz, Moshe Lewenstein, Liam Roditty |
| 2011 | SODA | A Nonlinear Approach to Dimension Reduction. | Lee-Ad Gottlieb, Robert Krauthgamer |
| 2010 | COLT | Efficient Classification for Metric Data. | Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauthgamer |
| 2008 | ESA | An Optimal Dynamic Spanner for Doubling Metric Spaces. | Lee-Ad Gottlieb, Liam Roditty |
| 2008 | SODA | Improved algorithms for fully dynamic geometric spanners and geometric routing. | Lee-Ad Gottlieb, Liam Roditty |
| 2006 | STOC | Searching dynamic point sets in spaces with bounded doubling dimension. | Richard Cole, Lee-Ad Gottlieb |
| 2004 | STOC | Dictionary matching and indexing with errors and don't cares. | Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein |