The hiring problem and Lake Wobegon strategies

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2008, Pages 1184-1193

  Broder, Andrei Z ^a   Kirsch, Adam ^b   Kumar, Ravi ^a   Mitzenmacher, Michael ^b   Upfal, Eli ^c   Vassilvitskii, Sergei ^a  

^a YAHOO RESEARCH   (United States)

^b HARVARD UNIVERSITY   (United States)

^c Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOG-NORMAL DISTRIBUTIONS; SECRETARY PROBLEM;

EMPLOYMENT;

EID: 58449096747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. M. Babaioff, N. Immorlica, and R. Kleinberg. Matroids, secretary problems, and online mechanisms. In Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, pages 434-443, 2007.
2. A. Z. Broder, A. Kirsch, R. Kumar, M. Mitzenmacher, E. Upfal, and S. Vassilvitskii. The hiring problem and Lake Wobegon strategies. Extended draft version, http://www.eecs.hctrvctrd.edu/~kirsch/pubs/hiring/hiring-submit.pdf.
3. T. Ferguson. Who solved the secretary problem? Statistical Science, 4(3):282-296, 1989.
4. P. R. Freeman. The secretary problem and its extensions: A review. International Statistical Review, 51 (2): 189-206, 1983.
5. M. Gardner. Mathematical games. Scientific American, pages 150-153, 1960.
6. K. S. Glasser, R. Holzsager, and A. Barron. The d choice secretary problem. Communications in Statistics C-Sequential Analysis, 2:177-199, 1983.
7. G. Grimmett and D. Stirzaker. Probability and Random Processes. Oxford University Press, third edition, 2003.
8. M. T. Hajiaghayi, R. Kleinberg, and D. C. Parkes. Adaptive limited-supply online auctions. In Proceedings of the 5th ACM Conference on Electronic Commerce, pages 71-80, 2004.
9. N. Immorlica, R. Kleinberg, and M. Mahdian. Secretary problems with competing employers. In Proceedings of the 2nd Workshop on Internet and Network Economics, pages 389-400, 2006.
10. R. Kleinberg. A multiple-choice secretary problem with applications to online auctions. In Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms, pages 630-631, 2005.
11. M. Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1(2):226-251, 2004.
12. NIST/SEMATECH e-Handbook of Statistical Methods. Normal Probability Plot, http://www.itl.nist. gov/div898/handbook/eda/section3/normprpl.htm, 2006. Accessed November 30, 2006.
13. P. Norvig. Hiring: The Lake Wobegon strategy, March 11, 2006. Google Research Blog, http://googleresearch.blogspot.com/2006/03/hiring-lake-wobegon- strategy.html.
14. V. Petrov. Limit Theorems of Probability Theory. Oxford University Press, 1995.
15. S. Samuels. Secretary problems. In Handbook of Sequential Analysis, pages 381-405. Marcel Dekker, Inc., 1991.
16. R. J. Vanderbei. The optimal choice of a subset of a population. Mathematics of Operations Research, 5:481-486, 1980.
17. Wikipedia. Vitality curve, http://en.wikipedia.org/w/index.php?title= Vitality-curve&oldid= 91009444, 2006. Accessed November 30, 2006.
18. J. G. Wilson. Optimal choice and assignment of the best m of n randomly arriving items. Stochastic Processes and their Applications, 39(2):325-343, 1991.