Eli Upfal
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
31302017
Balanced allocations
Y Azar, AZ Broder, AR Karlin, E Upfal
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
9201994
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
8912000
A trade-off between space and efficiency for routing tables
D Peleg, E Upfal
Journal of the ACM (JACM) 36 (3), 510-530, 1989
5241989
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
4352003
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
4221997
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
3932000
Constructing a perfect matching is in random NC
RM Karp, E Upfal, A Wigderson
Combinatorica 6 (1), 35-48, 1986
3751986
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
3622008
Algorithms for detecting significantly mutated pathways in cancer
F Vandin, E Upfal, BJ Raphael
Journal of Computational Biology 18 (3), 507-522, 2011
3512011
De novo discovery of mutated driver pathways in cancer
F Vandin, E Upfal, BJ Raphael
Genome research 22 (2), 375-385, 2012
3452012
Efficient routing in all-optical networks
P Raghavan, E Upfal
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
3211994
Randomized broadcast in networks
U Feige, D Peleg, P Raghavan, E Upfal
Random Structures & Algorithms 1 (4), 447-460, 1990
2931990
Computing with noisy information
U Feige, P Raghavan, D Peleg, E Upfal
SIAM Journal on Computing 23 (5), 1001-1018, 1994
2661994
Using pagerank to characterize web structure
G Pandurangan, P Raghavan, E Upfal
International computing and combinatorics conference, 330-339, 2002
2422002
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
2291991
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
2151997
How to share memory in a distributed system
E Upfal, A Wigderson
Journal of the ACM (JACM) 34 (1), 116-127, 1987
2131987
Efficient schemes for parallel communication
E Upfal
Journal of the ACM (JACM) 31 (3), 507-517, 1984
2091984
Parallel hashing: An efficient implementation of shared memory
AR Karlin, E Upfal
Journal of the ACM (JACM) 35 (4), 876-892, 1988
2001988
The system can't perform the operation now. Try again later.
Articles 1–20