Eli Upfal

Cited by

	All	Since 2016
Citations	17452	6152
h-index	57	35
i10-index	136	79

1200

600

300

900

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202151 66 91 132 92 121 141 159 201 173 241 222 235 197 191 227 305 339 402 452 533 532 561 582 663 660 747 824 863 939 986 1066 1176 1166 1198 556

Public access

View all

33 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Fabio VandinProfessor, Department of Information Engineering, University of PadovaVerified email at unipd.it
Andrei BroderDistinguished Scientist, GoogleVerified email at google.com
Gopal PanduranganProfessor of Computer Science, University of HoustonVerified email at cs.uh.edu
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Ravi KumarGoogleVerified email at google.com
Matteo RiondatoAssistant Professor of Computer Science, Amherst CollegeVerified email at amherst.edu
Ben RaphaelProfessor of Computer Science, Princeton UniversityVerified email at princeton.edu
Andrea PietracaprinaProfessor of Computer ScienceVerified email at unipd.it
Geppino PucciProfessor of Computer Science, Department of Information Engineering, University of PadovaVerified email at unipd.it
Aris AnagnostopoulosAssociate Professor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Anna R. KarlinMicrosoft Professor, Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
John AugustineDepartment of Computer Science and Engineering, Indian Institute of Technology MadrasVerified email at iitm.ac.in
Andrew TomkinsGoogleVerified email at google.com
Jehoshua BruckGordon and Betty Moore Professor, CaltechVerified email at caltech.edu
Stanley ZdonikBrown UniversityVerified email at cs.brown.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Peter RobinsonCity University of Hong KongVerified email at cityu.edu.hk
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu

Eli Upfal

Computer Science Professor, Brown University

Verified email at brown.edu - Homepage

Design and Analysis of Algorithms Randomized Algorithms Probabilistic Analysis Machine Learning Computational Statistics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis M Mitzenmacher, E Upfal Cambridge university press, 2017	3421	2017
Balanced allocations Y Azar, AZ Broder, AR Karlin, E Upfal Proceedings of the twenty-sixth annual ACM symposium on theory of computing …, 1994	967	1994
Stochastic models for the web graph R Kumar, P Raghavan, S Rajagopalan, D Sivakumar, A Tomkins, E Upfal Proceedings 41st Annual Symposium on Foundations of Computer Science, 57-65, 2000	910	2000
A trade-off between space and efficiency for routing tables D Peleg, E Upfal Journal of the ACM (JACM) 36 (3), 510-530, 1989	545	1989
The Web as a graph R Kumar, P Raghavan, S Rajagopalan, D Sivakumar, A Tompkins, ... Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on …, 2000	482	2000
Building low-diameter peer-to-peer networks G Pandurangan, P Raghavan, E Upfal IEEE Journal on selected areas in communications 21 (6), 995-1002, 2003	454	2003
Efficient algorithms for all-to-all communications in multiport message-passing systems J Bruck, CT Ho, S Kipnis, E Upfal, D Weathersby IEEE Transactions on parallel and distributed systems 8 (11), 1143-1156, 1997	450	1997
Multi-armed bandits in metric spaces R Kleinberg, A Slivkins, E Upfal Proceedings of the fortieth annual ACM symposium on Theory of computing, 681-690, 2008	414	2008
Constructing a perfect matching is in random NC RM Karp, E Upfal, A Wigderson Combinatorica 6 (1), 35-48, 1986	382	1986
De novo discovery of mutated driver pathways in cancer F Vandin, E Upfal, BJ Raphael Genome research 22 (2), 375-385, 2012	381	2012
Algorithms for detecting significantly mutated pathways in cancer F Vandin, E Upfal, BJ Raphael Journal of Computational Biology 18 (3), 507-522, 2011	380	2011
Efficient routing in all-optical networks P Raghavan, E Upfal Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	332	1994
Randomized broadcast in networks U Feige, D Peleg, P Raghavan, E Upfal Random Structures & Algorithms 1 (4), 447-460, 1990	299	1990
Computing with noisy information U Feige, P Raghavan, D Peleg, E Upfal SIAM Journal on Computing 23 (5), 1001-1018, 1994	285	1994
A simple load balancing scheme for task allocation in parallel machines L Rudolph, M Slivkin-Allalouf, E Upfal Proceedings of the third annual ACM symposium on Parallel algorithms and …, 1991	250	1991
Using pagerank to characterize web structure G Pandurangan, P Raghavan, E Upfal International computing and combinatorics conference, 330-339, 2002	249	2002
Web search using automatic classification C Chekuri, MH Goldwasser, P Raghavan, E Upfal Proceedings of the Sixth International Conference on the World Wide Web, 1997	222	1997
How to share memory in a distributed system E Upfal, A Wigderson Journal of the ACM (JACM) 34 (1), 116-127, 1987	218	1987
Efficient schemes for parallel communication E Upfal Journal of the ACM (JACM) 31 (3), 507-517, 1984	216	1984
Parallel hashing: An efficient implementation of shared memory AR Karlin, E Upfal Journal of the ACM (JACM) 35 (4), 876-892, 1988	208	1988

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

Upload PDF

Follow this author

Cited by

Co-authors