Timezone: »
In academic recruitment settings, including faculty hiring and PhD admissions, committees aim to maximize the overall quality of recruited candidates, but there is uncertainty about whether a candidate would accept an offer if given one. Previous work has considered algorithms that make offers sequentially and are subject to a hard budget constraint. We argue that these modeling choices may be inconsistent with the practice of academic recruitment. Instead, we restrict ourselves to a single batch of offers, and we treat the target number of positions as a soft constraint, so we risk overshooting or undershooting the target. Specifically, our objective is to select a subset of candidates that maximizes the overall expected value associated with candidates who accept, minus an expected penalty for deviating from the target. We first analyze the guarantees provided by natural greedy heuristics, showing their desirable properties despite the simplicity. Depending on the structure of the penalty function, we further develop algorithms that provide fully polynomial-time approximation schemes and constant-factor approximations to this objective. Empirical evaluation of our algorithms corroborates these theoretical results.
Author Information
Gregory Kehne (Harvard University)
Ariel Procaccia (Harvard University)
Jingyan Wang (Georgia Institute of Technology)
More from the Same Authors
-
2023 Poster: The Distortion of Binomial Voting Defies Expectation »
Yannai A. Gonczarowski · Gregory Kehne · Ariel Procaccia · Benjamin Schiffer · Shirley Zhang -
2023 Poster: Perceptual adjustment queries: An inverted measurement paradigm for low-rank metric learning »
Austin Xu · Andrew McRae · Jingyan Wang · Mark Davenport · Ashwin Pananjady -
2022 Poster: Is Sortition Both Representative and Fair? »
Soroush Ebadian · Gregory Kehne · Evi Micha · Ariel Procaccia · Nisarg Shah -
2022 Poster: Robust Rent Division »
Dominik Peters · Ariel Procaccia · David Zhu -
2021 Poster: Fair Sortition Made Transparent »
Bailey Flanigan · Gregory Kehne · Ariel Procaccia -
2019 : Poster session »
Jindong Gu · Alice Xiang · Atoosa Kasirzadeh · Zhiwei Han · Omar U. Florez · Frederik Harder · An-phi Nguyen · Amir Hossein Akhavan Rahnama · Michele Donini · Dylan Slack · Junaid Ali · Paramita Koley · Michiel Bakker · Anna Hilgard · Hailey James · Gonzalo Ramos · Jialin Lu · Jingying Yang · Margarita Boyarskaya · Martin Pawelczyk · Kacper Sokol · Mimansa Jaiswal · Umang Bhatt · David Alvarez-Melis · Aditya Grover · Charles Marx · Mengjiao (Sherry) Yang · Jingyan Wang · Gökhan Çapan · Hanchen Wang · Steffen Grünewälder · Moein Khajehnejad · Gourab Patro · Russell Kunes · Samuel Deng · Yuanting Liu · Luca Oneto · Mengze Li · Thomas Weber · Stefan Matthes · Duy Patrick Tu