From Pseudorandomness to Multi-Group Fairness and Back

Cynthia Dwork, Daniel Lee, Huijia Lin +1

We identify and explore connections between the recent literature on multi-group fairness for prediction algorithms and the pseudorandomness notions of leakage-resilience and graph…