Edit Profile (opens in new tab) Gottlieb, Lee-Ad J. Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 12 Krauthgamer, Robert 11 Kontorovich, Leonid Aryeh 9 Bartal, Yair 3 Roditty, Liam 2 Cole, Richard John 2 Kaufman, Eran 2 Lewenstein, Moshe 2 Neiman, Ofer 2 Neylon, Tyler 2 Nisnevitch, Pinhas 1 Ashlagi, Yair 1 Ben-Moshe, Boaz 1 Elkin, Michael 1 Filtser, Arnold 1 Gottlieb, Sigal 1 Kopelowitz, Tsvi 1 Mossel, Elchanan 1 Nivasch, Gabriel 1 Omri, Eran 1 Rika, Havana (Inbal) 1 Savage, John E. 1 Solomon, Shay 1 Yerukhimovich, Arkady all top 5 Serials 4 IEEE Transactions on Information Theory 4 Theoretical Computer Science 2 SIAM Journal on Discrete Mathematics 1 Discrete Mathematics 1 Information Processing Letters 1 SIAM Journal on Computing 1 Algorithmica 1 Discrete & Computational Geometry 1 Journal of Scientific Computing 1 Annals of Mathematics and Artificial Intelligence 1 Theory of Computing Systems 1 Journal of Machine Learning Research (JMLR) all top 5 Fields 29 Computer science (68-XX) 7 Combinatorics (05-XX) 7 Functional analysis (46-XX) 6 Statistics (62-XX) 5 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 28 Fields 142 Computer science (68-XX) 26 Combinatorics (05-XX) 25 Numerical analysis (65-XX) 19 Operations research, mathematical programming (90-XX) 11 Functional analysis (46-XX) 11 Statistics (62-XX) 9 Partial differential equations (35-XX) 8 Fluid mechanics (76-XX) 8 Biology and other natural sciences (92-XX) 5 Functions of a complex variable (30-XX) 5 Convex and discrete geometry (52-XX) 5 General topology (54-XX) 4 Geometry (51-XX) 3 Measure and integration (28-XX) 3 Probability theory and stochastic processes (60-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Differential geometry (53-XX) 2 Optics, electromagnetic theory (78-XX) 2 Relativity and gravitational theory (83-XX) 2 Astronomy and astrophysics (85-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Algebraic topology (55-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year