Publication: Expectation Value of the Lowest of a Set of Randomly Selected Integers
Loading...
Open/View Files
Date
1998
Authors
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Baker, Adolph and Ellen Baker. 1998. Expectation Value of the Lowest of a Set of Randomly Selected Integers. Harvard Computer Science Group Technical Report TR-11-98.
Abstract
Consider the set of positive integers 0, 1, 2, ..., D. If we pick N of them at random, where N < (D+1), what is the expectation (or average value) of the lowest-valued of the N picks? We briefly describe the image database search question that gave rise to this problem, and present a proof that the answer is (D-N+1)/(N+1).
Description
Other Available Sources
Research Data
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service