Optimal Simulation


An Optimal Algorithm for Monte Carlo Estimation (255K)
Paul Dagum, Richard Karp, Michael Luby, Sheldon Ross
36th FOCS, 1995, pp. 142-149.

Optimal Speedup of Las Vegas Algorithms (163K)
Michael Luby, Alistair Sinclair, David Zuckerman
Preliminary version in proceedings of the Second Israeli Symposium on Theory of Computing and Systems, 1993.
Final version in Information Processing Letters, Vol. 47, 1993, pp. 173-180.

Optimal Parallelization of Las Vegas Algorithms (244K)
Wolfgang Ertel, Michael Luby
Symposium on Theoretical Aspects of Computer Science, Lecture Note in Computer Science 775, Springer Verlag, 1994, pp. 463-475.