Omer Reingold

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 77

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

STOC

FORC

Publications

Omer Reingold, Judy Hanwen Shen, Aditi Talati
Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance. AAAI (2024)
Sumegha Garg, Christopher Jung, Omer Reingold, Aaron Roth
Oracle Efficient Online Multicalibration and Omniprediction. SODA (2024)
Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold, Udi Wieder
Loss Minimization Through the Lens Of Outcome Indistinguishability. ITCS (2023)
Inbal Livni Navon, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Bidding Strategies for Proportional Representation in Advertisement Campaigns. CoRR (2023)
Lunjia Hu, Inbal Rachel Livni Navon, Omer Reingold, Chutong Yang
Omnipredictors for Constrained Optimization. ICML (2023)
Parikshit Gopalan, Michael P. Kim, Omer Reingold
Characterizing notions of omniprediction via multicalibration. CoRR (2023)
Lunjia Hu, Inbal Livni Navon, Omer Reingold
Generative Models of Huge Objects. CoRR (2023)
Inbal Livni Navon, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Bidding Strategies for Proportional Representation in Advertisement Campaigns. FORC (2023)
Lunjia Hu, Inbal Livni Navon, Omer Reingold
Generative Models of Huge Objects. CCC (2023)
Parikshit Gopalan, Michael P. Kim, Omer Reingold
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration. NeurIPS (2023)
Sumegha Garg, Christopher Jung, Omer Reingold, Aaron Roth
Oracle Efficient Online Multicalibration and Omniprediction. CoRR (2023)
Omer Reingold, Judy Hanwen Shen, Aditi Talati
Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance. CoRR (2023)
Cynthia Dwork, Omer Reingold, Guy N. Rothblum
From the Real Towards the Ideal: Risk Prediction in a Better World. FORC (2023)
Omer Reingold
Bringing Research-Life to Centerstage. Bull. EATCS 138 (2022)
Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold, Udi Wieder
Loss Minimization through the Lens of Outcome Indistinguishability. CoRR (2022)
Lunjia Hu, Charlotte Peale, Omer Reingold
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability. CoRR (2022)
Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished from Nature. ALT (2022)
Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder
Multicalibrated Partitions for Importance Weights. ALT (2022)
Monika Henzinger, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Leximax Approximations and Representative Cohort Selection. CoRR (2022)
Monika Henzinger, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Leximax Approximations and Representative Cohort Selection. FORC (2022)
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
Omnipredictors. ITCS (2022)
Parikshit Gopalan, Nina Narodytska, Omer Reingold, Vatsal Sharan, Udi Wieder
KL Divergence Estimation with Multi-group Attribution. CoRR (2022)
Lunjia Hu, Charlotte Peale, Omer Reingold
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability. ALT (2022)
Lunjia Hu, Inbal Livni Navon, Omer Reingold, Chutong Yang
Omnipredictors for Constrained Optimization. CoRR (2022)
Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev
Finding Collisions in Interactive Protocols - Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments. CoRR (2021)
Omer Reingold, Guy N. Rothblum, Ron D. Rothblum
Constant-Round Interactive Proofs for Delegating Computation. SIAM J. Comput. 50 (3) (2021)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. SIAM J. Comput. 50 (6) (2021)
Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
Outcome indistinguishability. STOC (2021)
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
On the Communication Complexity of Key-Agreement Protocols. CoRR (2021)
Lunjia Hu, Omer Reingold
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers. AISTATS (2021)
Dean Doron, Raghu Meka, Omer Reingold, Avishay Tal, Salil P. Vadhan
Monotone Branching Programs: Pseudorandomness and Circuit Complexity. Electron. Colloquium Comput. Complex. 28 (2021)
Dean Doron, Raghu Meka, Omer Reingold, Avishay Tal, Salil P. Vadhan
Pseudorandom Generators for Read-Once Monotone Branching Programs. APPROX-RANDOM (2021)
Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing. CoRR (2021)
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
Omnipredictors. CoRR (2021)
Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder
Multicalibrated Partitions for Importance Weights. CoRR (2021)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. Theory Comput. 17 (2021)
Omer Reingold
Through the lens of a passionate theoretician. Commun. ACM 63 (3) (2020)
Iftach Haitner, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions. CoRR (2020)
Lunjia Hu, Omer Reingold
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers. CoRR (2020)
Katrina Ligett, Charlotte Peale, Omer Reingold
Bounded-Leakage Differential Privacy. FORC (2020)
Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
Outcome Indistinguishability. Electron. Colloquium Comput. Complex. 27 (2020)
Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
Outcome Indistinguishability. CoRR (2020)
Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing. Theory Comput. 16 (2020)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. APPROX-RANDOM (2019)
Raghu Meka, Omer Reingold, Avishay Tal
Pseudorandom generators for width-3 branching programs. STOC (2019)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. CoRR (2019)
Sumegha Garg, Michael P. Kim, Omer Reingold
Tracking and Improving Information in the Service of Fairness. EC (2019)
Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
Learning from Outcomes: Evidence-Based Rankings. FOCS (2019)
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
On the Communication Complexity of Key-Agreement Protocols. ITCS (2019)
Sumegha Garg, Michael P. Kim, Omer Reingold
Tracking and Improving Information in the Service of Fairness. CoRR (2019)
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
On the Communication Complexity of Key-Agreement Protocols. Electron. Colloquium Comput. Complex. 25 (2018)
Raghu Meka, Omer Reingold, Avishay Tal
Pseudorandom Generators for Width-3 Branching Programs. Electron. Colloquium Comput. Complex. 25 (2018)
Raghu Meka, Omer Reingold, Avishay Tal
Pseudorandom Generators for Width-3 Branching Programs. CoRR (2018)
Michael P. Kim, Omer Reingold, Guy N. Rothblum
Fairness Through Computationally-Bounded Awareness. CoRR (2018)
Omer Reingold, Guy N. Rothblum, Ron Rothblum
Efficient Batch Verification for UP. Electron. Colloquium Comput. Complex. 25 (2018)
Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal
Improved pseudorandomness for unordered branching programs through local monotonicity. STOC (2018)
Úrsula Hébert-Johnson, Michael P. Kim, Omer Reingold, Guy N. Rothblum
Multicalibration: Calibration for the (Computationally-Identifiable) Masses. ICML (2018)
Omer Reingold, Guy N. Rothblum, Ron D. Rothblum
Efficient Batch Verification for UP. Computational Complexity Conference (2018)
Michael P. Kim, Omer Reingold, Guy N. Rothblum
Fairness Through Computationally-Bounded Awareness. NeurIPS (2018)
Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev
Incremental Deterministic Public-Key Encryption. J. Cryptol. 31 (1) (2018)
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
Guilt-free data reuse. Commun. ACM 60 (4) (2017)
Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal
Improved Pseudorandomness for Unordered Branching Programs through Local Monotonicity. Electron. Colloquium Comput. Complex. 24 (2017)
Úrsula Hébert-Johnson, Michael P. Kim, Omer Reingold, Guy N. Rothblum
Calibration for the (Computationally-Identifiable) Masses. CoRR (2017)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. FOCS (2017)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. CoRR (2017)
Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
ERA: A Framework for Economic Resource Allocation for the Cloud. WWW (Companion Volume) (2017)
Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
ERA: A Framework for Economic Resource Allocation for the Cloud. CoRR (2017)
Katherine Ellis, Moisés Goldszmidt, Gert R. G. Lanckriet, Nina Mishra, Omer Reingold
Equality and Social Mobility in Twitter Discussion Groups. WSDM (2016)
Omer Reingold, Nina Narodytska
Adaptive Condorcet-Based Stopping Rules Can Be Efficient. ECAI (2016)
Omer Reingold, Shai Vardi
New techniques and tighter bounds for local computation algorithms. J. Comput. Syst. Sci. 82 (7) (2016)
Omer Reingold, Guy N. Rothblum, Ron D. Rothblum
Constant-round interactive proofs for delegating computation. STOC (2016)
Omer Reingold, Ron Rothblum, Guy N. Rothblum
Constant-Round Interactive Proofs for Delegating Computation. Electron. Colloquium Comput. Complex. 23 (2016)
Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum
Pure Differential Privacy for Rectangle Queries via Private Partitions. ASIACRYPT (2) (2015)
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
Generalization in Adaptive Data Analysis and Holdout Reuse. CoRR (2015)
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Leon Roth
Preserving Statistical Validity in Adaptive Data Analysis. STOC (2015)
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
Generalization in Adaptive Data Analysis and Holdout Reuse. NIPS (2015)
Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev
Finding Collisions in Interactive Protocols - Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments. SIAM J. Comput. 44 (1) (2015)
Omer Reingold, Ron D. Rothblum, Udi Wieder
Pseudorandom Graphs in Data Structures. ICALP (1) (2014)
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
Preserving Statistical Validity in Adaptive Data Analysis. CoRR (2014)
Iftach Haitner, Omer Reingold
A New Interactive Hashing Theorem. J. Cryptol. 27 (1) (2014)
Raghu Meka, Omer Reingold, Yuan Zhou
Deterministic Coupon Collection and Better Strong Dispersers. APPROX-RANDOM (2014)
Omer Reingold, Shai Vardi
New Techniques and Tighter Bounds for Local Computation Algorithms. CoRR (2014)
Ronen Gradwohl, Omer Reingold
Fault tolerance in large games. Games Econ. Behav. 86 (2014)
Raghu Meka, Omer Reingold, Guy N. Rothblum, Ron D. Rothblum
Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract). ICALP (1) (2014)
Omer Reingold, Thomas Steinke, Salil P. Vadhan
Pseudorandomness for Regular Branching Programs via Fourier Analysis. CoRR (2013)
Iftach Haitner, Omer Reingold, Salil P. Vadhan
Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions. SIAM J. Comput. 42 (3) (2013)
Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman
Pseudorandom Generators for Combinatorial Shapes. SIAM J. Comput. 42 (3) (2013)
L. Elisa Celis, Omer Reingold, Gil Segev, Udi Wieder
Balls and Bins: Smaller Hash Families and Faster Evaluation. SIAM J. Comput. 42 (3) (2013)
Parikshit Gopalan, Raghu Meka, Omer Reingold
DNF sparsification and a faster deterministic counting algorithm. Comput. Complex. 22 (2) (2013)
Omer Reingold, Thomas Steinke, Salil P. Vadhan
Pseudorandomness for Regular Branching Programs via Fourier Analysis. APPROX-RANDOM (2013)
Omer Reingold, Thomas Steinke, Salil P. Vadhan
Pseudorandomness for Regular Branching Programs via Fourier Analysis. Electron. Colloquium Comput. Complex. 20 (2013)
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
Better Pseudorandom Generators from Milder Pseudorandom Restrictions CoRR (2012)
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
Better pseudorandom generators from milder pseudorandom restrictions. Electron. Colloquium Comput. Complex. 19 (2012)
Parikshit Gopalan, Raghu Meka, Omer Reingold
DNF Sparsification and a Faster Deterministic Counting. Electron. Colloquium Comput. Complex. 19 (2012)
Parikshit Gopalan, Raghu Meka, Omer Reingold
DNF Sparsification and a Faster Deterministic Counting Algorithm. Computational Complexity Conference (2012)
Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev
Incremental Deterministic Public-Key Encryption. EUROCRYPT (2012)
Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, Richard S. Zemel
Fairness through awareness. ITCS (2012)
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
Better Pseudorandom Generators from Milder Pseudorandom Restrictions. FOCS (2012)
Parikshit Gopalan, Raghu Meka, Omer Reingold
DNF Sparsification and a Faster Deterministic Counting Algorithm CoRR (2012)
Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev
Incremental Deterministic Public-Key Encryption. IACR Cryptol. ePrint Arch. 2012 (2012)

Omer Reingold.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Omer Reingold