Eli Upfal - Google Scholar Citations

Cited by

	All	Since 2014
Citations	15224	5991
h-index	54	34
i10-index	132	77

1200

600

300

900

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201953 50 91 127 82 117 139 162 190 154 232 214 225 199 204 219 287 334 401 444 525 517 562 564 635 654 715 804 850 933 991 1053 1129 1026

Co-authors

Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Andrei BroderDistinguished Scientist, GoogleVerified email at google.com
Fabio VandinAssociate Professor, Department of Information Engineering, University of PadovaVerified email at unipd.it
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
Ben RaphaelProfessor of Computer Science, Princeton UniversityVerified email at princeton.edu
Matteo RiondatoAssistant Professor of Computer Science, Amherst CollegeVerified email at amherst.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
Anna R. KarlinMicrosoft Professor, Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
Aris AnagnostopoulosAssociate Professor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Jehoshua BruckGordon and Betty Moore Professor, CaltechVerified email at caltech.edu
John AugustineDepartment of Computer Science and Engineering, Indian Institute of Technology MadrasVerified email at iitm.ac.in
Andrew TomkinsGoogleVerified email at google.com
Yossi AzarTel Aviv UniversityVerified email at tau.ac.il
Stanley ZdonikBrown UniversityVerified email at cs.brown.edu
Peter RobinsonCity University of Hong KongVerified email at cityu.edu.hk
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.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	Cited by	Year
Probability and computing: randomization and probabilistic techniques in algorithms and data analysis M Mitzenmacher, E Upfal Cambridge university press, 2017	2861	2017
Balanced allocations Y Azar, AZ Broder, AR Karlin, E Upfal SIAM journal on computing 29 (1), 180-200, 1999	887	1999
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	858	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	514	1989
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	429	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	417	1997
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	388	2000
Constructing a perfect matching is in random NC RM Karp, E Upfal, A Wigderson Combinatorica 6 (1), 35-48, 1986	364	1986
E cient routing in all-optical networks P Raghavan, E Upfal Proc. of STOC 94, 133-143, 1994	322	1994
Algorithms for detecting significantly mutated pathways in cancer F Vandin, E Upfal, BJ Raphael Journal of Computational Biology 18 (3), 507-522, 2011	314	2011
De novo discovery of mutated driver pathways in cancer F Vandin, E Upfal, BJ Raphael Genome research 22 (2), 375-385, 2012	313	2012
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	311	2008
Randomized broadcast in networks U Feige, D Peleg, P Raghavan, E Upfal Random Structures & Algorithms 1 (4), 447-460, 1990	277	1990
Computing with noisy information U Feige, P Raghavan, D Peleg, E Upfal SIAM Journal on Computing 23 (5), 1001-1018, 1994	249	1994
Using pagerank to characterize web structure G Pandurangan, P Raghavan, E Upfal International computing and combinatorics conference, 330-339, 2002	234	2002
A simple load balancing scheme for task allocation in parallel machines L Rudolph, M Slivkin-Allalouf, E Upfal SPAA 91, 237-245, 1991	225	1991
How to share memory in a distributed system E Upfal, A Wigderson Journal of the ACM (JACM) 34 (1), 116-127, 1987	212	1987
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	208	1997
Efficient schemes for parallel communication E Upfal Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of …, 1982	204	1982
On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. AZ Broder, AM Frieze, E Upfal SODA 93, 322-330, 1993	196	1993

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