Evaluating Las Vegas Algorithms - Pitfalls and Remedies

@inproceedings{Hoos1998EvaluatingLV,
  title={Evaluating Las Vegas Algorithms - Pitfalls and Remedies},
  author={Holger H. Hoos and Thomas St{\"u}tzle},
  booktitle={UAI},
  year={1998}
}
Stochastic search algorithms are among the most sucessful approaches for solving hard combinatorial problems. A large class of stochastic search approaches can be cast into the framework of Las Vegas Algorithms (LVAs). As the run-time behavior of LVAs is characterized by random variables, the detailed knowledge of run-time distributions provides important information for the analysis of these algorithms. In this paper we propose a novel methodology for evaluating the performance of LVAs, based… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS