papers
Publications (13)
cs.DS2017
Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces
Yuval Rabani, Rakesh Venkat
cs.GT2016
Market Dynamics of Best-Response with Lookahead
Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
math.MG2015
On Lipschitz extension from finite subsets
Assaf Naor, Yuval Rabani
cs.DS2016
Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
cs.GT2015
Convergence of Tâtonnement in Fisher Markets
Noa Avigdor-Elgrabli, Yuval Rabani, Gala Yadgar
cs.DS2017
Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
cs.LG2015
Learning Arbitrary Statistical Mixtures of Discrete Distributions
Jian Li, Yuval Rabani, Leonard J. Schulman +1
cs.DS2013
An Optimal Randomized Online Algorithm for Reordering Buffer Management
Noa Avigdor-elgrabli, Yuval Rabani
cs.DS2011
On Parsimonious Explanations for 2-D Tree- and Linearly-Ordered Data
Howard Karloff, Flip Korn, Konstantin Makarychev +1
cs.DS2010
Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform
Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani
cs.DS2019
Parametrized Metrical Task Systems
Sébastien Bubeck, Yuval Rabani
cs.LG2013
Learning Mixtures of Arbitrary Distributions over Large Discrete Domains
Yuval Rabani, Leonard Schulman, Chaitanya Swamy
cs.DS2012
A Constant Factor Approximation Algorithm for Reordering Buffer Management
Noa Avigdor-Elgrabli, Yuval Rabani