Omer Reingold

Computer Science · Physical Sciences

49h-index12.4kcitations183works2.22yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Cryptography and Data Security(62), Complexity and Algorithms in Graphs(58), Cryptographic Implementations and Security(27), Coding theory and cryptography(24), Privacy-Preserving Technologies in Data(23)

Publications183 total

On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment
arXiv (Cornell University)·2025Open Access
Representative Language Generation
arXiv (Cornell University)·2025Open Access
Accuracy vs. Accuracy: Computational Tradeoffs Between Classification Rates and Utility
arXiv (Cornell University)·2025Open Access
Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance
Proceedings of the AAAI Conference on Artificial Intelligence·2024· 7 citedOpen Access
Oracle Efficient Online Multicalibration and Omniprediction
Society for Industrial and Applied Mathematics eBooks·2024· 4 cited
Oracle Efficient Online Multicalibration and Omniprediction
arXiv (Cornell University)·2023Open Access
Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance
arXiv (Cornell University)·2023Open Access
Bidding Strategies for Proportional Representation in Advertisement Campaigns
arXiv (Cornell University)·2023Open Access
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
arXiv (Cornell University)·2023Open Access
Generative Models of Huge Objects
arXiv (Cornell University)·2023Open Access
Loss Minimization Through the Lens Of Outcome Indistinguishability
arXiv (Cornell University)·2022· 3 citedOpen Access
Omnipredictors for Constrained Optimization
arXiv (Cornell University)·2022· 2 citedOpen Access
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability
arXiv (Cornell University)·2022· 1 citedOpen Access
KL Divergence Estimation with Multi-group Attribution
arXiv (Cornell University)·2022Open Access
Universal adaptability: Target-independent inference that competes with propensity scoring
Proceedings of the National Academy of Sciences·2022· 14 citedOpen Access
Leximax Approximations and Representative Cohort Selection
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2022· 1 citedOpen Access
Decision-Making Under Miscalibration
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2021· 4 citedOpen Access
Outcome indistinguishability
2021· 23 cited
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing
arXiv (Cornell University)·2021Open Access
Finding Collisions in Interactive Protocols -- Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments
arXiv (Cornell University)·2021· 16 citedOpen Access
page 1 of 10Next →

Frequent Co-authors

Salil Vadhan(13), Moni Naor(11), Cynthia Dwork(9), Toniann Pitassi(6), Guy N. Rothblum(6), Moritz Hardt(5), Avi Wigderson(5), Iftach Haitner(5), Vitaly Feldman(3), Aaron Roth(3), Luca Trevisan(3), Ilya Mironov(3), Ran Canetti(3), Michael P. Kim(3), Yuval Ishai(2), Benny Pinkas(2), Omkant Pandey(2), Yael Gertner(2), Tal Malkin(2), Ran Raz(2)