Open Access
February, 1993 Introduction to the Interface of Probability and Algorithms
David Aldous, J. Michael Steele
Statist. Sci. 8(1): 3-9 (February, 1993). 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.

Citation

Download Citation

David Aldous. J. Michael Steele. "Introduction to the Interface of Probability and Algorithms." Statist. Sci. 8 (1) 3 - 9, February, 1993. https://doi.org/10.1214/ss/1177011076

Information

Published: February, 1993
First available in Project Euclid: 19 April 2007

Digital Object Identifier: 10.1214/ss/1177011076

Keywords: assignment problem , probabilistic algorithms , Probabilistic analysis of algorithms , Randomization

Rights: Copyright © 1993 Institute of Mathematical Statistics

Vol.8 • No. 1 • February, 1993
Back to Top