| 2025 | ICALP | New Results on a General Class of Minimum Norm Optimization Problems. | Kuowen Chen, Jian Li, Yuval Rabani, Yiran Zhang |
| 2024 | COLT | Identification of mixtures of discrete product distributions in near-optimal sample and time complexity. | Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman |
| 2023 | SODA | Generalized Unrelated Machine Scheduling Problem. | Shichuan Deng, Jian Li, Yuval Rabani |
| 2023 | STOC | The Randomized k-Server Conjecture Is False! | Sbastien Bubeck, Christian Coester, Yuval Rabani |
| 2022 | FOCS | Shortest Paths without a Map, but with an Entropic Regularizer. | Sbastien Bubeck, Christian Coester, Yuval Rabani |
| 2021 | COLT | Source Identification for Mixtures of Product Distributions. | Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman |
| 2021 | SODA | Online Multiserver Convex Chasing and Optimization. | Sbastien Bubeck, Yuval Rabani, Mark Sellke |
| 2020 | ESA | Approximation Algorithms for Clustering with Dynamic Points. | Shichuan Deng, Jian Li, Yuval Rabani |
| 2018 | ICALP | Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
| 2017 | SODA | Convergence of Incentive-Driven Dynamics in Fisher Markets. | Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman |
| 2017 | SODA | Matrix Balancing in | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
| 2015 | ICALP | On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. | Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani |
| 2015 | STOC | Learning Arbitrary Statistical Mixtures of Discrete Distributions. | Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
| 2013 | FOCS | An optimal randomized online algorithm for reordering buffer management. | Noa Avigdor-Elgrabli, Yuval Rabani |
| 2013 | SODA | A Constant Factor Approximation Algorithm for Reordering Buffer Management. | Noa Avigdor-Elgrabli, Yuval Rabani |
| 2012 | EuroCrypt | Unconditionally-Secure Robust Secret Sharing with Compact Shares. | Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani |
| 2011 | STACS | On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data. | Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani |
| 2010 | SODA | An Improved Competitive Algorithm for Reordering Buffer Management. | Noa Avigdor-Elgrabli, Yuval Rabani |
| 2010 | SODA | Monotonicity in Bargaining Networks. | Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani |
| 2009 | STOC | Explicit construction of a small epsilon-net for linear threshold functions. | Yuval Rabani, Amir Shpilka |
| 2008 | SODA | Approximation algorithms for labeling hierarchical taxonomies. | Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
| 2006 | FOCS | The Effectiveness of Lloyd-Type Methods for the k-Means Problem. | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
| 2006 | SODA | Local versus global properties of metric spaces. | Sanjeev Arora, Lszl Lovsz, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala |
| 2006 | SODA | Improved lower bounds for embeddings into | Robert Krauthgamer, Yuval Rabani |
| 2006 | STOC | On earthmover distance, metric labeling, and 0-extension. | Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani |
| 2005 | FOCS | Error-Correcting Codes for Automatic Control. | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman |
| 2005 | SODA | Approximating k-median with non-uniform capacities. | Julia Chuzhoy, Yuval Rabani |
| 2005 | STOC | Low distortion embeddings for edit distance. | Rafail Ostrovsky, Yuval Rabani |
| 2004 | STOC | Low distortion maps between point sets. | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 2003 | STOC | Cell-probe lower bounds for the partial match problem. | T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani |
| 2003 | STOC | Approximation schemes for clustering problems. | Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani |
| 2002 | IPCO | Improved Approximation Algorithms for Resource Allocation. | Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani |
| 2001 | FOCS | Approximating Directed Multicuts. | Joseph Cheriyan, Howard J. Karloff, Yuval Rabani |
| 2001 | FOCS | Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. | Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani |
| 2001 | SODA | Stability preserving transformations: packet routing networks with edge capacities and speeds. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 2001 | SODA | Approximation algorithms for the 0-extension problem. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 2001 | SODA | Tree packing and approximating k-cuts. | Joseph Naor, Yuval Rabani |
| 2001 | STOC | Approximation algorithms for constrained for constrained node weighted steiner tree problems. | Anna Moss, Yuval Rabani |
| 2000 | FOCS | Polynomial Time Approximation Schemes for Geometric k-Clustering. | Rafail Ostrovsky, Yuval Rabani |
| 2000 | STOC | Tighter bounds for nearest neighbor search and related problems in the cell probe model. | Omer Barkol, Yuval Rabani |
| 1999 | FOCS | Fairness in Routing and Load Balancing. | Jon M. Kleinberg, Yuval Rabani, va Tardos |
| 1999 | STOC | Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 1999 | STOC | Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 1998 | FOCS | Local Divergence of Markov Chains and the Analysis of Iterative Load Balancing Schemes. | Yuval Rabani, Alistair Sinclair, Rolf Wanka |
| 1998 | STOC | An Improved Approximation Algorithm for Multiway Cut. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 1998 | STOC | Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. | Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani |
| 1997 | STOC | Allocating Bandwidth for Bursty Connections. | Jon M. Kleinberg, Yuval Rabani, va Tardos |
| 1997 | STOC | Universal | Rafail Ostrovsky, Yuval Rabani |
| 1996 | FOCS | Path Coloring on the Mesh. | Yuval Rabani |
| 1996 | SODA | Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version). | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 1996 | STOC | Distributed Packet Switching in Arbitrary Networks. | Yuval Rabani, va Tardos |
| 1995 | SODA | Fairness in Scheduling. | Mikls Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts |
| 1995 | SODA | Improved Bounds for All Optical Routing. | Yonatan Aumann, Yuval Rabani |
| 1995 | STOC | A computational view of population genetics. | Yuval Rabani, Yuri Rabinovich, Alistair Sinclair |
| 1994 | FOCS | On-line Admission Control and Circuit Routing for High Performance Computing and Communication | Baruch Awerbuch, Rainer Gawlick, Frank Thomson Leighton, Yuval Rabani |
| 1994 | STOC | Simulating quadratic dynamical systems is PSPACE-complete (preliminary version). | Sanjeev Arora, Yuval Rabani, Umesh V. Vazirani |
| 1993 | FOCS | On the Value of Information in Coordination Games (preliminary version) | Sandy Irani, Yuval Rabani |
| 1992 | FOCS | A Decomposition Theorem and Bounds for Randomized Server Problems | Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks |
| 1992 | STOC | Competitive Algorithms for Distributed Data Management (Extended Abstract) | Yair Bartal, Amos Fiat, Yuval Rabani |
| 1991 | FOCS | Competitive Algorithms for Layered Graph Traversal | Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan |
| 1991 | STOC | Lower Bounds for Randomized k-Server and Motion Planning Algorithms | Howard J. Karloff, Yuval Rabani, Yiftach Ravid |
| 1990 | FOCS | Competitive k-Server Algorithms (Extended Abstract) | Amos Fiat, Yuval Rabani, Yiftach Ravid |