Yuval Rabani

Cited by

	All	Since 2019
Citations	7410	1607
h-index	42	21
i10-index	67	43

340

170

255

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 20 39 80 56 61 110 91 126 130 150 162 215 248 266 319 300 271 305 296 261 279 292 305 293 312 323 332 307 294 275 275 260 192

Public access

View all

13 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Eyal KushilevitzComputer Science Department, TechnionVerified email at cs.technion.ac.il
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Ravi KumarGoogleVerified email at google.com
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Sundar vishwanathanProfessor of Computer Science and Engineering, IIT BombayVerified email at cse.iitb.ac.in

Yuval Rabani

The Hebrew University of Jerusalem

Verified email at cs.huji.ac.il - Homepage

Theory of Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Efficient search for approximate nearest neighbor in high dimensional spaces E Kushilevitz, R Ostrovsky, Y Rabani Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	716	1998
The effectiveness of Lloyd-type methods for the k-means problem R Ostrovsky, Y Rabani, LJ Schulman, C Swamy Journal of the ACM (JACM) 59 (6), 1-22, 2013	616	2013
An O (log k) approximate min-cut max-flow theorem and approximation algorithm Y Aumann, Y Rabani SIAM Journal on Computing 27 (1), 291-301, 1998	330	1998
An improved approximation algorithm for multiway cut G Călinescu, H Karloff, Y Rabani Proceedings of the thirtieth annual ACM symposium on Theory of computing, 48-52, 1998	304	1998
Fairness in routing and load balancing J Kleinberg, Y Rabani, É Tardos 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	302	1999
Competitive algorithms for distributed data management Y Bartal, A Fiat, Y Rabani Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	291	1992
On the hardness of approximating multicut and sparsest-cut S Chawla, R Krauthgamer, R Kumar, Y Rabani, D Sivakumar computational complexity 15, 94-114, 2006	264	2006
Allocating bandwidth for bursty connections J Kleinberg, Y Rabani, É Tardos Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	245	1997
Approximation schemes for clustering problems WF De La Vega, M Karpinski, C Kenyon, Y Rabani Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	226*	2003
Competitive k-server algorithms A Fiat, Y Rabani, Y Ravid Journal of Computer and System Sciences 48 (3), 410-428, 1994	216	1994
Approximation algorithms for the 0-extension problem G Calinescu, H Karloff, Y Rabani SIAM Journal on Computing 34 (2), 358-372, 2005	193	2005
Local divergence of Markov chains and the analysis of iterative load-balancing schemes Y Rabani, A Sinclair, R Wanka Proceedings 39th annual symposium on foundations of computer science (Cat …, 1998	170	1998
Improved bounds for all optical routing Y Aumann, Y Rabani Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	167	1995
Lower bounds for high dimensional nearest neighbor search and related problems A Borodin, R Ostrovsky, Y Rabani Discrete and Computational Geometry: The Goodman-Pollack Festschrift, 253-274, 2003	151*	2003
On-line admission control and circuit routing for high performance computing and communication B Awerbuch, R Gawlick, T Leighton, Y Rabani Proceedings 35th Annual Symposium on Foundations of Computer Science, 412-423, 1994	147	1994
An improved approximation algorithm for resource allocation G Calinescu, A Chakrabarti, H Karloff, Y Rabani ACM Transactions on Algorithms (TALG) 7 (4), 1-7, 2011	146*	2011
Low distortion embeddings for edit distance R Ostrovsky, Y Rabani Journal of the ACM (JACM) 54 (5), 23-es, 2007	142	2007
Approximation algorithms for the job interval selection problem and related scheduling problems J Chuzhoy, R Ostrovsky, Y Rabani Mathematics of Operations Research 31 (4), 730-738, 2006	141	2006
Polynomial time approximation schemes for geometric k-clustering R Ostrovsky, Y Rabani Proceedings 41st Annual Symposium on Foundations of Computer Science, 349-358, 2000	138*	2000
A Computational View of Population Genetics Y Rabani, Y Rabinovich, A Sinclair	123	1998

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors