Expectation Value of the Lowest of a Set of Randomly Selected Integers
View/ Open
Author
Baker, Adolph
Note: Order does not necessarily reflect citation order of authors.
Metadata
Show full item recordCitation
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).Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:25104424
Collections
- FAS Scholarly Articles [18292]
Contact administrator regarding this item (to report mistakes or request changes)