Date of this Version
Probability and algorithms enjoy an almost boisterous interaction that has led to an active, extensive literature that touches fields as diverse as number theory and the design of computer hardware. This article offers a gentle introduction to the simplest, most basic ideas that underlie this development.
assignment problem, probabilistic algorithms, probabilistic analysis of algorithms, randomization
Aldous, D., & Steele, J. M. (1993). Introduction to the Interface of Probability and Algorithms. Statistical Science, 8 (1), 3-9. http://dx.doi.org/10.1214/ss/1177011076
Date Posted: 27 November 2017
This document has been peer reviewed.