OR
Omer Reingold
cs.LGcs.CCcs.DSstat.MLcs.CRcs.CYcs.AImath.COalgorithmic fairnesscs.CL
On Valency
published · living versionsW_x5zhwfkv·v1 · currentpublished
Agnostic Learning by Imitating
with Sílvia Casacuberta, Parikshit Gopalan, Varun Kanade, Konstantinos Stavropoulos +1
1 version
Preprints & journals
41 papers in the corpus · 2008–2026Multigroup Fairness and Omniprediction: Separations and Equivalences2610.07374v1 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2026 · 0 citationsarXiv
Mistake-Bounded Language Generation2605.10809v1 · Jon Kleinberg, Charlotte Peale, Omer Reingold2026 · 0 citationsarXiv
A Post-Processing Fairness Mitigation Method for Medical Prediction Models.41915528 · Stern, Noga, Navon, Inbal Livni, Reingold, Omer et al.2026 · 0 citationsIEEE journal of biomedical and health informatics. 2026;PP
On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment2507.07341v1 · Sarah Ball, Greg Gluch, Shafi Goldwasser et al.2025 · 1 citationarXiv
Representative Language Generation2505.21819v1 · Charlotte Peale, Vinod Raman, Omer Reingold2025 · 0 citationsarXiv
How Global Calibration Strengthens Multiaccuracy2504.15206v2 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2025 · 0 citationsarXiv
Oracle Efficient Online Multicalibration and Omniprediction2307.08999v1 · Sumegha Garg, Christopher Jung, Omer Reingold et al.2023 · 6 citationsarXiv
Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance2307.07636v3 · Omer Reingold, Judy Hanwen Shen, Aditi Talati2023 · 11 citationsarXiv
Bidding Strategies for Proportional Representation in Advertisement Campaigns2305.13542v1 · Inbal Livni Navon, Charlotte Peale, Omer Reingold et al.2023 · 0 citationsarXiv
Generative Models of Huge Objects2302.12823v1 · Lunjia Hu, Inbal Livni-Navon, Omer Reingold2023 · 0 citationsarXiv
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration2302.06726v2 · Parikshit Gopalan, Michael P. Kim, Omer Reingold2023 · 1 citationarXiv
Loss Minimization through the Lens of Outcome Indistinguishability2210.08649v2 · Parikshit Gopalan, Lunjia Hu, Michael P. Kim et al.2022 · 4 citationsarXiv
Omnipredictors for Constrained Optimization2209.07463v2 · Lunjia Hu, Inbal Livni-Navon, Omer Reingold et al.2022 · 3 citationsarXiv
Leximax Approximations and Representative Cohort Selection2205.01157v2 · Monika Henzinger, Charlotte Peale, Omer Reingold et al.2022 · 1 citationarXiv
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability2203.04536v1 · Lunjia Hu, Charlotte Peale, Omer Reingold2022 · 2 citationsarXiv
KL Divergence Estimation with Multi-group Attribution2202.13576v1 · Parikshit Gopalan, Nina Narodytska, Omer Reingold et al.2022 · 0 citationsarXiv
Universal adaptability: Target-independent inference that competes with propensity scoring.35046023 · Kim, Michael P, Kern, Christoph, Goldwasser, Shafi et al.2022 · 16 citationsProceedings of the National Academy of Sciences of the United States of America. 2022;119(4)
On the Communication Complexity of Key-Agreement Protocols2105.01958v2 · Iftach Haitner, Noam Mazor, Rotem Oshman et al.2021 · 6 citationsarXiv
Finding Collisions in Interactive Protocols -- Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments2105.01417v1 · Iftach Haitner, Jonathan J. Hoch, Omer Reingold et al.2021 · 34 citationsarXiv
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing2105.01459v1 · Iftach Haitner, Thomas Holenstein, Omer Reingold et al.2021 · 0 citationsarXiv
Multicalibrated Partitions for Importance Weights2103.05853v1 · Parikshit Gopalan, Omer Reingold, Vatsal Sharan et al.2021 · 0 citationsarXiv
Outcome Indistinguishability2011.13426v1 · Cynthia Dwork, Michael P. Kim, Omer Reingold et al.2020 · 23 citationsarXiv
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions2010.05586v2 · Iftach Haitner, Omer Reingold, Salil Vadhan et al.2020 · 2 citationsarXiv
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers2008.08071v5 · Lunjia Hu, Omer Reingold2020 · 1 citationarXiv
Tracking and Improving Information in the Service of Fairness1904.09942v2 · Sumegha Garg, Michael P. Kim, Omer Reingold2019 · 9 citationsarXiv
Deterministic Approximation of Random Walks in Small Space1903.06361v2 · Jack Murtagh, Omer Reingold, Aaron Sidford et al.2019 · 7 citationsarXiv
Pseudorandom Generators for Width-3 Branching Programs1806.04256v1 · Raghu Meka, Omer Reingold, Avishay Tal2018 · 24 citationsarXiv
Fairness Through Computationally-Bounded Awareness1803.03239v2 · Michael P. Kim, Omer Reingold, Guy N. Rothblum2018 · 89 citationsarXiv
Calibration for the (Computationally-Identifiable) Masses1711.08513v2 · 'Ursula H'ebert-Johnson, Michael P. Kim, Omer Reingold et al.2017 · 44 citationsarXiv
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space1708.04634v1 · Jack Murtagh, Omer Reingold, Aaron Sidford et al.2017 · 13 citationsarXiv
ERA: A Framework for Economic Resource Allocation for the Cloud1702.07311v1 · Moshe Babaioff, Yishay Mansour, Noam Nisan et al.2017 · 44 citationsarXiv
STATISTICS. The reusable holdout: Preserving validity in adaptive data analysis.26250683 · Dwork, Cynthia, Feldman, Vitaly, Hardt, Moritz et al.2015 · 303 citationsScience (New York, N.Y.). 2015;349(6248):636-8
Generalization in Adaptive Data Analysis and Holdout Reuse1506.02629v2 · Cynthia Dwork, Vitaly Feldman, Moritz Hardt et al.2015 · 145 citationsarXiv
Preserving Statistical Validity in Adaptive Data Analysis1411.2664v3 · Cynthia Dwork, Vitaly Feldman, Moritz Hardt et al.2014 · 262 citationsarXiv
New Techniques and Tighter Bounds for Local Computation Algorithms1404.5398v1 · Omer Reingold, Shai Vardi2014 · 31 citationsarXiv
Pseudorandomness for Regular Branching Programs via Fourier Analysis1306.3004v2 · Omer Reingold, Thomas Steinke, Salil Vadhan2013 · 25 citationsarXiv
Better Pseudorandom Generators from Milder Pseudorandom Restrictions1210.0049v1 · Parikshit Gopalan, Raghu Meka, Omer Reingold et al.2012 · 55 citationsarXiv
DNF Sparsification and a Faster Deterministic Counting Algorithm1205.3534v1 · Parikshit Gopala, Raghu Meka, Omer Reingold2012 · 41 citationsarXiv
Fairness Through Awareness1104.3913v2 · Cynthia Dwork, Moritz Hardt, Toniann Pitassi et al.2011 · 55 citationsarXiv
New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition0806.0381v1 · Omer Reingold, Luca Trevisan, Madhur Tulsiani et al.2008 · 10 citationsarXiv
The Player's Effect0805.0400v1 · Ronen Gradwohl, Omer Reingold, Ariel Yadin et al.2008 · 2 citationsarXiv
Career total: 213 works. 41 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.