Publications
Efficient PRAM simulation on a distributed memory machine.
Proceedings of the 24th Annual ACM Symposium on the Theory of Computing. 318-326.
(1992). Finite-Length Analysis of LT-codes.
Proceedings of International Symposium on Information Theory (ISIT).
(2004). Monte-Carlo Algorithms for Enumeration and Reliability Problems.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 56-64.
(1983). Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem.
Proceedings of the Symposium on the Complexity of Approximately Solved Problems. 45-64.
(1985). An optimal algorithm for Monte Carlo estimation.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95). 142-149.
(1995). Competitive paging algorithms.
Journal of Algorithms. 12(4), 685-699.
(1991). A digital fountain retrospective.
ACM SIGCOMM Computer Communication Review. 49(5), 82-85.
(2019). Efficient PRAM Simulation on a Distributed Memory Machine.
Algorithmica. 16(4-5), 517-542.
(1996). Liquid Cloud Storage.
ACM Transactions on Storage. 15(1),
(2019). A Monte-Carlo algorithm for estimating the permanent.
SIAM Journal on Computing. 22(2), 284-293.
(1993). Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem.
Journal of Complexity. 1,
(1985). Monte-Carlo approximation algorithms for enumeration problems.
Journal of Algorithms. 10(3), 429-448.
(1989).
(2000). An Optimal Algorithm for Monte-Carlo Estimation.
29(5), 1484-1496.
(2000).
(2004).
(2007).
(2019).
ICSI 30th Anniversary Celebration.
30 Years of Innovation: ICSI 30th Anniversary Celebration.
(2018).
(2000).
(2000).
(2001).
(1997).
(1997).
(1990).
(1989).