Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Guy N. Rothblum
@article{DBLP:journals/corr/abs-2402-07821,
author = {Parikshit Gopalan and
Lunjia Hu and
Guy N. Rothblum},
title = {On Computationally Efficient Multi-Class Calibration},
journal = {CoRR},
volume = {abs/2402.07821},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07821},
doi = {10.48550/ARXIV.2402.07821},
eprinttype = {arXiv},
eprint = {2402.07821},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07821.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/Rothblum23,
author = {Guy N. Rothblum},
editor = {Carmit Hazay and
Martijn Stam},
title = {Indistinguishable Predictions and Multi-group Fair Learning},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2023 - 42nd Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Lyon, France, April 23-27, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14004},
pages = {3--21},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-30545-0\_1},
doi = {10.1007/978-3-031-30545-0\_1},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/Rothblum23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HermanR23,
author = {Tal Herman and
Guy N. Rothblum},
title = {Doubley-Efficient Interactive Proofs for Distribution Properties},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {743--751},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00049},
doi = {10.1109/FOCS57990.2023.00049},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/HermanR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/DworkRR23,
author = {Cynthia Dwork and
Omer Reingold and
Guy N. Rothblum},
editor = {Kunal Talwar},
title = {From the Real Towards the Ideal: Risk Prediction in a Better World},
booktitle = {4th Symposium on Foundations of Responsible Computing, {FORC} 2023,
June 7-9, 2023, Stanford University, California, {USA}},
series = {LIPIcs},
volume = {256},
pages = {1:1--1:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.FORC.2023.1},
doi = {10.4230/LIPICS.FORC.2023.1},
timestamp = {Mon, 05 Jun 2023 16:20:06 +0200},
biburl = {https://dblp.org/rec/conf/forc/DworkRR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001RS23,
author = {Oded Goldreich and
Guy N. Rothblum and
Tal Skverer},
editor = {Yael Tauman Kalai},
title = {On Interactive Proofs of Proximity with Proof-Oblivious Queries},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {59:1--59:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.59},
doi = {10.4230/LIPICS.ITCS.2023.59},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001RS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RothblumY23,
author = {Guy N. Rothblum and
Gal Yona},
editor = {Yael Tauman Kalai},
title = {Decision-Making Under Miscalibration},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {92:1--92:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.92},
doi = {10.4230/LIPICS.ITCS.2023.92},
timestamp = {Thu, 02 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RothblumY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmitR23,
author = {Noga Amit and
Guy N. Rothblum},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Constant-Round Arguments from One-Way Functions},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1537--1544},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585244},
doi = {10.1145/3564246.3585244},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AmitR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2023-1,
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {14369},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48615-9},
doi = {10.1007/978-3-031-48615-9},
isbn = {978-3-031-48614-2},
timestamp = {Wed, 06 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/2023-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2023-2,
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {14370},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48618-0},
doi = {10.1007/978-3-031-48618-0},
isbn = {978-3-031-48617-3},
timestamp = {Wed, 06 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/2023-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2023-3,
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{III}},
series = {Lecture Notes in Computer Science},
volume = {14371},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48621-0},
doi = {10.1007/978-3-031-48621-0},
isbn = {978-3-031-48620-3},
timestamp = {Wed, 06 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/2023-3.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2023-4,
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{IV}},
series = {Lecture Notes in Computer Science},
volume = {14372},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48624-1},
doi = {10.1007/978-3-031-48624-1},
isbn = {978-3-031-48623-4},
timestamp = {Wed, 06 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/2023-4.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-15017,
author = {Kunal Talwar and
Shan Wang and
Audra McMillan and
Vojta Jina and
Vitaly Feldman and
Bailey Basile and
{\'{A}}ine Cahill and
Yi Sheng Chan and
Mike Chatzidakis and
Junye Chen and
Oliver Chick and
Mona Chitnis and
Suman Ganta and
Yusuf Goren and
Filip Granqvist and
Kristine Guo and
Frederic Jacobs and
Omid Javidbakht and
Albert Liu and
Richard Low and
Dan Mascenik and
Steve Myers and
David Park and
Wonhee Park and
Gianni Parsa and
Tommy Pauly and
Christian Priebe and
Rehan Rishi and
Guy N. Rothblum and
Michael Scaria and
Linmao Song and
Congzheng Song and
Karl Tarbe and
Sebastian Vogt and
Luke Winstrom and
Shundong Zhou},
title = {Samplable Anonymous Aggregation for Private Federated Data Analysis},
journal = {CoRR},
volume = {abs/2307.15017},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.15017},
doi = {10.48550/ARXIV.2307.15017},
eprinttype = {arXiv},
eprint = {2307.15017},
timestamp = {Wed, 22 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-15017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-10237,
author = {Guy N. Rothblum and
Eran Omri and
Junye Chen and
Kunal Talwar},
title = {{PINE:} Efficient Norm-Bound Verification for Secret-Shared Vectors},
journal = {CoRR},
volume = {abs/2311.10237},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.10237},
doi = {10.48550/ARXIV.2311.10237},
eprinttype = {arXiv},
eprint = {2311.10237},
timestamp = {Wed, 22 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-10237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmitR23,
author = {Noga Amit and
Guy N. Rothblum},
title = {Constant-Round Arguments from One-Way Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR23-081}},
year = {2023},
url = {https://eccc.weizmann.ac.il/report/2023/081},
eprinttype = {ECCC},
eprint = {TR23-081},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AmitR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HermanR23,
author = {Tal Herman and
Guy N. Rothblum},
title = {Doubly-Efficient Interactive Proofs for Distribution Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR23-161}},
year = {2023},
url = {https://eccc.weizmann.ac.il/report/2023/161},
eprinttype = {ECCC},
eprint = {TR23-161},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HermanR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AmitR23,
author = {Noga Amit and
Guy N. Rothblum},
title = {Constant-Round Arguments from One-Way Functions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {802},
year = {2023},
url = {https://eprint.iacr.org/2023/802},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AmitR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/DworkKRRY22,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
editor = {Sanjoy Dasgupta and
Nika Haghtalab},
title = {Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished
from Nature},
booktitle = {International Conference on Algorithmic Learning Theory, 29 March
- 1 April 2022, Paris, France},
series = {Proceedings of Machine Learning Research},
volume = {167},
pages = {342--380},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v167/dwork22a.html},
timestamp = {Fri, 10 Mar 2023 11:41:45 +0100},
biburl = {https://dblp.org/rec/conf/alt/DworkKRRY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldbergR22,
author = {Guy Goldberg and
Guy N. Rothblum},
editor = {Mark Braverman},
title = {Sample-Based Proofs of Proximity},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {77:1--77:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.77},
doi = {10.4230/LIPICS.ITCS.2022.77},
timestamp = {Wed, 26 Jan 2022 14:33:51 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldbergR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KarniRY22,
author = {Gili Karni and
Guy N. Rothblum and
Gal Yona},
editor = {Mark Braverman},
title = {On Fairness and Stability in Two-Sided Matchings},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {92:1--92:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.92},
doi = {10.4230/LIPICS.ITCS.2022.92},
timestamp = {Wed, 26 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KarniRY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HermanR22,
author = {Tal Herman and
Guy N. Rothblum},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Verifying the unseen: interactive proofs for label-invariant distribution
properties},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {1208--1219},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3519987},
doi = {10.1145/3519935.3519987},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HermanR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-09852,
author = {Guy N. Rothblum and
Gal Yona},
title = {Decision-Making under Miscalibration},
journal = {CoRR},
volume = {abs/2203.09852},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.09852},
doi = {10.48550/ARXIV.2203.09852},
eprinttype = {arXiv},
eprint = {2203.09852},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-09852.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001RS22,
author = {Oded Goldreich and
Guy N. Rothblum and
Tal Skverer},
title = {On Interactive Proofs of Proximity with Proof-Oblivious Queries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-124}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/124},
eprinttype = {ECCC},
eprint = {TR22-124},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001RS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HermanR22,
author = {Tal Herman and
Guy N. Rothblum},
title = {Verifying The Unseen: Interactive Proofs for Label-Invariant Distribution
Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-052}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/052},
eprinttype = {ECCC},
eprint = {TR22-052},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HermanR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jamia/BardaYRGLBBD21,
author = {Noam Barda and
Gal Yona and
Guy N. Rothblum and
Philip Greenland and
Morton Leibowitz and
Ran D. Balicer and
Eitan Bachmat and
Noa Dagan},
title = {Addressing bias in prediction models by improving subpopulation calibration},
journal = {J. Am. Medical Informatics Assoc.},
volume = {28},
number = {3},
pages = {549--558},
year = {2021},
url = {https://doi.org/10.1093/jamia/ocaa283},
doi = {10.1093/JAMIA/OCAA283},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jamia/BardaYRGLBBD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ReingoldRR21,
author = {Omer Reingold and
Guy N. Rothblum and
Ron D. Rothblum},
title = {Constant-Round Interactive Proofs for Delegating Computation},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
year = {2021},
url = {https://doi.org/10.1137/16M1096773},
doi = {10.1137/16M1096773},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ReingoldRR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/citc/ArnonR21,
author = {Gal Arnon and
Guy N. Rothblum},
editor = {Stefano Tessaro},
title = {On Prover-Efficient Public-Coin Emulation of Interactive Proofs},
booktitle = {2nd Conference on Information-Theoretic Cryptography, {ITC} 2021,
July 23-26, 2021, Virtual Conference},
series = {LIPIcs},
volume = {199},
pages = {3:1--3:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITC.2021.3},
doi = {10.4230/LIPICS.ITC.2021.3},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/citc/ArnonR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RothblumY21,
author = {Guy N. Rothblum and
Gal Yona},
editor = {Marina Meila and
Tong Zhang},
title = {Multi-group Agnostic {PAC} Learnability},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {9107--9115},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/rothblum21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/RothblumY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldwasserRSY21,
author = {Shafi Goldwasser and
Guy N. Rothblum and
Jonathan Shafer and
Amir Yehudayoff},
editor = {James R. Lee},
title = {Interactive Proofs for Verifying Machine Learning},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {41:1--41:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.41},
doi = {10.4230/LIPICS.ITCS.2021.41},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldwasserRSY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DworkKRRY21,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Outcome indistinguishability},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1095--1108},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451064},
doi = {10.1145/3406325.3451064},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DworkKRRY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-09989,
author = {Guy N. Rothblum and
Gal Yona},
title = {Multi-group Agnostic {PAC} Learnability},
journal = {CoRR},
volume = {abs/2105.09989},
year = {2021},
url = {https://arxiv.org/abs/2105.09989},
eprinttype = {arXiv},
eprint = {2105.09989},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-09989.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-00813,
author = {Guy N. Rothblum and
Gal Yona},
title = {Consider the Alternatives: Navigating Fairness-Accuracy Tradeoffs
via Disqualification},
journal = {CoRR},
volume = {abs/2110.00813},
year = {2021},
url = {https://arxiv.org/abs/2110.00813},
eprinttype = {arXiv},
eprint = {2110.00813},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-00813.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10885,
author = {Gili Karni and
Guy N. Rothblum and
Gal Yona},
title = {On Fairness and Stability in Two-Sided Matchings},
journal = {CoRR},
volume = {abs/2111.10885},
year = {2021},
url = {https://arxiv.org/abs/2111.10885},
eprinttype = {arXiv},
eprint = {2111.10885},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-10885.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldbergR21,
author = {Guy Goldberg and
Guy N. Rothblum},
title = {Sample-Based Proofs of Proximity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR21-146}},
year = {2021},
url = {https://eccc.weizmann.ac.il/report/2021/146},
eprinttype = {ECCC},
eprint = {TR21-146},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldbergR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/KimKRY20,
author = {Michael P. Kim and
Aleksandra Korolova and
Guy N. Rothblum and
Gal Yona},
editor = {Mireille Hildebrandt and
Carlos Castillo and
L. Elisa Celis and
Salvatore Ruggieri and
Linnet Taylor and
Gabriela Zanfir{-}Fortuna},
title = {Preference-informed fairness},
booktitle = {FAT* '20: Conference on Fairness, Accountability, and Transparency,
Barcelona, Spain, January 27-30, 2020},
pages = {546},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3351095.3373155},
doi = {10.1145/3351095.3373155},
timestamp = {Thu, 26 Aug 2021 22:19:24 +0200},
biburl = {https://dblp.org/rec/conf/fat/KimKRY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/DworkIRS20,
author = {Cynthia Dwork and
Christina Ilvento and
Guy N. Rothblum and
Pragya Sur},
editor = {Aaron Roth},
title = {Abstracting Fairness: Oracles, Metrics, and Interpretability},
booktitle = {1st Symposium on Foundations of Responsible Computing, {FORC} 2020,
June 1-3, 2020, Harvard University, Cambridge, MA, {USA} (virtual
conference)},
series = {LIPIcs},
volume = {156},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FORC.2020.8},
doi = {10.4230/LIPICS.FORC.2020.8},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/forc/DworkIRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KimKRY20,
author = {Michael P. Kim and
Aleksandra Korolova and
Guy N. Rothblum and
Gal Yona},
editor = {Thomas Vidick},
title = {Preference-Informed Fairness},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {16:1--16:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.16},
doi = {10.4230/LIPICS.ITCS.2020.16},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KimKRY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/RothblumR20,
author = {Guy N. Rothblum and
Ron D. Rothblum},
editor = {Rafael Pass and
Krzysztof Pietrzak},
title = {Batch Verification and Proofs of Proximity with Polylog Overhead},
booktitle = {Theory of Cryptography - 18th International Conference, {TCC} 2020,
Durham, NC, USA, November 16-19, 2020, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {12551},
pages = {108--138},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64378-2\_5},
doi = {10.1007/978-3-030-64378-2\_5},
timestamp = {Tue, 15 Dec 2020 12:01:12 +0100},
biburl = {https://dblp.org/rec/conf/tcc/RothblumR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/KaslasiRRSV20,
author = {Inbar Kaslasi and
Guy N. Rothblum and
Ron D. Rothblum and
Adam Sealfon and
Prashant Nalini Vasudevan},
editor = {Rafael Pass and
Krzysztof Pietrzak},
title = {Batch Verification for Statistical Zero Knowledge Proofs},
booktitle = {Theory of Cryptography - 18th International Conference, {TCC} 2020,
Durham, NC, USA, November 16-19, 2020, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {12551},
pages = {139--167},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64378-2\_6},
doi = {10.1007/978-3-030-64378-2\_6},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/KaslasiRRSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/0001R20a,
author = {Oded Goldreich and
Guy N. Rothblum},
editor = {Oded Goldreich},
title = {Worst-Case to Average-Case Reductions for Subclasses of {P}},
booktitle = {Computational Complexity and Property Testing - On the Interplay Between
Randomness and Computation},
series = {Lecture Notes in Computer Science},
volume = {12050},
pages = {249--295},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-43662-9\_15},
doi = {10.1007/978-3-030-43662-9\_15},
timestamp = {Thu, 09 Apr 2020 11:37:49 +0200},
biburl = {https://dblp.org/rec/series/lncs/0001R20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/0001R20b,
author = {Oded Goldreich and
Guy N. Rothblum},
editor = {Oded Goldreich},
title = {Constant-Round Interactive Proof Systems for {AC0[2]} and {NC1}},
booktitle = {Computational Complexity and Property Testing - On the Interplay Between
Randomness and Computation},
series = {Lecture Notes in Computer Science},
volume = {12050},
pages = {326--351},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-43662-9\_18},
doi = {10.1007/978-3-030-43662-9\_18},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/series/lncs/0001R20b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-01840,
author = {Cynthia Dwork and
Christina Ilvento and
Guy N. Rothblum and
Pragya Sur},
title = {Abstracting Fairness: Oracles, Metrics, and Interpretability},
journal = {CoRR},
volume = {abs/2004.01840},
year = {2020},
url = {https://arxiv.org/abs/2004.01840},
eprinttype = {arXiv},
eprint = {2004.01840},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-01840.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-13426,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Outcome Indistinguishability},
journal = {CoRR},
volume = {abs/2011.13426},
year = {2020},
url = {https://arxiv.org/abs/2011.13426},
eprinttype = {arXiv},
eprint = {2011.13426},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-13426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DworkKRRY20,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Outcome Indistinguishability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-176}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/176},
eprinttype = {ECCC},
eprint = {TR20-176},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DworkKRRY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldwasserRSY20,
author = {Shafi Goldwasser and
Guy N. Rothblum and
Jonathan Shafer and
Amir Yehudayoff},
title = {Interactive Proofs for Verifying Machine Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-058}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/058},
eprinttype = {ECCC},
eprint = {TR20-058},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldwasserRSY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KaslasiVRRS20,
author = {Inbar Kaslasi and
Prashant Nalini Vasudevan and
Guy N. Rothblum and
Ron Rothblum and
Adam Sealfon},
title = {Batch Verification for Statistical Zero Knowledge Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-147}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/147},
eprinttype = {ECCC},
eprint = {TR20-147},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KaslasiVRRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RothblumR20,
author = {Guy N. Rothblum and
Ron Rothblum},
title = {Batch Verification and Proofs of Proximity with Polylog Overhead},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-157}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/157},
eprinttype = {ECCC},
eprint = {TR20-157},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RothblumR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KaslasiRRSV20,
author = {Inbar Kaslasi and
Guy N. Rothblum and
Ron D. Rothblum and
Adam Sealfon and
Prashant Nalini Vasudevan},
title = {Batch Verification for Statistical Zero Knowledge Proofs},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1167},
year = {2020},
url = {https://eprint.iacr.org/2020/1167},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KaslasiRRSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DworkKRRY19,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
editor = {David Zuckerman},
title = {Learning from Outcomes: Evidence-Based Rankings},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {106--125},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00016},
doi = {10.1109/FOCS.2019.00016},
timestamp = {Tue, 07 Jan 2020 13:25:31 +0100},
biburl = {https://dblp.org/rec/conf/focs/DworkKRRY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenGLRR19,
author = {Lijie Chen and
Shafi Goldwasser and
Kaifeng Lyu and
Guy N. Rothblum and
Aviad Rubinstein},
editor = {Timothy M. Chan},
title = {Fine-grained Complexity Meets {IP} = {PSPACE}},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1--20},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.1},
doi = {10.1137/1.9781611975482.1},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenGLRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AaronsonR19,
author = {Scott Aaronson and
Guy N. Rothblum},
editor = {Moses Charikar and
Edith Cohen},
title = {Gentle measurement of quantum states and differential privacy},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {322--333},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316378},
doi = {10.1145/3313276.3316378},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AaronsonR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CanettiCHLRRW19,
author = {Ran Canetti and
Yilei Chen and
Justin Holmgren and
Alex Lombardi and
Guy N. Rothblum and
Ron D. Rothblum and
Daniel Wichs},
editor = {Moses Charikar and
Edith Cohen},
title = {Fiat-Shamir: from practice to theory},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {1082--1090},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316380},
doi = {10.1145/3313276.3316380},
timestamp = {Tue, 22 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CanettiCHLRRW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChoudhuriHKPRR19,
author = {Arka Rai Choudhuri and
Pavel Hub{\'{a}}cek and
Chethan Kamath and
Krzysztof Pietrzak and
Alon Rosen and
Guy N. Rothblum},
editor = {Moses Charikar and
Edith Cohen},
title = {Finding a Nash equilibrium is no easier than breaking Fiat-Shamir},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {1103--1114},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316400},
doi = {10.1145/3313276.3316400},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChoudhuriHKPRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/NaorPR19,
author = {Moni Naor and
Omer Paneth and
Guy N. Rothblum},
editor = {Dennis Hofheinz and
Alon Rosen},
title = {Incrementally Verifiable Computation via Incremental PCPs},
booktitle = {Theory of Cryptography - 17th International Conference, {TCC} 2019,
Nuremberg, Germany, December 1-5, 2019, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {11892},
pages = {552--576},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36033-7\_21},
doi = {10.1007/978-3-030-36033-7\_21},
timestamp = {Mon, 25 Nov 2019 13:59:31 +0100},
biburl = {https://dblp.org/rec/conf/tcc/NaorPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/acm/19/Rothblum19,
author = {Guy N. Rothblum},
editor = {Oded Goldreich},
title = {Doubly efficient interactive proofs},
booktitle = {Providing Sound Foundations for Cryptography: On the Work of Shafi
Goldwasser and Silvio Micali},
pages = {649--691},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3335741.3335766},
doi = {10.1145/3335741.3335766},
timestamp = {Tue, 05 Nov 2019 15:40:16 +0100},
biburl = {https://dblp.org/rec/books/acm/19/Rothblum19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-01793,
author = {Michael P. Kim and
Aleksandra Korolova and
Guy N. Rothblum and
Gal Yona},
title = {Preference-Informed Fairness},
journal = {CoRR},
volume = {abs/1904.01793},
year = {2019},
url = {http://arxiv.org/abs/1904.01793},
eprinttype = {arXiv},
eprint = {1904.01793},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-01793.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AaronsonR19,
author = {Scott Aaronson and
Guy N. Rothblum},
title = {Gentle Measurement of Quantum States and Differential Privacy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-060}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/060},
eprinttype = {ECCC},
eprint = {TR19-060},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AaronsonR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArnonR19,
author = {Gal Arnon and
Guy N. Rothblum},
title = {On Prover-Efficient Public-Coin Emulation of Interactive Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-176}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/176},
eprinttype = {ECCC},
eprint = {TR19-176},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArnonR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChoudhuriHKPRR19,
author = {Arka Rai Choudhuri and
Pavel Hub{\'{a}}cek and
Chethan Kamath and
Krzysztof Pietrzak and
Alon Rosen and
Guy N. Rothblum},
title = {Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-074}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/074},
eprinttype = {ECCC},
eprint = {TR19-074},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChoudhuriHKPRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChoudhuriHKPRR19,
author = {Arka Rai Choudhuri and
Pavel Hub{\'{a}}cek and
Chethan Kamath and
Krzysztof Pietrzak and
Alon Rosen and
Guy N. Rothblum},
title = {Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {549},
year = {2019},
url = {https://eprint.iacr.org/2019/549},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChoudhuriHKPRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChoudhuriHKPRR19a,
author = {Arka Rai Choudhuri and
Pavel Hub{\'{a}}cek and
Chethan Kamath and
Krzysztof Pietrzak and
Alon Rosen and
Guy N. Rothblum},
title = {PPAD-Hardness via Iterated Squaring Modulo a Composite},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {667},
year = {2019},
url = {https://eprint.iacr.org/2019/667},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChoudhuriHKPRR19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/NaorPR19,
author = {Moni Naor and
Omer Paneth and
Guy N. Rothblum},
title = {Incrementally Verifiable Computation via Incremental PCPs},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1407},
year = {2019},
url = {https://eprint.iacr.org/2019/1407},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/NaorPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ReingoldRR18,
author = {Omer Reingold and
Guy N. Rothblum and
Ron D. Rothblum},
editor = {Rocco A. Servedio},
title = {Efficient Batch Verification for {UP}},
booktitle = {33rd Computational Complexity Conference, {CCC} 2018, June 22-24,
2018, San Diego, CA, {USA}},
series = {LIPIcs},
volume = {102},
pages = {22:1--22:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.CCC.2018.22},
doi = {10.4230/LIPICS.CCC.2018.22},
timestamp = {Thu, 02 Feb 2023 13:27:04 +0100},
biburl = {https://dblp.org/rec/conf/coco/ReingoldRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldreichR18,
author = {Oded Goldreich and
Guy N. Rothblum},
editor = {Mikkel Thorup},
title = {Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct
Interactive Proof Systems},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {77--88},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00017},
doi = {10.1109/FOCS.2018.00017},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldreichR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Hebert-JohnsonK18,
author = {{\'{U}}rsula H{\'{e}}bert{-}Johnson and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Multicalibration: Calibration for the (Computationally-Identifiable)
Masses},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {1944--1953},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/hebert-johnson18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/Hebert-JohnsonK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/YonaR18,
author = {Gal Yona and
Guy N. Rothblum},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Probably Approximately Metric-Fair Learning},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {5666--5674},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/yona18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/YonaR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001R18,
author = {Oded Goldreich and
Guy N. Rothblum},
editor = {Anna R. Karlin},
title = {Simple Doubly-Efficient Interactive Proof Systems for Locally-Characterizable
Sets},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {18:1--18:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.18},
doi = {10.4230/LIPICS.ITCS.2018.18},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001R18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KimRR18,
author = {Michael P. Kim and
Omer Reingold and
Guy N. Rothblum},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Fairness Through Computationally-Bounded Awareness},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {4847--4857},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/c8dfece5cc68249206e4690fc4737a8d-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KimRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BunDRS18,
author = {Mark Bun and
Cynthia Dwork and
Guy N. Rothblum and
Thomas Steinke},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Composable and versatile privacy via truncated {CDP}},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {74--86},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188946},
doi = {10.1145/3188745.3188946},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BunDRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03239,
author = {Michael P. Kim and
Omer Reingold and
Guy N. Rothblum},
title = {Fairness Through Computationally-Bounded Awareness},
journal = {CoRR},
volume = {abs/1803.03239},
year = {2018},
url = {http://arxiv.org/abs/1803.03239},
eprinttype = {arXiv},
eprint = {1803.03239},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03242,
author = {Guy N. Rothblum and
Gal Yona},
title = {Probably Approximately Metric-Fair Learning},
journal = {CoRR},
volume = {abs/1803.03242},
year = {2018},
url = {http://arxiv.org/abs/1803.03242},
eprinttype = {arXiv},
eprint = {1803.03242},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03242.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-02351,
author = {Lijie Chen and
Shafi Goldwasser and
Kaifeng Lyu and
Guy N. Rothblum and
Aviad Rubinstein},
title = {Fine-grained Complexity Meets {IP} = {PSPACE}},
journal = {CoRR},
volume = {abs/1805.02351},
year = {2018},
url = {http://arxiv.org/abs/1805.02351},
eprinttype = {arXiv},
eprint = {1805.02351},
timestamp = {Fri, 05 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-02351.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichR18a,
author = {Oded Goldreich and
Guy N. Rothblum},
title = {Counting \emph{t}-cliques: Worst-case to average-case reductions and
Direct interactive proof systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-046}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/046},
eprinttype = {ECCC},
eprint = {TR18-046},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichR18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichR18b,
author = {Oded Goldreich and
Guy N. Rothblum},
title = {Constant-round interactive proof systems for {AC0[2]} and {NC1}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-069}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/069},
eprinttype = {ECCC},
eprint = {TR18-069},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichR18b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ReingoldRR18,
author = {Omer Reingold and
Guy N. Rothblum and
Ron Rothblum},
title = {Efficient Batch Verification for {UP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-022}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/022},
eprinttype = {ECCC},
eprint = {TR18-022},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ReingoldRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CanettiCHLRR18,
author = {Ran Canetti and
Yilei Chen and
Justin Holmgren and
Alex Lombardi and
Guy N. Rothblum and
Ron D. Rothblum},
title = {Fiat-Shamir From Simpler Assumptions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1004},
year = {2018},
url = {https://eprint.iacr.org/2018/1004},
timestamp = {Wed, 23 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CanettiCHLRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/BrakerskiR17,
author = {Zvika Brakerski and
Guy N. Rothblum},
title = {Obfuscating Conjunctions},
journal = {J. Cryptol.},
volume = {30},
number = {1},
pages = {289--320},
year = {2017},
url = {https://doi.org/10.1007/s00145-015-9221-5},
doi = {10.1007/S00145-015-9221-5},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/BrakerskiR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/KalaiRR17,
author = {Yael Tauman Kalai and
Guy N. Rothblum and
Ron D. Rothblum},
editor = {Jonathan Katz and
Hovav Shacham},
title = {From Obfuscation to the Security of Fiat-Shamir for Proofs},
booktitle = {Advances in Cryptology - {CRYPTO} 2017 - 37th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017,
Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10402},
pages = {224--251},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-63715-0\_8},
doi = {10.1007/978-3-319-63715-0\_8},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/KalaiRR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/PanethR17,
author = {Omer Paneth and
Guy N. Rothblum},
editor = {Yael Kalai and
Leonid Reyzin},
title = {On Zero-Testable Homomorphic Encryption and Publicly Verifiable Non-interactive
Arguments},
booktitle = {Theory of Cryptography - 15th International Conference, {TCC} 2017,
Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10678},
pages = {283--315},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-70503-3\_9},
doi = {10.1007/978-3-319-70503-3\_9},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/PanethR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08513,
author = {{\'{U}}rsula H{\'{e}}bert{-}Johnson and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum},
title = {Calibration for the (Computationally-Identifiable) Masses},
journal = {CoRR},
volume = {abs/1711.08513},
year = {2017},
url = {http://arxiv.org/abs/1711.08513},
eprinttype = {arXiv},
eprint = {1711.08513},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichR17,
author = {Oded Goldreich and
Guy N. Rothblum},
title = {Simple doubly-efficient interactive proof systems for locally-characterizable
sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-018}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/018},
eprinttype = {ECCC},
eprint = {TR17-018},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichR17a,
author = {Oded Goldreich and
Guy N. Rothblum},
title = {Worst-case to Average-case reductions for subclasses of {P}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-130}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/130},
eprinttype = {ECCC},
eprint = {TR17-130},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichR17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldwasserRK17,
author = {Shafi Goldwasser and
Guy N. Rothblum and
Yael Tauman Kalai},
title = {Delegating Computation: Interactive Proofs for Muggles},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-108}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/108},
eprinttype = {ECCC},
eprint = {TR17-108},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldwasserRK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/PanethR17,
author = {Omer Paneth and
Guy N. Rothblum},
title = {On Zero-Testable Homomorphic Encryption and Publicly Verifiable Non-Interactive
Arguments},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {903},
year = {2017},
url = {http://eprint.iacr.org/2017/903},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/PanethR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
editor = {Matthew Robshaw and
Jonathan Katz},
title = {Spooky Interaction and Its Discontents: Compilers for Succinct Two-Message
Argument Systems},
booktitle = {Advances in Cryptology - {CRYPTO} 2016 - 36th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016,
Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {9816},
pages = {123--145},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53015-3\_5},
doi = {10.1007/978-3-662-53015-3\_5},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/DworkNR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ReingoldRR16,
author = {Omer Reingold and
Guy N. Rothblum and
Ron D. Rothblum},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Constant-round interactive proofs for delegating computation},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {49--62},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897652},
doi = {10.1145/2897518.2897652},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ReingoldRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DworkR16,
author = {Cynthia Dwork and
Guy N. Rothblum},
title = {Concentrated Differential Privacy},
journal = {CoRR},
volume = {abs/1603.01887},
year = {2016},
url = {http://arxiv.org/abs/1603.01887},
eprinttype = {arXiv},
eprint = {1603.01887},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DworkR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and its Discontents: Compilers for Succinct Two-Message
Argument Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-049}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/049},
eprinttype = {ECCC},
eprint = {TR16-049},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DworkNR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ReingoldRR16,
author = {Omer Reingold and
Ron Rothblum and
Guy N. Rothblum},
title = {Constant-Round Interactive Proofs for Delegating Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-061}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/061},
eprinttype = {ECCC},
eprint = {TR16-061},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ReingoldRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and its Discontents: Compilers for Succinct Two-Message
Argument Systems},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {291},
year = {2016},
url = {http://eprint.iacr.org/2016/291},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/DworkNR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KalaiRR16,
author = {Yael Tauman Kalai and
Guy N. Rothblum and
Ron D. Rothblum},
title = {From Obfuscation to the Security of Fiat-Shamir for Proofs},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {303},
year = {2016},
url = {http://eprint.iacr.org/2016/303},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KalaiRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldwasserKR15,
author = {Shafi Goldwasser and
Yael Tauman Kalai and
Guy N. Rothblum},
title = {Delegating Computation: Interactive Proofs for Muggles},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {27:1--27:64},
year = {2015},
url = {https://doi.org/10.1145/2699436},
doi = {10.1145/2699436},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GoldwasserKR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldwasserR15,
author = {Shafi Goldwasser and
Guy N. Rothblum},
title = {How to Compute in the Presence of Leakage},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {5},
pages = {1480--1549},
year = {2015},
url = {https://doi.org/10.1137/130931461},
doi = {10.1137/130931461},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GoldwasserR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/DworkNRR15,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Guy N. Rothblum},
editor = {Tetsu Iwata and
Jung Hee Cheon},
title = {Pure Differential Privacy for Rectangle Queries via Private Partitions},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2015 - 21st International Conference
on the Theory and Application of Cryptology and Information Security,
Auckland, New Zealand, November 29 - December 3, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9453},
pages = {735--751},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48800-3\_30},
doi = {10.1007/978-3-662-48800-3\_30},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/DworkNRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/GoldwasserR14,
author = {Shafi Goldwasser and
Guy N. Rothblum},
title = {On Best-Possible Obfuscation},
journal = {J. Cryptol.},
volume = {27},
number = {3},
pages = {480--505},
year = {2014},
url = {https://doi.org/10.1007/s00145-013-9151-z},
doi = {10.1007/S00145-013-9151-Z},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/GoldwasserR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MekaRRR14,
author = {Raghu Meka and
Omer Reingold and
Guy N. Rothblum and
Ron D. Rothblum},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Fast Pseudorandomness for Independence and Load Balancing - (Extended
Abstract)},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {859--870},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_71},
doi = {10.1007/978-3-662-43948-7\_71},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MekaRRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrakerskiR14,
author = {Zvika Brakerski and
Guy N. Rothblum},
editor = {Moni Naor},
title = {Black-box obfuscation for d-CNFs},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {235--250},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554820},
doi = {10.1145/2554797.2554820},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BrakerskiR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/BrakerskiR14,
author = {Zvika Brakerski and
Guy N. Rothblum},
editor = {Yehuda Lindell},
title = {Virtual Black-Box Obfuscation for All Circuits via Generic Graded
Encoding},
booktitle = {Theory of Cryptography - 11th Theory of Cryptography Conference, {TCC}
2014, San Diego, CA, USA, February 24-26, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8349},
pages = {1--25},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54242-8\_1},
doi = {10.1007/978-3-642-54242-8\_1},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/BrakerskiR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/PanethR14,
author = {Omer Paneth and
Guy N. Rothblum},
title = {Publicly Verifiable Non-Interactive Arguments for Delegating Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {981},
year = {2014},
url = {http://eprint.iacr.org/2014/981},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/PanethR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CanettiRR13,
author = {Ran Canetti and
Ben Riva and
Guy N. Rothblum},
title = {Refereed delegation of computation},
journal = {Inf. Comput.},
volume = {226},
pages = {16--36},
year = {2013},
url = {https://doi.org/10.1016/j.ic.2013.03.003},
doi = {10.1016/J.IC.2013.03.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CanettiRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BrakerskiR13,
author = {Zvika Brakerski and
Guy N. Rothblum},
editor = {Ran Canetti and
Juan A. Garay},
title = {Obfuscating Conjunctions},
booktitle = {Advances in Cryptology - {CRYPTO} 2013 - 33rd Annual Cryptology Conference,
Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {8043},
pages = {416--434},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40084-1\_24},
doi = {10.1007/978-3-642-40084-1\_24},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BrakerskiR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RothblumVW13,
author = {Guy N. Rothblum and
Salil P. Vadhan and
Avi Wigderson},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Interactive proofs of proximity: delegating computation in sublinear
time},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {793--802},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488709},
doi = {10.1145/2488608.2488709},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RothblumVW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BrakerskiR13,
author = {Zvika Brakerski and
Guy N. Rothblum},
title = {Obfuscating Conjunctions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {471},
year = {2013},
url = {http://eprint.iacr.org/2013/471},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BrakerskiR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BrakerskiR13a,
author = {Zvika Brakerski and
Guy N. Rothblum},
title = {Black-Box Obfuscation for d-CNFs},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {557},
year = {2013},
url = {http://eprint.iacr.org/2013/557},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BrakerskiR13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BrakerskiR13b,
author = {Zvika Brakerski and
Guy N. Rothblum},
title = {Virtual Black-Box Obfuscation for All Circuits via Generic Graded
Encoding},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {563},
year = {2013},
url = {http://eprint.iacr.org/2013/563},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BrakerskiR13b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/Rothblum12,
author = {Guy N. Rothblum},
editor = {Reihaneh Safavi{-}Naini and
Ran Canetti},
title = {How to Compute under {\textdollar}\{{\textbackslash}cal\{AC\}\}{\^{}}\{{\textbackslash}sf0\}{\textdollar}
Leakage without Secure Hardware},
booktitle = {Advances in Cryptology - {CRYPTO} 2012 - 32nd Annual Cryptology Conference,
Santa Barbara, CA, USA, August 19-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7417},
pages = {552--569},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32009-5\_32},
doi = {10.1007/978-3-642-32009-5\_32},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/Rothblum12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldwasserR12,
author = {Shafi Goldwasser and
Guy N. Rothblum},
title = {How to Compute in the Presence of Leakage},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {31--40},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.34},
doi = {10.1109/FOCS.2012.34},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldwasserR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icits/CanettiRR12,
author = {Ran Canetti and
Ben Riva and
Guy N. Rothblum},
editor = {Adam D. Smith},
title = {Two Protocols for Delegation of Computation},
booktitle = {Information Theoretic Security - 6th International Conference, {ICITS}
2012, Montreal, QC, Canada, August 15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7412},
pages = {37--61},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32284-6\_3},
doi = {10.1007/978-3-642-32284-6\_3},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/icits/CanettiRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HardtRS12,
author = {Moritz Hardt and
Guy N. Rothblum and
Rocco A. Servedio},
editor = {Yuval Rabani},
title = {Private data release via learning thresholds},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {168--187},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.15},
doi = {10.1137/1.9781611973099.15},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/HardtRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldwasserR12,
author = {Shafi Goldwasser and
Guy N. Rothblum},
title = {How to Compute in the Presence of Leakage},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-010}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/010},
eprinttype = {ECCC},
eprint = {TR12-010},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldwasserR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/HohenbergerRSV11,
author = {Susan Hohenberger and
Guy N. Rothblum and
Abhi Shelat and
Vinod Vaikuntanathan},
title = {Securely Obfuscating Re-Encryption},
journal = {J. Cryptol.},
volume = {24},
number = {4},
pages = {694--719},
year = {2011},
url = {https://doi.org/10.1007/s00145-010-9077-7},
doi = {10.1007/S00145-010-9077-7},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/HohenbergerRSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/BitanskyCGHKR11,
author = {Nir Bitansky and
Ran Canetti and
Shafi Goldwasser and
Shai Halevi and
Yael Tauman Kalai and
Guy N. Rothblum},
editor = {Dong Hoon Lee and
Xiaoyun Wang},
title = {Program Obfuscation with Leaky Hardware},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2011 - 17th International Conference
on the Theory and Application of Cryptology and Information Security,
Seoul, South Korea, December 4-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7073},
pages = {722--739},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25385-0\_39},
doi = {10.1007/978-3-642-25385-0\_39},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/BitanskyCGHKR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/CanettiRR11,
author = {Ran Canetti and
Ben Riva and
Guy N. Rothblum},
editor = {Yan Chen and
George Danezis and
Vitaly Shmatikov},
title = {Practical delegation of computation using multiple servers},
booktitle = {Proceedings of the 18th {ACM} Conference on Computer and Communications
Security, {CCS} 2011, Chicago, Illinois, USA, October 17-21, 2011},
pages = {445--454},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2046707.2046759},
doi = {10.1145/2046707.2046759},
timestamp = {Tue, 10 Nov 2020 19:56:39 +0100},
biburl = {https://dblp.org/rec/conf/ccs/CanettiRR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DvirGRV11,
author = {Zeev Dvir and
Dan Gutfreund and
Guy N. Rothblum and
Salil P. Vadhan},
editor = {Bernard Chazelle},
title = {On Approximating the Entropy of Polynomial Mappings},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {460--475},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/28.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DvirGRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2444,
author = {Moritz Hardt and
Guy N. Rothblum and
Rocco A. Servedio},
title = {Private Data Release via Learning Thresholds},
journal = {CoRR},
volume = {abs/1107.2444},
year = {2011},
url = {http://arxiv.org/abs/1107.2444},
eprinttype = {arXiv},
eprint = {1107.2444},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-2444.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CanettiRR11,
author = {Ran Canetti and
Ben Riva and
Guy N. Rothblum},
title = {Two 1-Round Protocols for Delegation of Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {518},
year = {2011},
url = {http://eprint.iacr.org/2011/518},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CanettiRR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BitanskyCGHKR11,
author = {Nir Bitansky and
Ran Canetti and
Shafi Goldwasser and
Shai Halevi and
Yael Tauman Kalai and
Guy N. Rothblum},
title = {Program Obfuscation with Leaky Hardware},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {660},
year = {2011},
url = {http://eprint.iacr.org/2011/660},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BitanskyCGHKR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/RothblumV10,
author = {Guy N. Rothblum and
Salil P. Vadhan},
title = {Are PCPs Inherent in Efficient Arguments?},
journal = {Comput. Complex.},
volume = {19},
number = {2},
pages = {265--304},
year = {2010},
url = {https://doi.org/10.1007/s00037-010-0291-3},
doi = {10.1007/S00037-010-0291-3},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/RothblumV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GoldwasserR10,
author = {Shafi Goldwasser and
Guy N. Rothblum},
editor = {Tal Rabin},
title = {Securing Computation against Continuous Leakage},
booktitle = {Advances in Cryptology - {CRYPTO} 2010, 30th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 15-19, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6223},
pages = {59--79},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14623-7\_4},
doi = {10.1007/978-3-642-14623-7\_4},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GoldwasserR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DworkRV10,
author = {Cynthia Dwork and
Guy N. Rothblum and
Salil P. Vadhan},
title = {Boosting and Differential Privacy},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {51--60},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.12},
doi = {10.1109/FOCS.2010.12},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DworkRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HardtR10,
author = {Moritz Hardt and
Guy N. Rothblum},
title = {A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {61--70},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.85},
doi = {10.1109/FOCS.2010.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HardtR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DworkNPRY10,
author = {Cynthia Dwork and
Moni Naor and
Toniann Pitassi and
Guy N. Rothblum and
Sergey Yekhanin},
editor = {Andrew Chi{-}Chih Yao},
title = {Pan-Private Streaming Algorithms},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {66--80},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/6.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DworkNPRY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DworkNPR10,
author = {Cynthia Dwork and
Moni Naor and
Toniann Pitassi and
Guy N. Rothblum},
editor = {Leonard J. Schulman},
title = {Differential privacy under continual observation},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {715--724},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806787},
doi = {10.1145/1806689.1806787},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DworkNPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/CanettiRV10,
author = {Ran Canetti and
Guy N. Rothblum and
Mayank Varia},
editor = {Daniele Micciancio},
title = {Obfuscation of Hyperplane Membership},
booktitle = {Theory of Cryptography, 7th Theory of Cryptography Conference, {TCC}
2010, Zurich, Switzerland, February 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5978},
pages = {72--89},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11799-2\_5},
doi = {10.1007/978-3-642-11799-2\_5},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/CanettiRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/FaustKPR10,
author = {Sebastian Faust and
Eike Kiltz and
Krzysztof Pietrzak and
Guy N. Rothblum},
editor = {Daniele Micciancio},
title = {Leakage-Resilient Signatures},
booktitle = {Theory of Cryptography, 7th Theory of Cryptography Conference, {TCC}
2010, Zurich, Switzerland, February 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5978},
pages = {343--360},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11799-2\_21},
doi = {10.1007/978-3-642-11799-2\_21},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/FaustKPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirGRV10,
author = {Zeev Dvir and
Dan Gutfreund and
Guy N. Rothblum and
Salil P. Vadhan},
title = {On Approximating the Entropy of Polynomial Mappings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-160}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/160},
eprinttype = {ECCC},
eprint = {TR10-160},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirGRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Rothblum09,
author = {Guy N. Rothblum},
title = {Delegating computation reliably: paradigms and constructions},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2009},
url = {https://hdl.handle.net/1721.1/54637},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Rothblum09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/NaorR09,
author = {Moni Naor and
Guy N. Rothblum},
title = {The complexity of online memory checking},
journal = {J. {ACM}},
volume = {56},
number = {1},
pages = {2:1--2:46},
year = {2009},
url = {https://doi.org/10.1145/1462153.1462155},
doi = {10.1145/1462153.1462155},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/NaorR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GradwohlNPR09,
author = {Ronen Gradwohl and
Moni Naor and
Benny Pinkas and
Guy N. Rothblum},
title = {Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions
of Sudoku Puzzles},
journal = {Theory Comput. Syst.},
volume = {44},
number = {2},
pages = {245--268},
year = {2009},
url = {https://doi.org/10.1007/s00224-008-9119-9},
doi = {10.1007/S00224-008-9119-9},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/GradwohlNPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/RothblumV09,
author = {Guy N. Rothblum and
Salil P. Vadhan},
title = {Are PCPs Inherent in Efficient Arguments?},
booktitle = {Proceedings of the 24th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2009, Paris, France, 15-18 July 2009},
pages = {81--92},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/CCC.2009.40},
doi = {10.1109/CCC.2009.40},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/RothblumV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DworkNRRV09,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Guy N. Rothblum and
Salil P. Vadhan},
editor = {Michael Mitzenmacher},
title = {On the complexity of differentially private data release: efficient
algorithms and hardness results},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {381--390},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536467},
doi = {10.1145/1536414.1536467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DworkNRRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/DworkNRV09,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum and
Vinod Vaikuntanathan},
editor = {Omer Reingold},
title = {How Efficient Can Memory Checking Be?},
booktitle = {Theory of Cryptography, 6th Theory of Cryptography Conference, {TCC}
2009, San Francisco, CA, USA, March 15-17, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5444},
pages = {503--520},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00457-5\_30},
doi = {10.1007/978-3-642-00457-5\_30},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/DworkNRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/BrakerskiGRV09,
author = {Zvika Brakerski and
Shafi Goldwasser and
Guy N. Rothblum and
Vinod Vaikuntanathan},
editor = {Omer Reingold},
title = {Weak Verifiable Random Functions},
booktitle = {Theory of Cryptography, 6th Theory of Cryptography Conference, {TCC}
2009, San Francisco, CA, USA, March 15-17, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5444},
pages = {558--576},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00457-5\_33},
doi = {10.1007/978-3-642-00457-5\_33},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/BrakerskiGRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RothblumV09,
author = {Guy N. Rothblum and
Salil P. Vadhan},
title = {Are PCPs Inherent in Efficient Arguments?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-089}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/089},
eprinttype = {ECCC},
eprint = {TR09-089},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RothblumV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/FaustKPR09,
author = {Sebastian Faust and
Eike Kiltz and
Krzysztof Pietrzak and
Guy N. Rothblum},
title = {Leakage-Resilient Signatures},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {282},
year = {2009},
url = {http://eprint.iacr.org/2009/282},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/FaustKPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GutfreundR08,
author = {Dan Gutfreund and
Guy N. Rothblum},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {The Complexity of Local List Decoding},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {455--468},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_36},
doi = {10.1007/978-3-540-85363-3\_36},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GutfreundR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GoldwasserKR08,
author = {Shafi Goldwasser and
Yael Tauman Kalai and
Guy N. Rothblum},
editor = {David A. Wagner},
title = {One-Time Programs},
booktitle = {Advances in Cryptology - {CRYPTO} 2008, 28th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5157},
pages = {39--56},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85174-5\_3},
doi = {10.1007/978-3-540-85174-5\_3},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GoldwasserKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldwasserKR08,
author = {Shafi Goldwasser and
Yael Tauman Kalai and
Guy N. Rothblum},
editor = {Cynthia Dwork},
title = {Delegating computation: interactive proofs for muggles},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {113--122},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374396},
doi = {10.1145/1374376.1374396},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldwasserKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldwasserGHKR08,
author = {Shafi Goldwasser and
Dan Gutfreund and
Alexander Healy and
Tali Kaufman and
Guy N. Rothblum},
editor = {Cynthia Dwork},
title = {A (de)constructive approach to program checking},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {143--152},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374399},
doi = {10.1145/1374376.1374399},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldwasserGHKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GutfreundR08,
author = {Dan Gutfreund and
Guy N. Rothblum},
title = {The Complexity of Local List Decoding},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-034}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-034/index.html},
eprinttype = {ECCC},
eprint = {TR08-034},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GutfreundR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/GradwohlNPR07,
author = {Ronen Gradwohl and
Moni Naor and
Benny Pinkas and
Guy N. Rothblum},
editor = {Pierluigi Crescenzi and
Giuseppe Prencipe and
Geppino Pucci},
title = {Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions
of Sudoku Puzzles},
booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello,
Italy, June 3-5, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4475},
pages = {166--182},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72914-3\_16},
doi = {10.1007/978-3-540-72914-3\_16},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/GradwohlNPR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldwasserGHKR07,
author = {Shafi Goldwasser and
Dan Gutfreund and
Alexander Healy and
Tali Kaufman and
Guy N. Rothblum},
editor = {David S. Johnson and
Uriel Feige},
title = {Verifying and decoding in constant depth},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {440--449},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250855},
doi = {10.1145/1250790.1250855},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldwasserGHKR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/GoldwasserR07,
author = {Shafi Goldwasser and
Guy N. Rothblum},
editor = {Salil P. Vadhan},
title = {On Best-Possible Obfuscation},
booktitle = {Theory of Cryptography, 4th Theory of Cryptography Conference, {TCC}
2007, Amsterdam, The Netherlands, February 21-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4392},
pages = {194--213},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70936-7\_11},
doi = {10.1007/978-3-540-70936-7\_11},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/GoldwasserR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/HohenbergerRSV07,
author = {Susan Hohenberger and
Guy N. Rothblum and
Abhi Shelat and
Vinod Vaikuntanathan},
editor = {Salil P. Vadhan},
title = {Securely Obfuscating Re-encryption},
booktitle = {Theory of Cryptography, 4th Theory of Cryptography Conference, {TCC}
2007, Amsterdam, The Netherlands, February 21-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4392},
pages = {233--252},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70936-7\_13},
doi = {10.1007/978-3-540-70936-7\_13},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/HohenbergerRSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldwasserGHKR07,
author = {Shafi Goldwasser and
Dan Gutfreund and
Alexander Healy and
Tali Kaufman and
Guy N. Rothblum},
title = {A (De)constructive Approach to Program Checking},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-047}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-047/index.html},
eprinttype = {ECCC},
eprint = {TR07-047},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldwasserGHKR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NaorR06,
author = {Moni Naor and
Guy N. Rothblum},
editor = {William W. Cohen and
Andrew W. Moore},
title = {Learning to impersonate},
booktitle = {Machine Learning, Proceedings of the Twenty-Third International Conference
{(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
series = {{ACM} International Conference Proceeding Series},
volume = {148},
pages = {649--656},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143844.1143926},
doi = {10.1145/1143844.1143926},
timestamp = {Tue, 19 Nov 2019 09:25:06 +0100},
biburl = {https://dblp.org/rec/conf/icml/NaorR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/NaorR06,
author = {Moni Naor and
Guy N. Rothblum},
title = {The Complexity of Online Memory Checking},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-034}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-034/index.html},
eprinttype = {ECCC},
eprint = {TR06-034},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/NaorR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/NaorR06,
author = {Moni Naor and
Guy N. Rothblum},
title = {The Complexity of Online Memory Checking},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {91},
year = {2006},
url = {http://eprint.iacr.org/2006/091},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/NaorR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/NaorR05,
author = {Moni Naor and
Guy N. Rothblum},
title = {The Complexity of Online Memory Checking},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {573--584},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.71},
doi = {10.1109/SFCS.2005.71},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/NaorR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-085,
author = {Erez Petrank and
Guy N. Rothblum},
title = {Selection from Structured Data Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-085}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-085/index.html},
eprinttype = {ECCC},
eprint = {TR04-085},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-02-20 22:38 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
