Secretary Problems with Biased Evaluations Using Partial Ordinal Information

References

• AspiringMinds (2020) AspiringMinds: AI powered talent evaluation. Accessed September 17, 2023, https://employer.aspiringminds.com/.Google Scholar
• Babaioff M, Immorlica N, Kempe D, Kleinberg R (2007) A knapsack secretary problem with applications. International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Springer, Berlin), 16–28.Crossref, Google Scholar
• Babaioff M, Dinitz M, Gupta A, Immorlica N, Talwar K (2009) Secretary problems: Weights and discounts. Proc. Twentieth Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1245–1254.Google Scholar
• Borodin A, El-Yaniv R (1998) Online Computation and Competitive Analysis (Cambridge University Press, New York).Google Scholar
• Buchbinder N, Jain K, Singh M (2014) Secretary problems via linear programming. Math. Oper. Res. 39(1):190–206.Link, Google Scholar
• Cavicchia M (2015) How to fight implicit bias? With conscious thought, diversity expert tells NABE. Bar Leader 40(1). Accessed September 17, 2023, https://www.americanbar.org/groups/bar-leadership/publications/bar_leader/2015-16/september-october/how-fight-implicit-bias-conscious-thought-diversity-expert-tells-nabe/.Google Scholar
• Celis LE, Mehrotra A, Vishnoi NK (2020) Interventions for ranking in the presence of implicit bias. Proc. 2020 Conf. Fairness Accountability Transparency (ACM, New York), 369–380.Google Scholar
• Coate S, Loury G (1993) Will affirmative-action policies eliminate negative stereotypes? Amer. Econom. Rev. 83(2):1220–1240.Google Scholar
• Corbett-Davies S, Pierson E, Feller A, Goel S, Huq A (2017) Algorithmic decision making and the cost of fairness. Proc. 23rd ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 797–806.Google Scholar
• De-Arteaga M, Romanov A, Wallach H, Chayes J, Borgs C, Chouldechova A, Geyik S, Kenthapadi K, Tauman Kalai A (2019) Bias in bios: A case study of semantic representation bias in a high-stakes setting. Proc. Conf. Fairness Accountability Transparency (ACM, New York), 120–128.Google Scholar
• Desai D, Gupta S, Salem J (2023) Using algorithms to tame discrimination: A path to algorithmic diversity, equity, and inclusion. Univ. Calif. Davis Law Rev. 56:1703–1768.Google Scholar
• Duffy C (2020) Plans at Microsoft and Wells Fargo to increase Black leadership are under scrutiny from the Labor Dept. CNN Bus. (October 7). Accessed October 1, 2021, https://www.cnn.com/2020/10/07/business/microsoft-wells-fargo-diverse-hiring-probe/index.html.Google Scholar
• Dwork C, Hardt M, Pitassi T, Reingold O, Zemel RS (2011) Fairness through awareness. ITCS ‘12 (ACM, New York).Google Scholar
• Dynkin EB (1963) The optimum choice of the instant for stopping Markov process. Soviet Math. Doklady 4:627–629.Google Scholar
• Emelianov V, Gast N, Gummadi KP, Loiseau P (2020) On fair selection in the presence of implicit variance. Proc. 2020 ACM Conf. Econom. Comput. (EC 2020) (ACM, New York).Google Scholar
• Feldman M, Svensson O, Zenklusen R (2015) A simple O(log log(rank))-competitive algorithm for the matroid secretary problem. Proc. Twenty-Sixth Annual ACM-SIAM Sympos. Discrete Algorithms (SODA ‘15) (Society for Industrial and Applied Mathematics, Philadelphia), 1189–1201.Google Scholar
• Gharan SO, Vondrák J (2013) On variants of the matroid secretary problem. Algorithmica 67(2013):472–497.Google Scholar
• Goodman R (2018) Why Amazon’s automated hiring tool discriminated against women. Accessed June 6, 2019, https://www.aclu.org/blog/womens-rights/womens-rights-workplace/why-amazons-automated-hiring-tool-discriminated-against.Google Scholar
• Greenberg S, Mohri M (2014) Tight lower bound on the probability of a binomial exceeding its expectation. Statist. Probab. Lett. 86:91–98.Crossref, Google Scholar
• Joseph M, Kearns M, Morgenstern JH, Roth A (2016) Fairness in learning: Classic and contextual bandits. Adv. Neural Inform. Processing Systems 29 (Curran Associates, Red Hook, NY).Google Scholar
• Kierstead HA, Trotter WT (1981) An extremal problem in recursive combinatorics. Congressus Numerantium 33(143–153):98.Google Scholar
• Kim P (2022) Race-aware algorithms: Fairness, nondiscrimination and affirmative action. Calif. Law Rev. 110:1539–1596.Google Scholar
• Kleinberg JM, Raghavan M (2018) Selection problems in the presence of implicit bias. 9th Innovations Theoret. Comput. Sci. Conf. ITCS 2018 (Leibniz Center, Wadern, Germany), 33:1–33:17.Google Scholar
• Kleinberg R (2005) A multiple-choice secretary algorithm with applications to online auctions. Proc. Sixteenth Annual ACM-SIAM Sympos. Discrete Algorithms (SODA ‘05) (Society for Industrial and Applied Mathematics, Philadelphia), 630–631.Google Scholar
• Kumar R, Lattanzi S, Vassilvitskii S, Vattani A (2011) Hiring a secretary from a poset. Proc. ACM Conf. Electronic Commerce (ACM, New York), 39–48.Google Scholar
• Larson J, Mattu S, Kirchner L, Angwin J (2016) How we analyzed the COMPAS recidivism algorithm. Propublica (May 23). Accessed February 2, 2020, https://www.propublica.org/article/how-we-analyzed-the-compas-recidivism-algorithm.Google Scholar
• Lovaglia MJ, Lucas JW, Thye SR (1998) Status processes and mental ability test scores. Amer. J. Sociol. 104(1):195–228.Crossref, Google Scholar
• Lum K (2016) Predictive policing reinforces police bias. Human Rights Data Analysis Group. Accessed January 20, 2020, https://hrdag.org/2016/10/10/predictive-policing-reinforces-police-bias/.Google Scholar
• Moss-Racusin C, Dovidio VB, Graham M, Handelsman J (2012) Science faculty’s subtle gender biases favor male students. Proc. Natl. Acad. Sci. USA 109(9):16474–16479.Google Scholar
• Mouzannar H, Ohannessian MI, Srebro N (2019) From fair decision making to social equality. Proc. Conf. Fairness Accountability Transparency (FAT* ‘19) (ACM, New York), 359–368.Google Scholar
• OFCCP (2020) U.S. Department of Labor and Microsoft Corp. enter agreement to resolve alleged hiring discrimination affecting 1,229 applicants in four states. CNN Bus. (September 18). Accessed September 17, 2023, https://www.dol.gov/newsroom/releases/ofccp/ofccp20200918.Google Scholar
• Pierson E, Corbett-Davies S, Simoiu C, Ramachandran V, Goel S, Overgoor J, Phillips C (2020) A large-scale analysis of racial disparities in police stops across the United States. Nature Human Behaviour 4(7):736–745.Google Scholar
• Raghavan M, Barocas S, Kleinberg J, Levy K (2020) Mitigating bias in algorithmic hiring: Evaluating claims and practices. Proc. 2020 Conf. Fairness Accountability Transparency, 469–481.Google Scholar
• Salem J, Desai D, Gupta S (2022) Don’t let Ricci v. DeStefano hold you back: A bias-aware legal solution to the hiring paradox. 2022 ACM Conf. Fairness Accountability Transparency (FAccT ‘22) (Association for Computing Machinery, New York), 651–666.Google Scholar
• Sánchez-Monedero J, Dencik L, Edwards L (2020) What does it mean to “solve” the problem of discrimination in hiring? Social, technical and legal perspectives from the UK on automated hiring systems. Proc. 2020 Conf. Fairness Accountability Transparency (FAT* ‘20) (Association for Computing Machinery, New York), 458–468.Google Scholar
• Soto J (2013) Matroid secretary problem in the random-assignment model. SIAM J. Comput. 42(1):178–211.Crossref, Google Scholar
• Soto JA, Turkieltaub A, Verdugo V (2018) Strong algorithms for the ordinal matroid secretary problem. Proc. Twenty-Ninth Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 715–734.Google Scholar
• Spencer S, Steele CM, Quinn DM (1999) Stereotype threat and women’s math performance. J. Experiment. Soc. Psych. 35(1):4–28.Crossref, Google Scholar
• Steele CM, Aronson J (1995) Stereotype threat and the intellectual test performance of African Americans. J. Personality Soc. Psych. 69(5):797–811.Crossref, Google Scholar
• Thomas T (2016) Reconsidering the remedy of gender quotas. Harvard J. Law Gender Online. Accessed September 17, 2023, https://journals.law.harvard.edu/jlg/2016/11/reconsidering-the-remedy-of-gender-quotas/.Google Scholar