No photo of ליעד גוטליב

View Scopus Profile

Lee-Ad Gottlieb

Prof.

 https://orcid.org/0000-0003-3355-351X
20032025

Research activity per year

Filter
Conference contribution

Search results

  • 2025

    KNN+X

    Gilkarov, D., Gottlieb, L. A. & Ohayon, H., 2025, Cyber Security, Cryptology, and Machine Learning - 8th International Symposium, CSCML 2024, Proceedings. Dolev, S., Elhadad, M., Kutyłowski, M. & Persiano, G. (eds.). Springer Science and Business Media Deutschland GmbH, p. 299-309 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15349 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2024

    Novel Properties of Hierarchical Probabilistic Partitions and Their Algorithmic Applications

    Banerjee, S., Bartal, Y., Gottlieb, L. A. & Hovav, A., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 1724-1767 44 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2022

    Predicting Subscriber Usage: Analyzing Multidimensional Time-Series Using Convolutional Neural Networks

    Azaria, B. & Gottlieb, L. A., 2022, Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings. Dolev, S., Meisels, A. & Katz, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 259-269 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13301 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2021

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

    Bartal, Y. & Gottlieb, L. A., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). p. 1028-1041 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    4 Scopus citations
  • 2020

    Labelings vs. Embeddings: On distributed representations of distances

    Filtser, A., Gottlieb, L. A. & Krauthgamer, R., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). p. 1063-1075 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations
  • 2018

    Approximate nearest neighbor search for lp-Spaces (2 < p < ∞) via Embeddings

    Bartal, Y. & Gottlieb, L. A., 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Mosteiro, M. A., Bender, M. A. & Farach-Colton, M. (eds.). p. 120-133 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2016

    Dimension reduction techniques for ℓp (1 ≤ p ≤ 2), with applications

    Bartal, Y. & Gottlieb, L. A., 1 Jun 2016, 32nd International Symposium on Computational Geometry, SoCG 2016. Fekete, S. & Lubiw, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 16.1-16.15 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 51).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2015

    A Light Metric Spanner

    Gottlieb, L. A., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 759-772 14 p. 7354426. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    40 Scopus citations
  • 2014

    Light spanners for snowflake metrics

    Gottlieb, L. A. & Solomon, S., 2014, Proceedings of the 30th Annual Symposium on Computational Geometry, SoCG 2014. p. 387-395 9 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    3 Scopus citations

  • On the impossibility of dimension reduction for doubling subsets of ℓp

    Bartal, Y., Gottlieb, L. A. & Neiman, O., 2014, Proceedings of the 30th Annual Symposium on Computational Geometry, SoCG 2014. p. 60-66 7 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2013

    Adaptive metric dimensionality reduction

    Gottlieb, L. A., Kontorovich, A. & Krauthgamer, R., 2013, Algorithmic Learning Theory - 24th International Conference, ALT 2013, Proceedings. p. 279-293 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8139 LNAI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • A linear time approximation scheme for Euclidean TSP

    Bartal, Y. & Gottlieb, L. A., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 698-706 9 p. 6686206. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    27 Scopus citations

  • Efficient regression in metric spaces via approximate Lipschitz extension

    Gottlieb, L. A., Kontorovich, A. & Krauthgamer, R., 2013, Similarity-Based Pattern Recognition - Second International Workshop, SIMBAD 2013, Proceedings. p. 43-58 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7953 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations
  • 2012

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

    Bartal, Y., Gottlieb, L. A. & Krauthgamer, R., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 663-672 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    31 Scopus citations
  • 2011

    A nonlinear approach to dimension reduction

    Gottlieb, L. A. & Krauthgamer, R., 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 888-899 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    20 Scopus citations

  • Fast, precise and dynamic distance queries

    Bartal, Y., Gottlieb, L. A., Kopelowitz, T., Lewenstein, M. & Roditty, L., 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 840-853 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    15 Scopus citations
  • 2010

    Efficient classification for metric data

    Gottlieb, L. A., Kontorovich, A. & Krauthgamer, R., 2010, COLT 2010 - The 23rd Conference on Learning Theory. p. 433-440 8 p. (COLT 2010 - The 23rd Conference on Learning Theory).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    19 Scopus citations

  • Matrix sparsification and the sparse null space problem

    Gottlieb, L. A. & Neylon, T., 2010, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, Proceedings. p. 205-218 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6302 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    22 Scopus citations

  • Proximity algorithms for nearly-doubling spaces

    Gottlieb, L. A. & Krauthgamer, R., 2010, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, Proceedings. p. 192-204 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6302 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations
  • 2008

    An optimal dynamic spanner for doubling metric spaces

    Gottlieb, L. A. & Roditty, L., 2008, Algorithms - ESA 2008 - 16th Annual European Symposium, Proceedings. p. 478-489 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5193 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    59 Scopus citations

  • Improved algorithms for fully dynamic geometric spanners and geometric routing

    Gottlieb, L. A. & Roditty, L., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 591-600 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    43 Scopus citations
  • 2006

    Searching dynamic point sets in spaces with bounded doubling dimension

    Cole, R. & Gottlieb, L. A., 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. p. 574-583 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    80 Scopus citations