THRESHOLD RULES FOR ONLINE SAMPLE SELECTION

DOI10.1142/S1793830910000929zbMath1211.68508MaRDI QIDQ3084694

Seeun William Umboh, Shuchi Chawla, Eric Bach

Publication date: 25 March 2011

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

sample selectiononline algorithmhiring problem

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• The Secretary Problem and Its Extensions: A Review
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• Optimal oblivious routing in polynomial time