Omer Reingold

ScholarGPS® ID: 23218608773313

Affiliation

Stanford University, Stanford, United States

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Top Specialties

Metrics Summary

Publication Count

111

Predicted Citations

11,139

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Oracle Efficient Online Multicalibration and Omniprediction (book chapter) In Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Garg, Sumegha \| Jung, Christopher \| Reingold, Omer \| Roth, Aaron Society for Industrial and Applied Mathematics (2024) 10.1137/1.9781611977912.98 Cite \| Source
Universal adaptability: Target-independent inference that competes with propensity scoring (journal article) Kim, Michael P. \| Kern, Christoph \| Goldwasser, Shafi \| Kreuter, Frauke \| Reingold, Omer Proceedings of the National Academy of Sciences, volume 119, issue 4 (2022). 10.1073/pnas.2108097119 Cited by (3) \| Cite \| Source
Outcome indistinguishability (conference) Dwork, Cynthia \| Kim, Michael P. \| Reingold, Omer \| Rothblum, Guy N. \| Yona, Gal STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021) Virtual Italy 10.1145/3406325.3451064 Cited by (10) \| Cite \| Source
Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space (journal article) Murtagh, Jack \| Reingold, Omer \| Sidford, Aaron \| Vadhan, Salil SIAM Journal on Computing, volume 50, issue 6, pages 1892-1922 (2021). 10.1137/20M134109X Cited by (1) \| Cite \| Source
Constant-Round Interactive Proofs for Delegating Computation (journal article) Reingold, Omer \| Rothblum, Guy N. \| Rothblum, Ron D. SIAM Journal on Computing, volume 50, issue 3, pages STOC16-255-STOC16-340 (2021). 10.1137/16M1096773 Cited by (15) \| Cite \| Source
Learning from Outcomes: Evidence-Based Rankings (conference) Dwork, Cynthia \| Kim, Michael P. \| Reingold, Omer \| Rothblum, Guy N. \| Yona, Gal 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (2019) Baltimore, MD, USA 10.1109/FOCS.2019.00016 Cited by (4) \| Cite \| Source
Pseudorandom generators for width-3 branching programs (conference) Meka, Raghu \| Reingold, Omer \| Tal, Avishay STOC '19: 51st Annual ACM SIGACT Symposium on the Theory of Computing (2019) Phoenix AZ USA 10.1145/3313276.3316319 Cited by (9) \| Cite \| Source
Tracking and Improving Information in the Service of Fairness (conference) Garg, Sumegha \| Kim, Michael P. \| Reingold, Omer EC '19: ACM Conference on Economics and Computation (2019) Phoenix AZ USA 10.1145/3328526.3329624 Cited by (2) \| Cite \| Source
Efficient batch verification for UP (conference) Reingold, Omer \| Rothblum, Guy N. \| Rothblum, Ron D. Conference on Computational Complexity (2018) 10.4230/LIPIcs.CCC.2018.22 Cited by (8) \| Cite \| Source
Improved pseudorandomness for unordered branching programs through local monotonicity (conference) Chattopadhyay, Eshan \| Hatami, Pooya \| Reingold, Omer \| Tal, Avishay STOC '18: Symposium on Theory of Computing (2018) Los Angeles CA USA 10.1145/3188745.3188800 Cited by (6) \| Cite \| Source
Incremental Deterministic Public-Key Encryption (journal article) Mironov, Ilya \| Pandey, Omkant \| Reingold, Omer \| Segev, Gil Journal of Cryptology, volume 31, issue 1, pages 134-161 (2018). 10.1007/s00145-017-9252-1 Cited by (8) \| Cite \| Source \| Open Access
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space (conference) Murtagh, Jack \| Reingold, Omer \| Sidford, Aaron \| Vadhan, Salil 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (2017) Berkeley, CA 10.1109/FOCS.2017.79 Cited by (4) \| Cite \| Source \| Open Access
Guilt-free data reuse (journal article) Dwork, Cynthia \| Feldman, Vitaly \| Hardt, Moritz \| Pitassi, Toniann \| Reingold, Omer \| Roth, Aaron Communications of the ACM, volume 60, issue 4, pages 86-93 (2017). 10.1145/3051088 Cited by (12) \| Cite \| Source
ERA: A Framework for Economic Resource Allocation for the Cloud (conference) Babaioff, Moshe \| Timnat, Erez \| Mansour, Yishay \| Nisan, Noam \| Noti, Gali \| Curino, Carlo \| Ganapathy, Nar \| Menache, Ishai \| Reingold, Omer \| Tennenholtz, Moshe the 26th International Conference (2017) Perth, Australia 10.1145/3041021.3054186 Cited by (31) \| Cite \| Source \| Open Access
Erratum to: Theory of Cryptography (book chapter) In Theory of Cryptography Reingold, Omer Springer Berlin Heidelberg (2017) 10.1007/978-3-642-00457-5_36 Cite \| Source \| Open Access
New techniques and tighter bounds for local computation algorithms (journal article) Reingold, Omer \| Vardi, Shai Journal of Computer and System Sciences, volume 82, issue 7, pages 1180-1200 (2016). 10.1016/j.jcss.2016.05.007 Cited by (21) \| Cite \| Source \| Open Access
Constant-round interactive proofs for delegating computation (conference) Reingold, Omer \| Rothblum, Guy N. \| Rothblum, Ron D. STOC '16: Symposium on Theory of Computing (2016) Cambridge MA USA 10.1145/2897518.2897652 Cited by (95) \| Cite \| Source
Equality and Social Mobility in Twitter Discussion Groups (conference) Ellis, Katherine \| Goldszmidt, Moises \| Lanckriet, Gert \| Mishra, Nina \| Reingold, Omer WSDM 2016: Ninth ACM International Conference on Web Search and Data Mining (2016) San Francisco California USA 10.1145/2835776.2835814 Cited by (7) \| Cite \| Source
The reusable holdout: Preserving validity in adaptive data analysis (journal article) Dwork, Cynthia \| Feldman, Vitaly \| Hardt, Moritz \| Pitassi, Toniann \| Reingold, Omer \| Roth, Aaron Science, volume 349, issue 6248, pages 636-638 (2015). 10.1126/science.aaa9375 Cited by (174) \| Cite \| Source
Preserving Statistical Validity in Adaptive Data Analysis (conference) Dwork, Cynthia \| Feldman, Vitaly \| Hardt, Moritz \| Pitassi, Toniann \| Reingold, Omer \| Roth, Aaron Leon STOC '15: Symposium on Theory of Computing (2015) Portland Oregon USA 10.1145/2746539.2746580 Cited by (115) \| Cite \| Source \| Open Access