×

Gottlieb, Lee-Ad J.

Author ID: gottlieb.lee-ad-j Recent zbMATH articles by "Gottlieb, Lee-Ad J."
Published as: Gottlieb, Lee-Ad; Gottlieb, Lee-Ad J.
Documents Indexed: 36 Publications since 2003, including 1 Additional arXiv Preprint
Co-Authors: 23 Co-Authors with 36 Joint Publications
744 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 243 times in 194 Documents Cited by Year
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
73
2004
Strong stability preserving properties of Runge–Kutta time discretization methods for linear constant coefficient operators. Zbl 1030.65099
Gottlieb, Sigal; Gottlieb, Lee-Ad J.
23
2003
An optimal dynamic spanner for doubling metric spaces. Zbl 1158.68431
Gottlieb, Lee-Ad; Roditty, Liam
21
2008
Searching dynamic point sets in spaces with bounded doubling dimension. Zbl 1301.68107
Cole, Richard; Gottlieb, Lee-Ad
21
2006
Improved algorithms for fully dynamic geometric spanners and geometric routing. Zbl 1192.90025
Gottlieb, Lee-Ad; Roditty, Liam
17
2008
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. Zbl 1350.68288
Bartal, Yair; Gottlieb, Lee-Ad; Krauthgamer, Robert
11
2016
Efficient classification for metric data. Zbl 1360.62332
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
11
2014
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. Zbl 1286.68177
Bartal, Yair; Gottlieb, Lee-Ad; Krauthgamer, Robert
8
2012
Dimension reduction techniques for \(\ell_p\) \((1<p<2)\), with applications. Zbl 1387.68236
Bartal, Yair; Gottlieb, Lee-Ad
6
2016
A nonlinear approach to dimension reduction. Zbl 1376.68150
Gottlieb, Lee-Ad; Krauthgamer, Robert
6
2011
Near-optimal sample compression for nearest neighbors. Zbl 1395.94224
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Nisnevitch, Pinhas
6
2018
Nearly optimal classification for semimetrics. Zbl 1437.62230
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Nisnevitch, Pinhas
5
2017
Fast, precise and dynamic distance queries. Zbl 1373.68188
Bartal, Yair; Gottlieb, Lee-Ad; Kopelowitz, Tsvi; Lewenstein, Moshe; Roditty, Liam
5
2011
Proximity algorithms for nearly doubling spaces. Zbl 1310.68240
Gottlieb, Lee-Ad; Krauthgamer, Robert
4
2013
Efficient regression in metric spaces via approximate Lipschitz extension. Zbl 1372.94363
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
4
2017
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan
3
2012
A nonlinear approach to dimension reduction. Zbl 1334.68249
Gottlieb, Lee-Ad; Krauthgamer, Robert
3
2015
Approximate nearest neighbor search for \(\ell_p\)-spaces \((2<p<\infty)\) via embeddings. Zbl 1485.68085
Bartal, Yair; Gottlieb, Lee-Ad
2
2018
Adaptive metric dimensionality reduction. Zbl 1335.68202
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
2
2016
Matrix sparsification and the sparse null space problem. Zbl 1347.68369
Gottlieb, Lee-Ad; Neylon, Tyler
2
2016
On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\). Zbl 1330.68294
Bartal, Yair; Gottlieb, Lee-Ad; Neiman, Ofer
2
2015
Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings. Zbl 1410.68104
Bartal, Yair; Gottlieb, Lee-Ad
2
2019
Proximity algorithms for nearly-doubling spaces. Zbl 1304.68215
Gottlieb, Lee-Ad; Krauthgamer, Robert
2
2010
On the impossibility of dimension reduction for doubling subsets of \(\ell_p\). Zbl 1395.68285
Bartal, Yair; Gottlieb, Lee-Ad; Neiman, Ofer
1
2014
Light spanners for snowflake metrics. Zbl 1395.68210
Gottlieb, Lee-Ad; Solomon, Shay
1
2014
Labelings vs. embeddings: on distributed representations of distances. Zbl 07304088
Filtser, Arnold; Gottlieb, Lee-Ad; Krauthgamer, Robert
1
2020
Matrix sparsification and the sparse null space problem. Zbl 1304.68216
Gottlieb, Lee-Ad; Neylon, Tyler
1
2010
Labelings vs. embeddings: on distributed representations of distances. Zbl 07304088
Filtser, Arnold; Gottlieb, Lee-Ad; Krauthgamer, Robert
1
2020
Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings. Zbl 1410.68104
Bartal, Yair; Gottlieb, Lee-Ad
2
2019
Near-optimal sample compression for nearest neighbors. Zbl 1395.94224
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Nisnevitch, Pinhas
6
2018
Approximate nearest neighbor search for \(\ell_p\)-spaces \((2<p<\infty)\) via embeddings. Zbl 1485.68085
Bartal, Yair; Gottlieb, Lee-Ad
2
2018
Nearly optimal classification for semimetrics. Zbl 1437.62230
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Nisnevitch, Pinhas
5
2017
Efficient regression in metric spaces via approximate Lipschitz extension. Zbl 1372.94363
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
4
2017
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. Zbl 1350.68288
Bartal, Yair; Gottlieb, Lee-Ad; Krauthgamer, Robert
11
2016
Dimension reduction techniques for \(\ell_p\) \((1<p<2)\), with applications. Zbl 1387.68236
Bartal, Yair; Gottlieb, Lee-Ad
6
2016
Adaptive metric dimensionality reduction. Zbl 1335.68202
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
2
2016
Matrix sparsification and the sparse null space problem. Zbl 1347.68369
Gottlieb, Lee-Ad; Neylon, Tyler
2
2016
A nonlinear approach to dimension reduction. Zbl 1334.68249
Gottlieb, Lee-Ad; Krauthgamer, Robert
3
2015
On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\). Zbl 1330.68294
Bartal, Yair; Gottlieb, Lee-Ad; Neiman, Ofer
2
2015
Efficient classification for metric data. Zbl 1360.62332
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert
11
2014
On the impossibility of dimension reduction for doubling subsets of \(\ell_p\). Zbl 1395.68285
Bartal, Yair; Gottlieb, Lee-Ad; Neiman, Ofer
1
2014
Light spanners for snowflake metrics. Zbl 1395.68210
Gottlieb, Lee-Ad; Solomon, Shay
1
2014
Proximity algorithms for nearly doubling spaces. Zbl 1310.68240
Gottlieb, Lee-Ad; Krauthgamer, Robert
4
2013
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. Zbl 1286.68177
Bartal, Yair; Gottlieb, Lee-Ad; Krauthgamer, Robert
8
2012
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan
3
2012
A nonlinear approach to dimension reduction. Zbl 1376.68150
Gottlieb, Lee-Ad; Krauthgamer, Robert
6
2011
Fast, precise and dynamic distance queries. Zbl 1373.68188
Bartal, Yair; Gottlieb, Lee-Ad; Kopelowitz, Tsvi; Lewenstein, Moshe; Roditty, Liam
5
2011
Proximity algorithms for nearly-doubling spaces. Zbl 1304.68215
Gottlieb, Lee-Ad; Krauthgamer, Robert
2
2010
Matrix sparsification and the sparse null space problem. Zbl 1304.68216
Gottlieb, Lee-Ad; Neylon, Tyler
1
2010
An optimal dynamic spanner for doubling metric spaces. Zbl 1158.68431
Gottlieb, Lee-Ad; Roditty, Liam
21
2008
Improved algorithms for fully dynamic geometric spanners and geometric routing. Zbl 1192.90025
Gottlieb, Lee-Ad; Roditty, Liam
17
2008
Searching dynamic point sets in spaces with bounded doubling dimension. Zbl 1301.68107
Cole, Richard; Gottlieb, Lee-Ad
21
2006
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
73
2004
Strong stability preserving properties of Runge–Kutta time discretization methods for linear constant coefficient operators. Zbl 1030.65099
Gottlieb, Sigal; Gottlieb, Lee-Ad J.
23
2003
all top 5

Cited by 330 Authors

10 Porat, Ely
10 Thankachan, Sharma V.
9 Neiman, Ofer
8 Hon, Wing-Kai
8 Iliopoulos, Costas S.
8 Lam, Tak-Wah
8 Shah, Rahul
7 Gottlieb, Lee-Ad J.
6 Amir, Amihood
6 Levy, Avivit
6 Sung, Wing-Kin
5 Abam, Mohammad Ali
5 Bartal, Yair
5 Kontorovich, Leonid Aryeh
5 Lewenstein, Moshe
5 Shalom, B. Riva
5 Vitter, Jeffrey Scott
4 Baswana, Surender
4 Belazzougui, Djamal
4 Charalampopoulos, Panagiotis
4 Crochemore, Maxime
4 de Berg, Mark Theodoor
4 Elkin, Michael
4 Gawrychowski, Paweł
4 Gottlieb, Sigal
4 Khachay, Mikhail Yur’evich
4 Pissis, Solon P.
4 Radoszewski, Jakub
4 Solomon, Shay
4 Starikovskaya, Tatiana A.
4 Tam, Siu-Lung
3 Chan, Timothy Moon-Yew
3 Clifford, Raphaël
3 Emiris, Ioannis Z.
3 Epifanio, Chiara
3 Feldmann, Andreas Emil
3 Filtser, Arnold
3 Gabriele, Alessandra
3 Gudmundsson, Joachim
3 Ketcheson, David I.
3 Kociumaka, Tomasz
3 Könemann, Jochen
3 Kopelowitz, Tsvi
3 Krauthgamer, Robert
3 Mignosi, Filippo
3 Mount, David M.
3 Naor, Assaf
3 Psarros, Ioannis
3 Roditty, Liam
3 Tóth, Csaba D.
3 Wong, Swee-Seong
2 Abraham, Ittai
2 Alzamel, Mai
2 Aumann, Yonatan
2 Bhore, Sujoy Kumar
2 Bille, Philip
2 Cabello, Sergio
2 Casteigts, Arnaud
2 Chan, Ho-Leung
2 Chan, T.-H. Hubert
2 Deng, Xi
2 Eskenazis, Alexandros
2 Fung, Wai Shing
2 Gørtz, Inge Li
2 Har-Peled, Sariel
2 Higueras, Inmaculada
2 Jiang, Shaofeng H.-C.
2 Jones, Mitchell
2 Khan, Shahbaz
2 Ku, Tsung-Han
2 Li, Mingfei
2 Lipsky, Ohad
2 Maaß, Moritz G.
2 Margonis, Vasilis
2 Munro, J. Ian
2 Navarro, Gonzalo
2 Ning, Li
2 Nowak, Johannes
2 Ogorodnikov, Yu. Yu.
2 Peters, Joseph G.
2 Pizzi, Cinzia
2 Post, Ian
2 Rahman, Mohammad Sohel
2 Rytter, Wojciech
2 Sabato, Sivan
2 Schlachter, Louisa
2 Schneider, Florian H.
2 Schoeters, Jason
2 Seraji, Mohammad Javad Rezaei
2 Sidiropoulos, Anastasios
2 Singhal, Kritika
2 Smid, Michiel H. M.
2 Sommer, Christian
2 Sridhar, Vijay
2 Thachuk, Chris
2 Ting, Hing-Fung
2 Vigneron, Antoine
2 Vildhøj, Hjalte Wedel
2 Vind, Søren
2 Waleń, Tomasz
...and 230 more Authors
all top 5

Cited in 54 Serials

26 Algorithmica
20 Theoretical Computer Science
9 SIAM Journal on Computing
7 Information Processing Letters
7 Journal of Scientific Computing
6 Journal of Computational Physics
6 Discrete & Computational Geometry
6 Journal of Discrete Algorithms
5 Information and Computation
5 SIAM Journal on Discrete Mathematics
4 Journal of Computer and System Sciences
3 Discrete Applied Mathematics
3 Mathematics of Computation
3 Cybernetics and Systems Analysis
3 Theory of Computing Systems
2 Applied Numerical Mathematics
2 Computational Geometry
2 Journal of Machine Learning Research (JMLR)
1 ACM Computing Surveys
1 Classical and Quantum Gravity
1 Computers and Fluids
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Nonlinearity
1 Advances in Mathematics
1 The Annals of Statistics
1 Geometriae Dedicata
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Computational and Applied Mathematics
1 New Generation Computing
1 Revista Matemática Iberoamericana
1 Machine Learning
1 International Journal of Computational Geometry & Applications
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 Historia Mathematica
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 Doklady Mathematics
1 Journal of Combinatorial Optimization
1 Journal of the ACM
1 PAA. Pattern Analysis and Applications
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Analysis and Applications (Singapore)
1 Optimization Letters
1 Journal of Logic and Analysis
1 Algorithms
1 Analysis and Geometry in Metric Spaces
1 Open Mathematics
1 Ural Mathematical Journal

Citations by Year