On the Moments of the Number of Hires in the Assistant Hiring Algorithm

Abstract

We find closed-form expressions for the variance and the third moment of the number of hires in the assistant hiring algorithm, as well as asymptotic values for higher moments of this variable.

Keywords

• probabilistic analysis
• hockey stick identity
• hiring problem