Eli Upfal

Cited by

	All	Since 2018
Citations	19531	6145
h-index	61	34
i10-index	143	80

1200

600

300

900

198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202371 98 136 113 127 136 165 206 184 237 225 235 181 206 242 315 352 408 502 522 542 557 576 649 658 741 802 865 921 988 1035 1132 1116 1132 1147 1140 476

Public access

View all

38 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
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
Matteo RiondatoAssistant Professor of Computer Science, Amherst CollegeVerified email at amherst.edu
Ravi KumarGoogleVerified email at google.com
Ben RaphaelProfessor of Computer Science, Princeton UniversityVerified email at princeton.edu
Andrea PietracaprinaProfessor of Computer ScienceVerified email at unipd.it
Aris AnagnostopoulosProfessor of Computer Science at Sapienza University of RomeVerified email at diag.uniroma1.it
Geppino PucciProfessor of Computer Science, Department of Information Engineering, University of PadovaVerified email at unipd.it
Anna R. KarlinBill & Melinda Gates Chair and Professor of Computer Science and Engineering, University ofVerified email at cs.washington.edu
Jehoshua BruckGordon and Betty Moore Professor, CaltechVerified email at caltech.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Andrew TomkinsGoogleVerified email at google.com
Peter RobinsonAssociate Professor, Augusta UniversityVerified email at augusta.edu
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Anisur Rahaman MollaIndian Statistical Institute, KolkataVerified email at isical.ac.in
Stanley ZdonikBrown UniversityVerified email at cs.brown.edu
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de

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	3976	2017
Balanced allocations Y Azar, AZ Broder, AR Karlin, E Upfal Proceedings of the twenty-sixth annual ACM symposium on theory of computing …, 1994	1048	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	968	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	575	1989
Efficient algorithms for all-to-all communications in multi-port message-passing systems J Bruck, CT Ho, S Kipnis, D Weathersby Proceedings of the sixth annual ACM symposium on Parallel algorithms and …, 1994	497	1994
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	489	2008
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	475	2003
De novo discovery of mutated driver pathways in cancer F Vandin, E Upfal, BJ Raphael Genome research 22 (2), 375-385, 2012	445	2012
Algorithms for detecting significantly mutated pathways in cancer F Vandin, E Upfal, BJ Raphael Journal of Computational Biology 18 (3), 507-522, 2011	434	2011
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	433	2000
Constructing a perfect matching is in random NC RM Karp, E Upfal, A Wigderson Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	419	1985
Efficient routing in all-optical networks P Raghavan, E Upfal Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	341	1994
Computing with noisy information U Feige, P Raghavan, D Peleg, E Upfal SIAM Journal on Computing 23 (5), 1001-1018, 1994	323	1994
Randomized broadcast in networks U Feige, D Peleg, P Raghavan, E Upfal Random Structures & Algorithms 1 (4), 447-460, 1990	308	1990
Using pagerank to characterize web structure G Pandurangan, P Raghavan, E Upfal Computing and Combinatorics: 8th Annual International Conference, COCOON …, 2002	268	2002
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	260	1991
Learning-based query performance modeling and prediction M Akdere, U Çetintemel, M Riondato, E Upfal, SB Zdonik 2012 IEEE 28th International Conference on Data Engineering, 390-401, 2012	254	2012
Machine learning in high energy physics community white paper K Albertsson, P Altoe, D Anderson, M Andrews, JP Araque Espinosa, ... Journal of Physics: Conference Series 1085, 022008, 2018	235	2018
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	235	1997
How to share memory in a distributed system E Upfal, A Wigderson Journal of the ACM (JACM) 34 (1), 116-127, 1987	229	1987

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