Publications
A Stochastic Process on the Hypercube with Applications to Peer to Peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).
(2003). A Stochastic Process on the Hypercube with Applications to Peer-to-peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003). 575-584.
(2003). Parallel Sorting with Limited Bandwidth.
29(6), 1997-2015.
(2000).
(1995).
Parallel sorting with limited bandwidth.
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95). 129-136.
(1995). Scheduling parallel communication: the h-relation problem.
Proceedings of the 20th International Mathematical Foundations of Computer Science Symposium, (MFCS '95). 1-20.
(1995).
(1995). Selection in the presence of noise: the design of playoff systems.
Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 564-572.
(1994).