Personal profile
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
-
SDG 9 Industry, Innovation, and Infrastructure
Fingerprint
Dive into the research topics where Yair Bartal is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants
Banerjee, S., Bartal, Y., Gottlieb, L. A. & Hovav, A., 11 Apr 2025, In: Proceedings of the AAAI Conference on Artificial Intelligence. 39, 15, p. 15481-15488 8 p.Research output: Contribution to journal › Conference article › peer-review
Open Access1 Scopus citations -
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
4 Scopus citations -
Covering metric spaces by few trees
Bartal, Y., Fandina, O. N. & Neiman, O., Dec 2022, In: Journal of Computer and System Sciences. 130, p. 26-42 17 p.Research output: Contribution to journal › Article › peer-review
17 Scopus citations -
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures
Bartal, Y., Fandina, O. N. & Larsen, K. G., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 13:1-13:16 16 p. 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
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.). Association for Computing Machinery, 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
7 Scopus citations