Yuval Rabani - RankMe

159 papers A* 62A 7B 1Journal 79Unranked 9

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	L CoRR Chris Gartland, Mikhail I. Ostrovskii, Yuval Rabani, Robert Young
2025	A	`conf`	Budget and Profit Approximations for Spanning Tree Interdiction. APPROX/RANDOM Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
2025	J	`jnl`	Budget and Profit Approximations for Spanning Tree Interdiction. CoRR Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
2025	A	`conf`	Diversity in Evolutionary Dynamics (Extended Abstract). ITCS Yuval Rabani, Leonard J. Schulman, Alistair Sinclair
2025	A*	`conf`	New Results on a General Class of Minimum Norm Optimization Problems. ICALP Kuowen Chen, Jian Li, Yuval Rabani, Yiran Zhang
2025	J	`jnl`	New Results on a General Class of Minimum Norm Optimization Problems. CoRR Kuowen Chen, Jian Li, Yuval Rabani, Yiran Zhang
2025	A*	`conf`	On Approximability of ℓ₂² Min-Sum Clustering. SoCG Karthik C. S., Euiwoong Lee, Yuval Rabani, Chris Schwiegelshohn, Samson Zhou
2025	J	`jnl`	Shortest Paths Without a Map, but with an Entropic Regularizer. SIAM J. Comput. Sébastien Bubeck, Christian Coester, Yuval Rabani
2024	J	`jnl`	Diversity in Evolutionary Dynamics. CoRR Yuval Rabani, Leonard J. Schulman, Alistair Sinclair
2024	A*	`conf`	Identification of mixtures of discrete product distributions in near-optimal sample and time complexity. COLT Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2024	J	`jnl`	On Approximability of ℓ CoRR Karthik C. S., Euiwoong Lee, Yuval Rabani, Chris Schwiegelshohn, Samson Zhou
2023	J	`jnl`	Causal Discovery under Latent Class Confounding. CoRR Bijan Mazaheri, Spencer Gordon, Yuval Rabani, Leonard J. Schulman
2023	—	`conf`	Causal Inference Despite Limited Global Confounding via Mixture Models. CLeaR Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2023	A*	`conf`	Generalized Unrelated Machine Scheduling Problem. SODA Shichuan Deng, Jian Li, Yuval Rabani
2023	J	`jnl`	Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity. CoRR Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2023	A*	`conf`	The Randomized k-Server Conjecture Is False! STOC Sébastien Bubeck, Christian Coester, Yuval Rabani
2022	J	`jnl`	A refined approximation for Euclidean k-means. Inf. Process. Lett. Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2022	J	`jnl`	Approximation algorithms for clustering with dynamic points. J. Comput. Syst. Sci. Shichuan Deng, Jian Li, Yuval Rabani
2022	J	`jnl`	Convergence of incentive-driven dynamics in Fisher markets. Games Econ. Behav. Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
2022	J	`jnl`	Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions. SIAM J. Comput. Yuval Rabani, Amir Shpilka
2022	J	`jnl`	Generalized Unrelated Machine Scheduling Problem. CoRR Shichuan Deng, Jian Li, Yuval Rabani
2022	A*	`conf`	Shortest Paths without a Map, but with an Entropic Regularizer. FOCS Sébastien Bubeck, Christian Coester, Yuval Rabani
2022	J	`jnl`	Shortest Paths without a Map, but with an Entropic Regularizer. CoRR Sébastien Bubeck, Christian Coester, Yuval Rabani
2022	J	`jnl`	The Randomized k-Server Conjecture is False! CoRR Sébastien Bubeck, Christian Coester, Yuval Rabani
2021	J	`jnl`	A Refined Approximation for Euclidean k-Means. CoRR Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2021	J	`jnl`	Identifying Mixtures of Bayesian Network Distributions. CoRR Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2021	—	`conf`	Min-Sum Clustering (With Outliers). APPROX-RANDOM Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
2021	A*	`conf`	Online Multiserver Convex Chasing and Optimization. SODA Sébastien Bubeck, Yuval Rabani, Mark Sellke
2021	A*	`conf`	Proportional Dynamics in Exchange Economies. EC Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
2021	A*	`conf`	Source Identification for Mixtures of Product Distributions. COLT Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman
2020	A	`conf`	Approximation Algorithms for Clustering with Dynamic Points. ESA Shichuan Deng, Jian Li, Yuval Rabani
2020	J	`jnl`	Approximation Algorithms for Clustering with Dynamic Points. CoRR Shichuan Deng, Jian Li, Yuval Rabani
2020	J	`jnl`	Min-Sum Clustering (with Outliers). CoRR Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
2020	J	`jnl`	Online Multiserver Convex Chasing and Optimization. CoRR Sébastien Bubeck, Yuval Rabani, Mark Sellke
2020	—	`conf`	Parametrized Metrical Task Systems. APPROX-RANDOM Sébastien Bubeck, Yuval Rabani
2020	J	`jnl`	Source Identification for Mixtures of Product Distributions. CoRR Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2020	J	`jnl`	The Sparse Hausdorff Moment Problem, with Application to Topic Models. CoRR Spencer Gordon, Bijan Mazaheri, Leonard J. Schulman, Yuval Rabani
2019	J	`jnl`	Parametrized Metrical Task Systems. CoRR Sébastien Bubeck, Yuval Rabani
2019	J	`jnl`	Proportional Dynamics in Exchange Economies. CoRR Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
2018	A*	`conf`	Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. ICALP Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2017	—	`conf`	Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low Dimensional Spaces. APPROX-RANDOM Yuval Rabani, Rakesh Venkat
2017	J	`jnl`	Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces. CoRR Yuval Rabani, Rakesh Venkat
2017	A*	`conf`	Convergence of Incentive-Driven Dynamics in Fisher Markets. SODA Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
2017	A*	`conf`	Matrix Balancing in SODA Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2017	J	`jnl`	Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. CoRR Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2016	A*	`ed.`	43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, Rome, Italy, July 11-15, 2016 ICALP Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi
2016	J	`jnl`	Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff
2016	J	`jnl`	Market Dynamics of Best-Response with Lookahead. CoRR Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
2016	J	`jnl`	Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration. CoRR Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2015	J	`jnl`	An Improved Competitive Algorithm for Reordering Buffer Management. ACM Trans. Algorithms Noa Avigdor-Elgrabli, Yuval Rabani
2015	A*	`conf`	Learning Arbitrary Statistical Mixtures of Discrete Distributions. STOC Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2015	J	`jnl`	Learning Arbitrary Statistical Mixtures of Discrete Distributions. CoRR Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2015	—	`conf`	On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. ICALP (1) Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani
2014	J	`jnl`	Convergence of Tâtonnement in Fisher Markets. CoRR Noa Avigdor-Elgrabli, Yuval Rabani
2014	A	`conf`	Learning mixtures of arbitrary distributions over large discrete domains. ITCS Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2013	A*	`conf`	A Constant Factor Approximation Algorithm for Reordering Buffer Management. SODA Noa Avigdor-Elgrabli, Yuval Rabani
2013	J	`jnl`	An Optimal Randomized Online Algorithm for Reordering Buffer Management CoRR Noa Avigdor-Elgrabli, Yuval Rabani
2013	A*	`conf`	An optimal randomized online algorithm for reordering buffer management. FOCS Noa Avigdor-Elgrabli, Yuval Rabani
2012	J	`jnl`	A Constant Factor Approximation Algorithm for Reordering Buffer Management CoRR Noa Avigdor-Elgrabli, Yuval Rabani
2012	J	`jnl`	Explicit Dimension Reduction and Its Applications. SIAM J. Comput. Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
2012	J	`jnl`	Learning Mixtures of Arbitrary Distributions over Large Discrete Domains CoRR Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2012	—	`conf`	Learning Mixtures of Distributions over Large Discrete Domains. FSTTCS Yuval Rabani
2012	J	`jnl`	Local Versus Global Properties of Metric Spaces. SIAM J. Comput. Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
2012	A*	`ed.`	Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 SODA Yuval Rabani
2012	J	`jnl`	The effectiveness of lloyd-type methods for the k-means problem. J. ACM Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2012	A*	`conf`	Unconditionally-Secure Robust Secret Sharing with Compact Shares. EUROCRYPT Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani
2011	J	`jnl`	An improved approximation algorithm for resource allocation. ACM Trans. Algorithms Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani
2011	A	`conf`	Explicit Dimension Reduction and Its Applications. CCC Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
2011	A	`conf`	On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data. STACS Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani
2011	J	`jnl`	On Parsimonious Explanations for 2-D Tree- and Linearly-Ordered Data CoRR Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani
2010	A*	`conf`	An Improved Competitive Algorithm for Reordering Buffer Management. SODA Noa Avigdor-Elgrabli, Yuval Rabani
2010	J	`jnl`	Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions. SIAM J. Comput. Yuval Rabani, Amir Shpilka
2010	A*	`conf`	Monotonicity in Bargaining Networks. SODA Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani
2010	J	`jnl`	Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform CoRR Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani
2009	J	`jnl`	Bicriteria approximation tradeoff for the node-cost budget problem. ACM Trans. Algorithms Yuval Rabani, Gabriel Scalosub
2009	J	`jnl`	Error-correcting codes for automatic control. IEEE Trans. Inf. Theory Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
2009	J	`jnl`	Explicit Dimension Reduction and Its Applications. Electron. Colloquium Comput. Complex. Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
2009	A*	`conf`	Explicit construction of a small epsilon-net for linear threshold functions. STOC Yuval Rabani, Amir Shpilka
2009	J	`jnl`	Improved Lower Bounds for Embeddings intoL SIAM J. Comput. Robert Krauthgamer, Yuval Rabani
2009	J	`jnl`	Low Distortion Maps Between Point Sets. SIAM J. Comput. Claire Kenyon, Yuval Rabani, Alistair Sinclair
2009	J	`jnl`	On Earthmover Distance, Metric Labeling, and 0-Extension. SIAM J. Comput. Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2008	A*	`conf`	Approximation algorithms for labeling hierarchical taxonomies. SODA Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2008	—	`conf`	Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem. SWAT Yuval Rabani, Gabriel Scalosub
2007	J	`jnl`	Approximation Algorithms for Constrained Node Weighted Steiner Tree Problems. SIAM J. Comput. Anna Moss, Yuval Rabani
2007	—	`ch.`	Linear Programming. Handbook of Approximation Algorithms and Metaheuristics Yuval Rabani
2007	J	`jnl`	Low distortion embeddings for edit distance. J. ACM Rafail Ostrovsky, Yuval Rabani
2006	—	`conf`	Approximation Algorithms for Graph Homomorphism Problems. APPROX-RANDOM Michael Langberg, Yuval Rabani, Chaitanya Swamy
2006	J	`jnl`	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. Math. Oper. Res. Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
2006	A*	`conf`	Improved lower bounds for embeddings into SODA Robert Krauthgamer, Yuval Rabani
2006	A*	`conf`	Local versus global properties of metric spaces. SODA Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
2006	A*	`conf`	On earthmover distance, metric labeling, and 0-extension. STOC Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2006	J	`jnl`	On the Hardness of Approximating Multicut and Sparsest-Cut. Comput. Complex. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar
2006	A*	`conf`	The Effectiveness of Lloyd-Type Methods for the k-Means Problem. FOCS Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2005	J	`jnl`	Approximating Directed Multicuts. Comb. Joseph Cheriyan, Howard J. Karloff, Yuval Rabani
2005	A*	`conf`	Approximating k-median with non-uniform capacities. SODA Julia Chuzhoy, Yuval Rabani
2005	A*	`conf`	Error-Correcting Codes for Automatic Control. FOCS Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
2005	A*	`conf`	Low distortion embeddings for edit distance. STOC Rafail Ostrovsky, Yuval Rabani
2005	J	`jnl`	On earthmover distance, metric labeling, and 0-extension Electron. Colloquium Comput. Complex. Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2005	A	`conf`	On the Hardness of Approximating Multicut and Sparsest-Cut. CCC Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar
2004	J	`jnl`	Approximation Algorithms for the 0-Extension Problem. SIAM J. Comput. Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2004	J	`jnl`	Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani
2004	A*	`conf`	Low distortion maps between point sets. STOC Claire Kenyon, Yuval Rabani, Alistair Sinclair
2004	J	`jnl`	Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds. J. Interconnect. Networks Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2004	J	`jnl`	Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. Mach. Learn. Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2003	A*	`conf`	Approximation schemes for clustering problems. STOC Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani
2003	A*	`conf`	Cell-probe lower bounds for the partial match problem. STOC T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani
2002	B	`conf`	Improved Approximation Algorithms for Resource Allocation. IPCO Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani
2002	J	`jnl`	Polynomial Time Approximation Schemes for Metric Min-Sum Clustering Electron. Colloquium Comput. Complex. Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani
2002	J	`jnl`	Polynomial-time approximation schemes for geometric min-sum median clustering. J. ACM Rafail Ostrovsky, Yuval Rabani
2002	—	`conf`	Search and Classification of High Dimensional Data. APPROX Yuval Rabani
2002	J	`jnl`	Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model. J. Comput. Syst. Sci. Omer Barkol, Yuval Rabani
2001	A*	`conf`	Approximating Directed Multicuts. FOCS Joseph Cheriyan, Howard J. Karloff, Yuval Rabani
2001	A*	`conf`	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. FOCS Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
2001	A*	`conf`	Approximation algorithms for constrained for constrained node weighted steiner tree problems. STOC Anna Moss, Yuval Rabani
2001	A*	`conf`	Approximation algorithms for the 0-extension problem. SODA Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2001	J	`jnl`	Fairness in Routing and Load Balancing. J. Comput. Syst. Sci. Jon M. Kleinberg, Yuval Rabani, Éva Tardos
2001	A*	`conf`	Stability preserving transformations: packet routing networks with edge capacities and speeds. SODA Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2001	A*	`conf`	Tree packing and approximating k-cuts. SODA Joseph Naor, Yuval Rabani
2000	J	`jnl`	A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems. SIAM J. Comput. Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks
2000	J	`jnl`	Allocating Bandwidth for Bursty Connections. SIAM J. Comput. Jon M. Kleinberg, Yuval Rabani, Éva Tardos
2000	J	`jnl`	An Improved Approximation Algorithm for MULTIWAY CUT. J. Comput. Syst. Sci. Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2000	J	`jnl`	Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. SIAM J. Comput. Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
2000	A*	`conf`	Polynomial Time Approximation Schemes for Geometric k-Clustering. FOCS Rafail Ostrovsky, Yuval Rabani
2000	A*	`conf`	Tighter bounds for nearest neighbor search and related problems in the cell probe model. STOC Omer Barkol, Yuval Rabani
1999	A*	`conf`	Fairness in Routing and Load Balancing. FOCS Jon M. Kleinberg, Yuval Rabani, Éva Tardos
1999	A*	`conf`	Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. STOC Allan Borodin, Rafail Ostrovsky, Yuval Rabani
1999	A*	`conf`	Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. STOC Allan Borodin, Rafail Ostrovsky, Yuval Rabani
1998	J	`jnl`	A computational view of population genetics. Random Struct. Algorithms Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
1998	J	`jnl`	An SIAM J. Comput. Yonatan Aumann, Yuval Rabani
1998	A*	`conf`	An Improved Approximation Algorithm for Multiway Cut. STOC Gruia Calinescu, Howard J. Karloff, Yuval Rabani
1998	J	`jnl`	Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing. J. Algorithms Claire Kenyon, Yuval Rabani, Alistair Sinclair
1998	J	`jnl`	Competitive Algorithms for Layered Graph Traversal. SIAM J. Comput. Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
1998	A*	`conf`	Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. STOC Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
1998	J	`jnl`	Fairness in Scheduling J. Algorithms Miklós Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts
1998	A*	`conf`	Local Divergence of Markov Chains and the Analysis of Iterative Load Balancing Schemes. FOCS Yuval Rabani, Alistair Sinclair, Rolf Wanka
1997	A*	`conf`	Allocating Bandwidth for Bursty Connections. STOC Jon M. Kleinberg, Yuval Rabani, Éva Tardos
1997	J	`jnl`	Deterministic Many-to-Many Hot Potato Routing. IEEE Trans. Parallel Distributed Syst. Allan Borodin, Yuval Rabani, Baruch Schieber
1997	A*	`conf`	Universal STOC Rafail Ostrovsky, Yuval Rabani
1996	A*	`conf`	Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version). SODA Claire Kenyon, Yuval Rabani, Alistair Sinclair
1996	A*	`conf`	Distributed Packet Switching in Arbitrary Networks. STOC Yuval Rabani, Éva Tardos
1996	J	`jnl`	On the Value of Coordination in Distributed Decision Making. SIAM J. Comput. Sandy Irani, Yuval Rabani
1996	A*	`conf`	Path Coloring on the Mesh. FOCS Yuval Rabani
1995	A*	`conf`	A computational view of population genetics. STOC Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
1995	J	`jnl`	Competitive Algorithms for Distributed Data Management. J. Comput. Syst. Sci. Yair Bartal, Amos Fiat, Yuval Rabani
1995	A*	`conf`	Fairness in Scheduling. SODA Miklós Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts
1995	A*	`conf`	Improved Bounds for All Optical Routing. SODA Yonatan Aumann, Yuval Rabani
1994	J	`jnl`	A Better Lower Bound for On-Line Scheduling. Inf. Process. Lett. Yair Bartal, Howard J. Karloff, Yuval Rabani
1994	J	`jnl`	A Deterministic O(k³)-Competitive k-Server Algorithm for the Circle. Algorithmica Amos Fiat, Yuval Rabani, Yiftach Ravid, Baruch Schieber
1994	J	`jnl`	Competitive k-Server Algorithms. J. Comput. Syst. Sci. Amos Fiat, Yuval Rabani, Yiftach Ravid
1994	J	`jnl`	Lower Bounds for Randomized k-Server and Motion-Planning Algorithms. SIAM J. Comput. Howard J. Karloff, Yuval Rabani, Yiftach Ravid
1994	A*	`conf`	On-line Admission Control and Circuit Routing for High Performance Computing and Communication FOCS Baruch Awerbuch, Rainer Gawlick, Frank Thomson Leighton, Yuval Rabani
1994	A*	`conf`	Simulating quadratic dynamical systems is PSPACE-complete (preliminary version). STOC Sanjeev Arora, Yuval Rabani, Umesh V. Vazirani
1993	A*	`conf`	On the Value of Information in Coordination Games (preliminary version) FOCS Sandy Irani, Yuval Rabani
1992	A*	`conf`	A Decomposition Theorem and Bounds for Randomized Server Problems FOCS Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks
1992	A*	`conf`	Competitive Algorithms for Distributed Data Management (Extended Abstract) STOC Yair Bartal, Amos Fiat, Yuval Rabani
1992	J	`jnl`	On the Space Complexity of Some Algorithms for Sequence Comparison. Theor. Comput. Sci. Yuval Rabani, Zvi Galil
1991	A*	`conf`	Competitive Algorithms for Layered Graph Traversal FOCS Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
1991	A*	`conf`	Lower Bounds for Randomized k-Server and Motion Planning Algorithms STOC Howard J. Karloff, Yuval Rabani, Yiftach Ravid
1990	A*	`conf`	Competitive k-Server Algorithms (Extended Abstract) FOCS Amos Fiat, Yuval Rabani, Yiftach Ravid