Fairness and Bias in Online Selection

The authors are grateful to the review team whose insightful comments and detailed feedback greatly improved the presentation of the paper. This work was done while Andrés Cristi was an intern at Google Research in Zurich, Switzerland; a PhD student at Universidad de Chile; and a postdoctoral student in the Center for Mathematical Modeling at Universidad de Chile and at the Simons Institute for the Theory of Computing. An extended abstract of this work appeared in the Proceedings of the Thirty-Eighth International Conference on Machine Learning 2021.