The Hiring Problem and Lake Wobegon Strategies

DOI10.1137/07070629XzbMath1205.68251MaRDI QIDQ3586178

Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii, Andrei Z. Broder, Adam Kirsch

Publication date: 6 September 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

lognormal distributions; secretary problem; martingale analysis; Lake Wobegon strategies

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R05: Combinatorics in computer science

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)