Eli Upfal
TitleCited byYear
Probability and computing: randomization and probabilistic techniques in algorithms and data analysis
M Mitzenmacher, E Upfal
Cambridge university press, 2017
Balanced allocations
Y Azar, AZ Broder, AR Karlin, E Upfal
SIAM journal on computing 29 (1), 180-200, 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
A trade-off between space and efficiency for routing tables
D Peleg, E Upfal
Journal of the ACM (JACM) 36 (3), 510-530, 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
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
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
Constructing a perfect matching is in random NC
RM Karp, E Upfal, A Wigderson
Combinatorica 6 (1), 35-48, 1986
E cient routing in all-optical networks
P Raghavan, E Upfal
Proc. of STOC 94, 133-143, 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
Algorithms for detecting significantly mutated pathways in cancer
F Vandin, E Upfal, BJ Raphael
Journal of Computational Biology 18 (3), 507-522, 2011
De novo discovery of mutated driver pathways in cancer
F Vandin, E Upfal, BJ Raphael
Genome research 22 (2), 375-385, 2012
Randomized broadcast in networks
U Feige, D Peleg, P Raghavan, E Upfal
Random Structures & Algorithms 1 (4), 447-460, 1990
Computing with noisy information
U Feige, P Raghavan, D Peleg, E Upfal
SIAM Journal on Computing 23 (5), 1001-1018, 1994
Using pagerank to characterize web structure
G Pandurangan, P Raghavan, E Upfal
International computing and combinatorics conference, 330-339, 2002
A simple load balancing scheme for task allocation in parallel machines
L Rudolph, M Slivkin-Allalouf, E Upfal
SPAA 91, 237-245, 1991
How to share memory in a distributed system
E Upfal, A Wigderson
Journal of the ACM (JACM) 34 (1), 116-127, 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
Efficient schemes for parallel communication
E Upfal
Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of …, 1982
On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas.
AZ Broder, AM Frieze, E Upfal
SODA 93, 322-330, 1993
The system can't perform the operation now. Try again later.
Articles 1–20