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). 575-584.
(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). Sorting and Selection in Posets.
392-401.
(2009). A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps.
Journal of Complexity. 3(4), 372-387.
(1987). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
Proceedings of ACM Special Interest Group on Data Communications Conference (SIGCOMM 2002). 117-130.
(2002). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
ACM SIGCOMM Computer Communication Review. 32(4), 117-130.
(2002). Selection in the presence of noise: the design of playoff systems.
Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 564-572.
(1994). On the security of ping-pong protocols.
55(1-3), 57-68.
(1982).
(1982). Searching for an optimal path in a tree with random costs.
Artificial Intelligence. 21(1-2), 99-116.
(1983).
(2004). On a Search Problem Related to Branch-and-Bound Procedures.
Proceedings of the 27th Annual Symposium on Foundations of Computer Science. 19-28.
(1986).
(1995). Scheduling parallel communication: the h-relation problem.
Proceedings of the 20th International Mathematical Foundations of Computer Science Symposium, (MFCS '95). 1-20.
(1995). A Scalable Content-Addressable Network.
Proceedings of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 161-172.
(2001). A Scalable Content-Addressable Network.
ACM SIGCOMM Computer Communication Review. 31(4), 161-172.
(2001).
(2000). The Restriction Scaffold Problem.
Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02).
(2002). The Restriction Scaffold Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003).
(2005). Reconstructing Chain Functions in Genetic Networks.
Proceedings of the Ninth Pacific Symposium on Biocomputing (PSB'04). 498-509.
(2004).
(2012).
(1979).