Follow
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
36782017
Balanced allocations
Y Azar, AZ Broder, AR Karlin, E Upfal
Proceedings of the twenty-sixth annual ACM symposium on theory of computing …, 1994
10051994
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
9512000
A trade-off between space and efficiency for routing tables
D Peleg, E Upfal
Journal of the ACM (JACM) 36 (3), 510-530, 1989
5701989
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
4691997
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
4632003
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
4382008
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
4152000
Algorithms for detecting significantly mutated pathways in cancer
F Vandin, E Upfal, BJ Raphael
Journal of Computational Biology 18 (3), 507-522, 2011
4142011
De novo discovery of mutated driver pathways in cancer
F Vandin, E Upfal, BJ Raphael
Genome research 22 (2), 375-385, 2012
4052012
Constructing a perfect matching is in random NC
RM Karp, E Upfal, A Wigderson
Combinatorica 6 (1), 35-48, 1986
4001986
Efficient routing in all-optical networks
P Raghavan, E Upfal
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
3331994
Randomized broadcast in networks
U Feige, D Peleg, P Raghavan, E Upfal
Random Structures & Algorithms 1 (4), 447-460, 1990
3051990
Computing with noisy information
U Feige, P Raghavan, D Peleg, E Upfal
SIAM Journal on Computing 23 (5), 1001-1018, 1994
2981994
Using pagerank to characterize web structure
G Pandurangan, P Raghavan, E Upfal
International computing and combinatorics conference, 330-339, 2002
2562002
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
2511991
How to share memory in a distributed system
E Upfal, A Wigderson
Journal of the ACM (JACM) 34 (1), 116-127, 1987
2281987
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
2251997
Learning-based query performance modeling and prediction
M Akdere, U Cetintemel, M Riondato, E Upfal, SB Zdonik
2012 IEEE 28th International Conference on Data Engineering, 390-401, 2012
2232012
Efficient schemes for parallel communication
E Upfal
Journal of the ACM (JACM) 31 (3), 507-517, 1984
2221984
The system can't perform the operation now. Try again later.
Articles 1–20