
Statistics Papers
Document Type
Journal Article
Date of this Version
1993
Publication Source
Statistical Science
Volume
8
Issue
1
Start Page
3
Last Page
9
DOI
10.1214/ss/1177011076
Abstract
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.
Keywords
assignment problem, probabilistic algorithms, probabilistic analysis of algorithms, randomization
Recommended Citation
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.