| 2025 | FOCS | How Global Calibration Strengthens Multiaccuracy. | Slvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold |
| 2025 | ICML | Representative Language Generation. | Charlotte Peale, Vinod Raman, Omer Reingold |
| 2024 | AAAI | Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance. | Omer Reingold, Judy Hanwen Shen, Aditi Talati |
| 2024 | SODA | Oracle Efficient Online Multicalibration and Omniprediction. | Sumegha Garg, Christopher Jung, Omer Reingold, Aaron Roth |
| 2023 | ICML | Omnipredictors for Constrained Optimization. | Lunjia Hu, Inbal Rachel Livni Navon, Omer Reingold, Chutong Yang |
| 2022 | ALT | Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished from Nature. | Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona |
| 2022 | ALT | Multicalibrated Partitions for Importance Weights. | Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder |
| 2022 | ALT | Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability. | Lunjia Hu, Charlotte Peale, Omer Reingold |
| 2021 | AISTATS | Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers. | Lunjia Hu, Omer Reingold |
| 2021 | STOC | Outcome indistinguishability. | Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona |
| 2019 | EC | Tracking and Improving Information in the Service of Fairness. | Sumegha Garg, Michael P. Kim, Omer Reingold |
| 2019 | FOCS | Learning from Outcomes: Evidence-Based Rankings. | Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona |
| 2019 | STOC | Pseudorandom generators for width-3 branching programs. | Raghu Meka, Omer Reingold, Avishay Tal |
| 2018 | ICML | Multicalibration: Calibration for the (Computationally-Identifiable) Masses. | rsula Hbert-Johnson, Michael P. Kim, Omer Reingold, Guy N. Rothblum |
| 2018 | STOC | Improved pseudorandomness for unordered branching programs through local monotonicity. | Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal |
| 2017 | FOCS | Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. | Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan |
| 2017 | WWW | ERA: A Framework for Economic Resource Allocation for the Cloud. | Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat |
| 2016 | ECAI | Adaptive Condorcet-Based Stopping Rules Can Be Efficient. | Omer Reingold, Nina Narodytska |
| 2016 | STOC | Constant-round interactive proofs for delegating computation. | Omer Reingold, Guy N. Rothblum, Ron D. Rothblum |
| 2016 | WSDM | Equality and Social Mobility in Twitter Discussion Groups. | Katherine Ellis, Moiss Goldszmidt, Gert R. G. Lanckriet, Nina Mishra, Omer Reingold |
| 2015 | ASIACRYPT | Pure Differential Privacy for Rectangle Queries via Private Partitions. | Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum |
| 2015 | STOC | Preserving Statistical Validity in Adaptive Data Analysis. | Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Leon Roth |
| 2014 | ICALP | Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract). | Raghu Meka, Omer Reingold, Guy N. Rothblum, Ron D. Rothblum |
| 2014 | ICALP | Pseudorandom Graphs in Data Structures. | Omer Reingold, Ron D. Rothblum, Udi Wieder |
| 2012 | EuroCrypt | Incremental Deterministic Public-Key Encryption. | Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev |
| 2012 | FOCS | Better Pseudorandom Generators from Milder Pseudorandom Restrictions. | Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan |
| 2011 | FOCS | Balls and Bins: Smaller Hash Families and Faster Evaluation. | L. Elisa Celis, Omer Reingold, Gil Segev, Udi Wieder |
| 2011 | STOC | Pseudorandom generators for combinatorial shapes. | Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman |
| 2010 | EuroCrypt | Universal One-Way Hash Functions via Inaccessible Entropy. | Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee |
| 2010 | FOCS | The Limits of Two-Party Differential Privacy. | Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan |
| 2010 | STOC | Efficiency improvements in constructing pseudorandom generators from one-way functions. | Iftach Haitner, Omer Reingold, Salil P. Vadhan |
| 2009 | CRYPTO | Computational Differential Privacy. | Ilya Mironov, Omkant Pandey, Omer Reingold, Salil P. Vadhan |
| 2009 | STOC | On the complexity of differentially private data release: efficient algorithms and hardness results. | Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan |
| 2009 | STOC | Inaccessible entropy. | Iftach Haitner, Omer Reingold, Salil P. Vadhan, Hoeteck Wee |
| 2008 | FOCS | Dense Subsets of Pseudorandom Sets. | Omer Reingold, Luca Trevisan, Madhur Tulsiani, Salil P. Vadhan |
| 2007 | FOCS | Finding Collisions in Interactive Protocols - A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments. | Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev |
| 2007 | STOC | Statistically-hiding commitment from any one-way function. | Iftach Haitner, Omer Reingold |
| 2006 | CRYPTO | On the Power of the Randomized Iterate. | Iftach Haitner, Danny Harnik, Omer Reingold |
| 2006 | ICALP | Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions. | Iftach Haitner, Danny Harnik, Omer Reingold |
| 2006 | STOC | Pseudorandom walks on regular digraphs and the RL vs. L problem. | Omer Reingold, Luca Trevisan, Salil P. Vadhan |
| 2005 | EuroCrypt | On Robust Combiners for Oblivious Transfer and Other Primitives. | Danny Harnik, Joe Kilian, Moni Naor, Omer Reingold, Alon Rosen |
| 2005 | STOC | Undirected ST-connectivity in log-space. | Omer Reingold |
| 2005 | TCC | Keyword Search and Oblivious Pseudorandom Functions. | Michael J. Freedman, Yuval Ishai, Benny Pinkas, Omer Reingold |
| 2004 | EuroCrypt | Immunizing Encryption Schemes from Decryption Errors. | Cynthia Dwork, Moni Naor, Omer Reingold |
| 2004 | FOCS | Assignment Testers: Towards a Combinatorial Proof of the PCP-Theorem. | Irit Dinur, Omer Reingold |
| 2004 | STOC | Completeness in two-party secure computation: a computational view. | Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen |
| 2004 | TCC | Notions of Reducibility between Cryptographic Primitives. | Omer Reingold, Luca Trevisan, Salil P. Vadhan |
| 2003 | STOC | Extractors: optimal up to constant factors. | Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson |
| 2002 | CCS | Efficient, DoS-resistant, secure key exchange for internet protocols. | William Aiello, Steven M. Bellovin, Matt Blaze, John Ioannidis, Omer Reingold, Ran Canetti, Angelos D. Keromytis |
| 2002 | STOC | Randomness conductors and constant-degree lossless expanders. | Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson |
| 2001 | EuroCrypt | Priced Oblivious Transfer: How to Sell Digital Goods. | William Aiello, Yuval Ishai, Omer Reingold |
| 2001 | FOCS | On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates. | Yael Gertner, Tal Malkin, Omer Reingold |
| 2001 | SODA | Constructing pseudo-random permutations with a prescribed structure. | Moni Naor, Omer Reingold |
| 2000 | FOCS | The Relationship between Public Key Encryption and Oblivious Transfer. | Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan |
| 2000 | FOCS | Extracting Randomness via Repeated Condensing. | Omer Reingold, Ronen Shaltiel, Avi Wigderson |
| 2000 | FOCS | Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors. | Omer Reingold, Salil P. Vadhan, Avi Wigderson |
| 2000 | STOC | Pseudo-random functions and factoring (extended abstract). | Moni Naor, Omer Reingold, Alon Rosen |
| 1999 | EuroCrypt | Distributed Pseudo-random Functions and KDCs. | Moni Naor, Benny Pinkas, Omer Reingold |
| 1999 | FOCS | Magic Functions. | Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. Stockmeyer |
| 1999 | FOCS | Error Reduction for Extractors. | Ran Raz, Omer Reingold, Salil P. Vadhan |
| 1999 | STOC | On Recycling the Randomness of States in Space Bounded Computation. | Ran Raz, Omer Reingold |
| 1999 | STOC | Extracting all the Randomness and Reducing the Error in Trevisan's Extractors. | Ran Raz, Omer Reingold, Salil P. Vadhan |
| 1998 | CRYPTO | From Unpredictability to Indistinguishability: A Simple Construction of Pseudo-Random Functions from MACs (Extended Abstract). | Moni Naor, Omer Reingold |
| 1998 | STOC | Perfectly One-Way Probabilistic Hash Functions (Preliminary Version). | Ran Canetti, Daniele Micciancio, Omer Reingold |
| 1997 | FOCS | Number-theoretic Constructions of Efficient Pseudo-random Functions. | Moni Naor, Omer Reingold |
| 1997 | STOC | On the Construction of Pseudo-Random Permutations: Luby-Rackoff Revisited (Extended Abstract). | Moni Naor, Omer Reingold |
| 1995 | FOCS | Synthesizers and Their Application to the Parallel Construction of Psuedo-Random Functions. | Moni Naor, Omer Reingold |