| 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 |
| 2021 | STOC | Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces. | Yair Bartal, Lee-Ad Gottlieb |
| 2020 | SODA | Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds. | Yair Bartal, Nova Fandina, Seeun William Umboh |
| 2019 | ICALP | Covering Metric Spaces by Few Trees. | Yair Bartal, Nova Fandina, Ofer Neiman |
| 2018 | LATIN | Approximate Nearest Neighbor Search for \ell _p -Spaces (2 via Embeddings. | Yair Bartal, Lee-Ad Gottlieb |
| 2016 | SODA | On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion. | Yair Bartal, Arnold Filtser, Ofer Neiman |
| 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 | Dimensionality reduction: Beyond the Johnson-Lindenstrauss bound. | Yair Bartal, Ben Recht, Leonard J. Schulman |
| 2010 | ESA | Volume in General Metric Spaces. | Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman |
| 2009 | SODA | On low dimensional local embeddings. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2008 | FOCS | Nearly Tight Low Stretch Spanning Trees. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2008 | SODA | Embedding metric spaces in their intrinsic dimension. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2007 | SODA | Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2007 | STOC | Local embeddings of metric spaces. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2006 | STOC | Advances in metric embedding theory. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2005 | FOCS | Metric Embeddings with Relaxed Guarantees. | Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins |
| 2004 | ESA | Graph Decomposition Lemmas and Their Role in Metric Embedding Methods. | Yair Bartal |
| 2004 | SODA | Dimension reduction for ultrametrics. | Yair Bartal, Manor Mendel |
| 2004 | SODA | Randomized | Yair Bartal, Manor Mendel |
| 2004 | STACS | Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. | Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jir Sgall, Toms Tich |
| 2003 | SODA | Multi-embedding and path approximation of metric spaces. | Yair Bartal, Manor Mendel |
| 2003 | STOC | On metric ramsey-type phenomena. | Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor |
| 2003 | TARK | Incentive compatible multi unit combinatorial auctions. | Yair Bartal, Rica Gonen, Noam Nisan |
| 2001 | FOCS | A Ramsy-type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related Problems. | Yair Bartal, Bla Bollobs, Manor Mendel |
| 2001 | STOC | Approximating min-sum | Yair Bartal, Moses Charikar, Danny Raz |
| 2000 | SODA | Minimizing maximum response time in scheduling broadcasts. | Yair Bartal, S. Muthukrishnan |
| 2000 | STACS | On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem. | Yair Bartal, Elias Koutsoupias |
| 1999 | SODA | Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang |
| 1999 | SP | Firmato: A Novel Firewall Management Toolkit. | Yair Bartal, Alain J. Mayer, Kobbi Nissim, Avishai Wool |
| 1998 | ESA | A Randomized Algorithm for Two Servers on the Line (Extended Abstract). | Yair Bartal, Marek Chrobak, Lawrence L. Larmore |
| 1998 | ISCC | Feedback-free multicast prefix protocols. | Yair Bartal, John W. Byers, Michael Luby, Danny Raz |
| 1998 | STOC | On Approximating Arbitrary Metrices by Tree Metrics. | Yair Bartal |
| 1997 | FOCS | Global Optimization Using Local Information with Applications to Flow Control. | Yair Bartal, John W. Byers, Danny Raz |
| 1997 | ICALP | On-Line Routing in All-Optical Networks. | Yair Bartal, Stefano Leonardi |
| 1997 | SODA | On Page Migration and Other Relaxed Task Systems. | Yair Bartal, Moses Charikar, Piotr Indyk |
| 1997 | STOC | A polylog( | Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins |
| 1996 | FOCS | Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications. | Yair Bartal |
| 1996 | ICALP | On Capital Investment. | Yossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosn |
| 1996 | SODA | On-line Generalized Steiner Problem. | Baruch Awerbuch, Yossi Azar, Yair Bartal |
| 1996 | SODA | Distributed Paging for General Networks. | Baruch Awerbuch, Yair Bartal, Amos Fiat |
| 1996 | SODA | Multiprocessor Scheduling with Rejection. | Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jir Sgall, Leen Stougie |
| 1996 | STOC | Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. | Yair Bartal, Amos Fiat, Stefano Leonardi |
| 1994 | SODA | Competitive Non-Preemptive Call Control. | Baruch Awerbuch, Yair Bartal, Amos Fiat, Adi Rosn |
| 1993 | FOCS | Heat & Dump: Competitive Distributed Paging | Baruch Awerbuch, Yair Bartal, Amos Fiat |
| 1993 | STOC | Competitive distributed file allocation. | Baruch Awerbuch, Yair Bartal, Amos Fiat |
| 1992 | FOCS | The Distributed k-Server Problem-A Competitive Distributed Translator for k-Server Algorithms | Yair Bartal, Adi Rosn |
| 1992 | STOC | New Algorithms for an Ancient Scheduling Problem | Yair Bartal, Amos Fiat, Howard J. Karloff, Rakesh Vohra |
| 1992 | STOC | Competitive Algorithms for Distributed Data Management (Extended Abstract) | Yair Bartal, Amos Fiat, Yuval Rabani |