Publications
Finite-Length Analysis of LT-codes.
Proceedings of International Symposium on Information Theory (ISIT).
(2004).
(2003). Load Balancing in Structured P2P Systems.
Proceedings of the Second International Workshop on Peer-to-Peer Systems.
(2003). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003).
(2004). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003). Optimization Problems in Congestion Control.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS 2000). 66-74.
(2000). Randomized Rumor Spreading.
Proceedings of the IEEE 41st Annual Symposium on Foundations of Computer Science (FOCS 2000). 565-574.
(2000).
(2000). Mathematical Challenges from Genomics and Molecular Biology.
49(5), 544-553.
(2002).
(1999). Variations on the Theme of "Twenty Questions".
Proceedings of the 1998 IEEE International Symposium on Information Theory. 3.
(1998). Algorithms for Optical Mapping.
Proceedings of the Second Annual International Conference on Computational Molecular Biology. 117-124.
(1998).
(1998). Efficient PRAM Simulation on a Distributed Memory Machine.
Algorithmica. 16(4-5), 517-542.
(1996).
(1989).
(1989).
(1990).
(1991).
(1991).
(1992).
(1993).
(1993). Bounded branching process and AND/OR tree evaluation.
Random Structures and Algorithms. 7(2), 97-116.
(1995). The bit vector intersection problem.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95). 621-630.
(1995).