Probabilistic Analysis of Algorithms
Jon Louis Bentley, George S. Lueker · Birkhäuser Boston eBooks · 1982
This paper is a brief introduction to the field of probabilistic analysis of algorithms; it is not a comprehensive survey. The first part of the paper examines three important probabilistic algorithms that together illustrate many of the important points of the field, and the second part then generalizes from those examples to provide a more systematic view. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.