Reingold, Omer

1. Fairness Through Awareness
   2011/04/20 by Cynthia Dwork, Dwork, Cynthia, Moritz Hardt +7 · 117 citations
   Computer Science · Social Sciences · #Computational Complexity (cs.CC) #Computers and Society (cs.CY) #Ethics and Social Impacts of AI #FOS: Computer and information sciences #Income, Poverty, and Inequality #Privacy-Preserving Technologies in Data
2. Loss Minimization through the Lens of Outcome Indistinguishability
   2022/10/16 by Gopalan, Parikshit, Hu, Lunjia, Kim, Michael P. +2 · 12 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Preserving Statistical Validity in Adaptive Data Analysis
   2014/11/10 by Dwork, Cynthia, Feldman, Vitaly, Hardt, Moritz +3 · 6 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
4. Generalization in Adaptive Data Analysis and Holdout Reuse
   2015/06/08 by Dwork, Cynthia, Feldman, Vitaly, Hardt, Moritz +3 · 6 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
5. Fairness Through Computationally-Bounded Awareness
   2018/03/08 by Michael P. Kim, Kim, Michael P., Omer Reingold +3 · 7 citations
   Computer Science · Social Sciences · #Adversarial Robustness in Machine Learning #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Ethics and Social Impacts of AI #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data
6. Omnipredictors
   2021/09/11 by Gopalan, Parikshit, Kalai, Adam Tauman, Reingold, Omer +2 · 9 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
7. Outcome Indistinguishability
   2020/11/26 by Cynthia Dwork, Dwork, Cynthia, Michael P. Kim +7 · 6 citations
   Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
8. Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
   2023/02/13 by Parikshit Gopalan, Gopalan, Parikshit, Michael P. Kim +3 · 6 citations
   Computer Science · #68Q32 #68T05 #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
9. Oracle Efficient Online Multicalibration and Omniprediction
   2023/07/18 by Garg, Sumegha, Jung, Christopher, Reingold, Omer +1 · 5 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
10. Calibration for the (Computationally-Identifiable) Masses
    2017/11/22 by Hébert-Johnson, Úrsula, Kim, Michael P., Reingold, Omer +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
11. Pseudorandom Generators for Width-3 Branching Programs
    2018/06/11 by Meka, Raghu, Reingold, Omer, Tal, Avishay · 2 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
12. Better Pseudorandom Generators from Milder Pseudorandom Restrictions
    2012/09/28 by Gopalan, Parikshit, Meka, Raghu, Reingold, Omer +2 · 1 citation
    #68Q17 #Computational Complexity (cs.CC) #FOS: Computer and information sciences
13. New Techniques and Tighter Bounds for Local Computation Algorithms
    2014/04/22 by Reingold, Omer, Vardi, Shai · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
14. Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space
    2017/08/15 by Murtagh, Jack, Reingold, Omer, Sidford, Aaron +1 · 1 citation
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
15. Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers
    2020/08/18 by Hu, Lunjia, Reingold, Omer · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
16. Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability
    2022/03/09 by Lunjia Hu, Charlotte Peale, Hu, Lunjia +3 · 1 citation
    Computer Science · #Bayesian Modeling and Causal Inference
17. Representative Language Generation
    2025/05/27 by Charlotte Peale, Peale, Charlotte, Vinod Raman +3 · 3 citations
    Computer Science · #Computability, Logic, AI Algorithms #Computation and Language (cs.CL) #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning and Algorithms
18. On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment
    2025/07/09 by Ball, Sarah, Gluch, Greg, Goldwasser, Shafi +3 · 4 citations
    #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
19. How Global Calibration Strengthens Multiaccuracy
    2025/04/21 by Casacuberta, Sílvia, Gopalan, Parikshit, Kanade, Varun +1 · 3 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG)