Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGuy N. Rothblum
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c66]Oded Goldreich, Guy N. Rothblum, Tal Skverer:
On Interactive Proofs of Proximity with Proof-Oblivious Queries. ITCS 2023: 59:1-59:16- [c65]Guy N. Rothblum, Gal Yona:
Decision-Making Under Miscalibration. ITCS 2023: 92:1-92:20 - 2022
- [c64]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: 342-380 - [c63]Guy Goldberg, Guy N. Rothblum:
Sample-Based Proofs of Proximity. ITCS 2022: 77:1-77:19 - [c62]Gili Karni, Guy N. Rothblum, Gal Yona:
On Fairness and Stability in Two-Sided Matchings. ITCS 2022: 92:1-92:17 - [c61]Tal Herman, Guy N. Rothblum:
Verifying the unseen: interactive proofs for label-invariant distribution properties. STOC 2022: 1208-1219 - [i54]Guy N. Rothblum, Gal Yona:
Decision-Making under Miscalibration. CoRR abs/2203.09852 (2022) - [i53]Oded Goldreich, Guy N. Rothblum, Tal Skverer:
On Interactive Proofs of Proximity with Proof-Oblivious Queries. Electron. Colloquium Comput. Complex. TR22 (2022) - [i52]Tal Herman, Guy N. Rothblum:
Verifying The Unseen: Interactive Proofs for Label-Invariant Distribution Properties. Electron. Colloquium Comput. Complex. TR22 (2022) - 2021
- [j11]Noam Barda
, Gal Yona, Guy N. Rothblum, Philip Greenland, Morton Leibowitz, Ran D. Balicer, Eitan Bachmat, Noa Dagan:
Addressing bias in prediction models by improving subpopulation calibration. J. Am. Medical Informatics Assoc. 28(3): 549-558 (2021) - [j10]Omer Reingold, Guy N. Rothblum, Ron D. Rothblum:
Constant-Round Interactive Proofs for Delegating Computation. SIAM J. Comput. 50(3) (2021) - [c60]Gal Arnon, Guy N. Rothblum:
On Prover-Efficient Public-Coin Emulation of Interactive Proofs. ITC 2021: 3:1-3:15 - [c59]Guy N. Rothblum, Gal Yona:
Multi-group Agnostic PAC Learnability. ICML 2021: 9107-9115 - [c58]Shafi Goldwasser, Guy N. Rothblum, Jonathan Shafer, Amir Yehudayoff:
Interactive Proofs for Verifying Machine Learning. ITCS 2021: 41:1-41:19 - [c57]Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona:
Outcome indistinguishability. STOC 2021: 1095-1108 - [i51]Guy N. Rothblum, Gal Yona:
Multi-group Agnostic PAC Learnability. CoRR abs/2105.09989 (2021) - [i50]Guy N. Rothblum, Gal Yona:
Consider the Alternatives: Navigating Fairness-Accuracy Tradeoffs via Disqualification. CoRR abs/2110.00813 (2021) - [i49]Gili Karni, Guy N. Rothblum, Gal Yona:
On Fairness and Stability in Two-Sided Matchings. CoRR abs/2111.10885 (2021) - [i48]Guy Goldberg, Guy N. Rothblum:
Sample-Based Proofs of Proximity. Electron. Colloquium Comput. Complex. TR21 (2021) - 2020
- [c56]Michael P. Kim, Aleksandra Korolova, Guy N. Rothblum, Gal Yona:
Preference-informed fairness. FAT* 2020: 546 - [c55]Cynthia Dwork, Christina Ilvento, Guy N. Rothblum, Pragya Sur:
Abstracting Fairness: Oracles, Metrics, and Interpretability. FORC 2020: 8:1-8:16 - [c54]Michael P. Kim, Aleksandra Korolova, Guy N. Rothblum, Gal Yona:
Preference-Informed Fairness. ITCS 2020: 16:1-16:23 - [c53]Guy N. Rothblum, Ron D. Rothblum:
Batch Verification and Proofs of Proximity with Polylog Overhead. TCC (2) 2020: 108-138 - [c52]Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, Prashant Nalini Vasudevan:
Batch Verification for Statistical Zero Knowledge Proofs. TCC (2) 2020: 139-167 - [p3]Oded Goldreich, Guy N. Rothblum:
Worst-Case to Average-Case Reductions for Subclasses of P. Computational Complexity and Property Testing 2020: 249-295 - [p2]Oded Goldreich, Guy N. Rothblum:
Constant-Round Interactive Proof Systems for AC0[2] and NC1. Computational Complexity and Property Testing 2020: 326-351 - [i47]Cynthia Dwork, Christina Ilvento, Guy N. Rothblum, Pragya Sur:
Abstracting Fairness: Oracles, Metrics, and Interpretability. CoRR abs/2004.01840 (2020) - [i46]Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona:
Outcome Indistinguishability. CoRR abs/2011.13426 (2020) - [i45]Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona:
Outcome Indistinguishability. Electron. Colloquium Comput. Complex. TR20 (2020) - [i44]Shafi Goldwasser, Guy N. Rothblum, Jonathan Shafer, Amir Yehudayoff:
Interactive Proofs for Verifying Machine Learning. Electron. Colloquium Comput. Complex. TR20 (2020) - [i43]Inbar Kaslasi, Prashant Nalini Vasudevan, Guy N. Rothblum, Ron Rothblum, Adam Sealfon:
Batch Verification for Statistical Zero Knowledge Proofs. Electron. Colloquium Comput. Complex. TR20 (2020) - [i42]Guy N. Rothblum, Ron Rothblum:
Batch Verification and Proofs of Proximity with Polylog Overhead. Electron. Colloquium Comput. Complex. TR20 (2020) - [i41]Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, Prashant Nalini Vasudevan:
Batch Verification for Statistical Zero Knowledge Proofs. IACR Cryptol. ePrint Arch. 2020: 1167 (2020)
2010 – 2019
- 2019
- [c51]Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona:
Learning from Outcomes: Evidence-Based Rankings. FOCS 2019: 106-125 - [c50]Lijie Chen, Shafi Goldwasser, Kaifeng Lyu, Guy N. Rothblum, Aviad Rubinstein:
Fine-grained Complexity Meets IP = PSPACE. SODA 2019: 1-20 - [c49]Scott Aaronson, Guy N. Rothblum:
Gentle measurement of quantum states and differential privacy. STOC 2019: 322-333 - [c48]Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum, Daniel Wichs:
Fiat-Shamir: from practice to theory. STOC 2019: 1082-1090 - [c47]Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum:
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. STOC 2019: 1103-1114 - [c46]Moni Naor, Omer Paneth, Guy N. Rothblum:
Incrementally Verifiable Computation via Incremental PCPs. TCC (2) 2019: 552-576 - [p1]Guy N. Rothblum:
Doubly efficient interactive proofs. Providing Sound Foundations for Cryptography 2019: 649-691 - [i40]Michael P. Kim, Aleksandra Korolova, Guy N. Rothblum, Gal Yona:
Preference-Informed Fairness. CoRR abs/1904.01793 (2019) - [i39]Scott Aaronson, Guy N. Rothblum:
Gentle Measurement of Quantum States and Differential Privacy. Electron. Colloquium Comput. Complex. TR19 (2019) - [i38]Gal Arnon, Guy N. Rothblum:
On Prover-Efficient Public-Coin Emulation of Interactive Proofs. Electron. Colloquium Comput. Complex. TR19 (2019) - [i37]Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum:
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. Electron. Colloquium Comput. Complex. TR19 (2019) - [i36]Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum:
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. IACR Cryptol. ePrint Arch. 2019: 549 (2019) - [i35]Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum:
PPAD-Hardness via Iterated Squaring Modulo a Composite. IACR Cryptol. ePrint Arch. 2019: 667 (2019) - [i34]Moni Naor, Omer Paneth, Guy N. Rothblum:
Incrementally Verifiable Computation via Incremental PCPs. IACR Cryptol. ePrint Arch. 2019: 1407 (2019) - 2018
- [c45]Omer Reingold, Guy N. Rothblum, Ron D. Rothblum:
Efficient Batch Verification for UP. CCC 2018: 22:1-22:23 - [c44]Oded Goldreich, Guy N. Rothblum:
Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct Interactive Proof Systems. FOCS 2018: 77-88 - [c43]Úrsula Hébert-Johnson, Michael P. Kim, Omer Reingold, Guy N. Rothblum:
Multicalibration: Calibration for the (Computationally-Identifiable) Masses. ICML 2018: 1944-1953 - [c42]Gal Yona, Guy N. Rothblum:
Probably Approximately Metric-Fair Learning. ICML 2018: 5666-5674 - [c41]Oded Goldreich, Guy N. Rothblum:
Simple Doubly-Efficient Interactive Proof Systems for Locally-Characterizable Sets. ITCS 2018: 18:1-18:19 - [c40]Michael P. Kim, Omer Reingold, Guy N. Rothblum:
Fairness Through Computationally-Bounded Awareness. NeurIPS 2018: 4847-4857 - [c39]Mark Bun, Cynthia Dwork, Guy N. Rothblum, Thomas Steinke:
Composable and versatile privacy via truncated CDP. STOC 2018: 74-86 - [i33]Michael P. Kim, Omer Reingold, Guy N. Rothblum:
Fairness Through Computationally-Bounded Awareness. CoRR abs/1803.03239 (2018) - [i32]Guy N. Rothblum, Gal Yona:
Probably Approximately Metric-Fair Learning. CoRR abs/1803.03242 (2018) - [i31]Lijie Chen, Shafi Goldwasser, Kaifeng Lyu, Guy N. Rothblum, Aviad Rubinstein:
Fine-grained Complexity Meets IP = PSPACE. CoRR abs/1805.02351 (2018) - [i30]Oded Goldreich, Guy N. Rothblum:
Counting t-cliques: Worst-case to average-case reductions and Direct interactive proof systems. Electron. Colloquium Comput. Complex. TR18 (2018) - [i29]Oded Goldreich, Guy N. Rothblum:
Constant-round interactive proof systems for AC0[2] and NC1. Electron. Colloquium Comput. Complex. TR18 (2018) - [i28]Omer Reingold, Guy N. Rothblum, Ron Rothblum:
Efficient Batch Verification for UP. Electron. Colloquium Comput. Complex. TR18 (2018) - [i27]Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum:
Fiat-Shamir From Simpler Assumptions. IACR Cryptol. ePrint Arch. 2018: 1004 (2018) - 2017
- [j9]Zvika Brakerski, Guy N. Rothblum:
Obfuscating Conjunctions. J. Cryptol. 30(1): 289-320 (2017) - [c38]Yael Tauman Kalai, Guy N. Rothblum, Ron D. Rothblum:
From Obfuscation to the Security of Fiat-Shamir for Proofs. CRYPTO (2) 2017: 224-251 - [c37]Omer Paneth, Guy N. Rothblum:
On Zero-Testable Homomorphic Encryption and Publicly Verifiable Non-interactive Arguments. TCC (2) 2017: 283-315 - [i26]Úrsula Hébert-Johnson, Michael P. Kim, Omer Reingold, Guy N. Rothblum:
Calibration for the (Computationally-Identifiable) Masses. CoRR abs/1711.08513 (2017) - [i25]Oded Goldreich, Guy N. Rothblum:
Simple doubly-efficient interactive proof systems for locally-characterizable sets. Electron. Colloquium Comput. Complex. TR17 (2017) - [i24]Oded Goldreich, Guy N. Rothblum:
Worst-case to Average-case reductions for subclasses of P. Electron. Colloquium Comput. Complex. TR17 (2017) - [i23]Shafi Goldwasser, Guy N. Rothblum, Yael Tauman Kalai:
Delegating Computation: Interactive Proofs for Muggles. Electron. Colloquium Comput. Complex. TR17 (2017) - [i22]Omer Paneth, Guy N. Rothblum:
On Zero-Testable Homomorphic Encryption and Publicly Verifiable Non-Interactive Arguments. IACR Cryptol. ePrint Arch. 2017: 903 (2017) - 2016
- [c36]Cynthia Dwork, Moni Naor, Guy N. Rothblum:
Spooky Interaction and Its Discontents: Compilers for Succinct Two-Message Argument Systems. CRYPTO (3) 2016: 123-145 - [c35]Omer Reingold, Guy N. Rothblum, Ron D. Rothblum:
Constant-round interactive proofs for delegating computation. STOC 2016: 49-62 - [i21]Cynthia Dwork, Guy N. Rothblum:
Concentrated Differential Privacy. CoRR abs/1603.01887 (2016) - [i20]Cynthia Dwork, Moni Naor, Guy N. Rothblum:
Spooky Interaction and its Discontents: Compilers for Succinct Two-Message Argument Systems. Electron. Colloquium Comput. Complex. TR16 (2016) - [i19]Omer Reingold, Ron Rothblum, Guy N. Rothblum:
Constant-Round Interactive Proofs for Delegating Computation. Electron. Colloquium Comput. Complex. TR16 (2016) - [i18]Cynthia Dwork, Moni Naor, Guy N. Rothblum:
Spooky Interaction and its Discontents: Compilers for Succinct Two-Message Argument Systems. IACR Cryptol. ePrint Arch. 2016: 291 (2016) - [i17]Yael Tauman Kalai, Guy N. Rothblum, Ron D. Rothblum:
From Obfuscation to the Security of Fiat-Shamir for Proofs. IACR Cryptol. ePrint Arch. 2016: 303 (2016) - 2015
- [j8]Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum:
Delegating Computation: Interactive Proofs for Muggles. J. ACM 62(4): 27:1-27:64 (2015) - [j7]Shafi Goldwasser, Guy N. Rothblum:
How to Compute in the Presence of Leakage. SIAM J. Comput. 44(5): 1480-1549 (2015) - [c34]Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum:
Pure Differential Privacy for Rectangle Queries via Private Partitions. ASIACRYPT (2) 2015: 735-751 - 2014
- [j6]Shafi Goldwasser, Guy N. Rothblum:
On Best-Possible Obfuscation. J. Cryptol. 27(3): 480-505 (2014) - [c33]Raghu Meka, Omer Reingold, Guy N. Rothblum, Ron D. Rothblum:
Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract). ICALP (1) 2014: 859-870 - [c32]Zvika Brakerski, Guy N. Rothblum:
Black-box obfuscation for d-CNFs. ITCS 2014: 235-250 - [c31]Zvika Brakerski, Guy N. Rothblum:
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding. TCC 2014: 1-25 - [i16]Omer Paneth, Guy N. Rothblum:
Publicly Verifiable Non-Interactive Arguments for Delegating Computation. IACR Cryptol. ePrint Arch. 2014: 981 (2014) - 2013
- [j5]Ran Canetti, Ben Riva, Guy N. Rothblum:
Refereed delegation of computation. Inf. Comput. 226: 16-36 (2013) - [c30]Zvika Brakerski, Guy N. Rothblum:
Obfuscating Conjunctions. CRYPTO (2) 2013: 416-434 - [c29]Guy N. Rothblum, Salil P. Vadhan, Avi Wigderson:
Interactive proofs of proximity: delegating computation in sublinear time. STOC 2013: 793-802 - [i15]Zvika Brakerski, Guy N. Rothblum:
Obfuscating Conjunctions. IACR Cryptol. ePrint Arch. 2013: 471 (2013) - [i14]Zvika Brakerski, Guy N. Rothblum:
Black-Box Obfuscation for d-CNFs. IACR Cryptol. ePrint Arch. 2013: 557 (2013) - [i13]Zvika Brakerski, Guy N. Rothblum:
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding. IACR Cryptol. ePrint Arch. 2013: 563 (2013) - 2012
- [c28]Guy N. Rothblum:
How to Compute under ${\cal{AC}}^{\sf0}$ Leakage without Secure Hardware. CRYPTO 2012: 552-569 - [c27]Shafi Goldwasser, Guy N. Rothblum:
How to Compute in the Presence of Leakage. FOCS 2012: 31-40 - [c26]Ran Canetti, Ben Riva, Guy N. Rothblum:
Two Protocols for Delegation of Computation. ICITS 2012: 37-61 - [c25]Moritz Hardt, Guy N. Rothblum, Rocco A. Servedio:
Private data release via learning thresholds. SODA 2012: 168-187 - [i12]Shafi Goldwasser, Guy N. Rothblum:
How to Compute in the Presence of Leakage. Electron. Colloquium Comput. Complex. TR12 (2012) - 2011
- [j4]Susan Hohenberger, Guy N. Rothblum, Abhi Shelat, Vinod Vaikuntanathan:
Securely Obfuscating Re-Encryption. J. Cryptol. 24(4): 694-719 (2011) - [c24]Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum:
Program Obfuscation with Leaky Hardware. ASIACRYPT 2011: 722-739 - [c23]Ran Canetti, Ben Riva, Guy N. Rothblum:
Practical delegation of computation using multiple servers. CCS 2011: 445-454 - [c22]Zeev Dvir, Dan Gutfreund, Guy N. Rothblum, Salil P. Vadhan:
On Approximating the Entropy of Polynomial Mappings. ICS 2011: 460-475 - [i11]Moritz Hardt, Guy N. Rothblum, Rocco A. Servedio:
Private Data Release via Learning Thresholds. CoRR abs/1107.2444 (2011) - [i10]Ran Canetti, Ben Riva, Guy N. Rothblum:
Two 1-Round Protocols for Delegation of Computation. IACR Cryptol. ePrint Arch. 2011: 518 (2011) - [i9]Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum:
Program Obfuscation with Leaky Hardware. IACR Cryptol. ePrint Arch. 2011: 660 (2011) - 2010
- [j3]Guy N. Rothblum, Salil P. Vadhan:
Are PCPs Inherent in Efficient Arguments? Comput. Complex. 19(2): 265-304 (2010) - [c21]Shafi Goldwasser, Guy N. Rothblum:
Securing Computation against Continuous Leakage. CRYPTO 2010: 59-79 - [c20]Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan:
Boosting and Differential Privacy. FOCS 2010: 51-60 - [c19]Moritz Hardt, Guy N. Rothblum:
A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis. FOCS 2010: 61-70 - [c18]Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin:
Pan-Private Streaming Algorithms. ICS 2010: 66-80 - [c17]Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum:
Differential privacy under continual observation. STOC 2010: 715-724 - [c16]Ran Canetti, Guy N. Rothblum, Mayank Varia:
Obfuscation of Hyperplane Membership. TCC 2010: 72-89 - [c15]Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, Guy N. Rothblum:
Leakage-Resilient Signatures. TCC 2010: 343-360 - [i8]Zeev Dvir, Dan Gutfreund, Guy N. Rothblum, Salil P. Vadhan:
On Approximating the Entropy of Polynomial Mappings. Electron. Colloquium Comput. Complex. TR10 (2010)
2000 – 2009
- 2009
- [b1]Guy N. Rothblum:
Delegating computation reliably: paradigms and constructions. Massachusetts Institute of Technology, Cambridge, MA, USA, 2009 - [j2]Moni Naor, Guy N. Rothblum:
The complexity of online memory checking. J. ACM 56(1): 2:1-2:46 (2009) - [j1]Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Rothblum:
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles. Theory Comput. Syst. 44(2): 245-268 (2009) - [c14]Guy N. Rothblum, Salil P. Vadhan:
Are PCPs Inherent in Efficient Arguments? CCC 2009: 81-92 - [c13]Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan:
On the complexity of differentially private data release: efficient algorithms and hardness results. STOC 2009: 381-390 - [c12]Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan:
How Efficient Can Memory Checking Be?. TCC 2009: 503-520 - [c11]Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan:
Weak Verifiable Random Functions. TCC 2009: 558-576 - [i7]Guy N. Rothblum, Salil P. Vadhan:
Are PCPs Inherent in Efficient Arguments? Electron. Colloquium Comput. Complex. TR09 (2009) - [i6]Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, Guy N. Rothblum:
Leakage-Resilient Signatures. IACR Cryptol. ePrint Arch. 2009: 282 (2009) - 2008
- [c10]Dan Gutfreund, Guy N. Rothblum:
The Complexity of Local List Decoding. APPROX-RANDOM 2008: 455-468 - [c9]Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum:
One-Time Programs. CRYPTO 2008: 39-56 - [c8]Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum:
Delegating computation: interactive proofs for muggles. STOC 2008: 113-122 - [c7]Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum:
A (de)constructive approach to program checking. STOC 2008: 143-152 - [i5]Dan Gutfreund, Guy N. Rothblum:
The Complexity of Local List Decoding. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [c6]Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Rothblum:
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles. FUN 2007: 166-182 - [c5]