Analysis of the ``hiring above the median selection strategy for the hiring problem

DOI10.1007/S00453-012-9727-2zbMATH Open1307.62196OpenAlexW2025487825MaRDI QIDQ378233FDOQ378233

Authors Ahmed Helmi, Alois Panholzer

Publication date 11 November 2013

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-012-9727-2

zbMATH Keywords

distributional analysishiring above median rulehiring problemon-line selection strategies

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15) Probabilistic games; gambling (91A60)

Recommendations

• Analysis of ``hiring above the median: a ``Lake Wobegon strategy for the hiring problem
• Analysis of the strategy ``hiring above the \(m\)-th best candidate
• Remarks on the Secretary Problem
• The hiring problem with rank-based strategies
• Hiring above the \(m\)-th best candidate: a generalization of records in permutations

Cites work

• scientific article; zbMATH DE number 5764867 (Why is no real title available?)
• scientific article; zbMATH DE number 3947461 (Why is no real title available?)
• scientific article; zbMATH DE number 3690380 (Why is no real title available?)
• scientific article; zbMATH DE number 914800 (Why is no real title available?)
• A Knapsack Secretary Problem with Applications
• A multiple-choice secretary algorithm with applications to online auctions
• A note on multiple stopping rules
• ANALYTIC METHODS FOR SELECT SETS
• Analysis of ``hiring above the median: a ``Lake Wobegon strategy for the hiring problem
• Analytic combinatorics
• Beat the Mean: Sequential Selection by Better Than Average Rules
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Extreme(ly) mean(ingful): sequential formation of a quality group
• Hiring above the \(m\)-th best candidate: a generalization of records in permutations
• Improved algorithms and analysis for secretary problems and generalizations
• On Multiple Choice Secretary Problems
• Optimal Sequential selection of n random variables under a constraint
• Select sets: rank and file
• Sequential selection with a better-than-average rule
• Submodular secretary problem and extensions
• The Secretary Problem and Its Extensions: A Review
• The d choice secretary problem
• The hiring problem and permutations

Cited in

(5)

• The hiring problem and Lake Wobegon strategies
• The hiring problem with rank-based strategies
• Hiring above the \(m\)-th best candidate: a generalization of records in permutations
• Analysis of ``hiring above the median: a ``Lake Wobegon strategy for the hiring problem
• Analysis of the strategy ``hiring above the \(m\)-th best candidate

This page was built for publication: Analysis of the ``hiring above the median selection strategy for the hiring problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378233)