default search action
BibTeX records: Salil P. Vadhan
@inproceedings{DBLP:conf/stoc/CasacubertaDV24, author = {S{\'{\i}}lvia Casacuberta and Cynthia Dwork and Salil P. Vadhan}, editor = {Bojan Mohar and Igor Shinkar and Ryan O'Donnell}, title = {Complexity-Theoretic Implications of Multicalibration}, booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing, {STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024}, pages = {1071--1082}, publisher = {{ACM}}, year = {2024}, url = {https://doi.org/10.1145/3618260.3649748}, doi = {10.1145/3618260.3649748}, timestamp = {Tue, 18 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/CasacubertaDV24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2403-04451, author = {Nico Manzonelli and Wanrong Zhang and Salil P. Vadhan}, title = {Membership Inference Attacks and Privacy in Topic Modeling}, journal = {CoRR}, volume = {abs/2403.04451}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2403.04451}, doi = {10.48550/ARXIV.2403.04451}, eprinttype = {arXiv}, eprint = {2403.04451}, timestamp = {Wed, 03 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2403-04451.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2403-11088, author = {Marco Gaboardi and Michael Hay and Salil P. Vadhan}, title = {Programming Frameworks for Differential Privacy}, journal = {CoRR}, volume = {abs/2403.11088}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2403.11088}, doi = {10.48550/ARXIV.2403.11088}, eprinttype = {arXiv}, eprint = {2403.11088}, timestamp = {Mon, 08 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2403-11088.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/AlabiV23, author = {Daniel Alabi and Salil P. Vadhan}, title = {Differentially Private Hypothesis Testing for Linear Regression}, journal = {J. Mach. Learn. Res.}, volume = {24}, pages = {361:1--361:50}, year = {2023}, url = {http://jmlr.org/papers/v24/23-0045.html}, timestamp = {Thu, 12 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/AlabiV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LeePV23, author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan}, editor = {Nicole Megow and Adam D. Smith}, title = {On the Power of Regular and Permutation Branching Programs}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta, Georgia, {USA}}, series = {LIPIcs}, volume = {275}, pages = {44:1--44:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.44}, doi = {10.4230/LIPICS.APPROX/RANDOM.2023.44}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/LeePV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ccs/HaneySTVVX023, author = {Samuel Haney and Michael Shoemate and Grace Tian and Salil P. Vadhan and Andrew Vyrros and Vicki Xu and Wanrong Zhang}, editor = {Weizhi Meng and Christian Damsgaard Jensen and Cas Cremers and Engin Kirda}, title = {Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters}, booktitle = {Proceedings of the 2023 {ACM} {SIGSAC} Conference on Computer and Communications Security, {CCS} 2023, Copenhagen, Denmark, November 26-30, 2023}, pages = {1949--1963}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3576915.3623128}, doi = {10.1145/3576915.3623128}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ccs/HaneySTVVX023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/chi/SarathySHSV23, author = {Jayshree Sarathy and Sophia Song and Audrey Haque and Tania Schlatter and Salil P. Vadhan}, editor = {Albrecht Schmidt and Kaisa V{\"{a}}{\"{a}}n{\"{a}}nen and Tesh Goyal and Per Ola Kristensson and Anicia Peters and Stefanie Mueller and Julie R. Williamson and Max L. Wilson}, title = {Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science}, booktitle = {Proceedings of the 2023 {CHI} Conference on Human Factors in Computing Systems, {CHI} 2023, Hamburg, Germany, April 23-28, 2023}, pages = {164:1--164:19}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3544548.3580791}, doi = {10.1145/3544548.3580791}, timestamp = {Sat, 29 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/chi/SarathySHSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AhmadinejadPPSV23, author = {AmirMahdi Ahmadinejad and John Peebles and Edward Pyne and Aaron Sidford and Salil P. Vadhan}, title = {Singular Value Approximation and Sparsifying Random Walks on Directed Graphs}, booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2023, Santa Cruz, CA, USA, November 6-9, 2023}, pages = {846--854}, publisher = {{IEEE}}, year = {2023}, url = {https://doi.org/10.1109/FOCS57990.2023.00054}, doi = {10.1109/FOCS57990.2023.00054}, timestamp = {Tue, 02 Jan 2024 14:56:14 +0100}, biburl = {https://dblp.org/rec/conf/focs/AhmadinejadPPSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Vadhan023, author = {Salil P. Vadhan and Wanrong Zhang}, editor = {Barna Saha and Rocco A. Servedio}, title = {Concurrent Composition Theorems for Differential Privacy}, booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing, {STOC} 2023, Orlando, FL, USA, June 20-23, 2023}, pages = {507--519}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3564246.3585241}, doi = {10.1145/3564246.3585241}, timestamp = {Mon, 22 May 2023 13:01:48 +0200}, biburl = {https://dblp.org/rec/conf/stoc/Vadhan023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-13541, author = {AmirMahdi Ahmadinejad and John Peebles and Edward Pyne and Aaron Sidford and Salil P. Vadhan}, title = {Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification}, journal = {CoRR}, volume = {abs/2301.13541}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.13541}, doi = {10.48550/ARXIV.2301.13541}, eprinttype = {arXiv}, eprint = {2301.13541}, timestamp = {Thu, 02 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-13541.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2302-11775, author = {Jayshree Sarathy and Sophia Song and Audrey Haque and Tania Schlatter and Salil P. Vadhan}, title = {Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science}, journal = {CoRR}, volume = {abs/2302.11775}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2302.11775}, doi = {10.48550/ARXIV.2302.11775}, eprinttype = {arXiv}, eprint = {2302.11775}, timestamp = {Tue, 28 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2302-11775.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-09524, author = {Boaz Barak and Yael Kalai and Ran Raz and Salil P. Vadhan and Nisheeth K. Vishnoi}, title = {On the works of Avi Wigderson}, journal = {CoRR}, volume = {abs/2307.09524}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.09524}, doi = {10.48550/ARXIV.2307.09524}, eprinttype = {arXiv}, eprint = {2307.09524}, timestamp = {Tue, 25 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-09524.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-05901, author = {Samuel Haney and Michael Shoemate and Grace Tian and Salil P. Vadhan and Andrew Vyrros and Vicki Xu and Wanrong Zhang}, title = {Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters}, journal = {CoRR}, volume = {abs/2309.05901}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.05901}, doi = {10.48550/ARXIV.2309.05901}, eprinttype = {arXiv}, eprint = {2309.05901}, timestamp = {Fri, 15 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-05901.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-17223, author = {S{\'{\i}}lvia Casacuberta and Cynthia Dwork and Salil P. Vadhan}, title = {Complexity-Theoretic Implications of Multicalibration}, journal = {CoRR}, volume = {abs/2312.17223}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.17223}, doi = {10.48550/ARXIV.2312.17223}, eprinttype = {arXiv}, eprint = {2312.17223}, timestamp = {Fri, 19 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-17223.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/LeePV23, author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan}, title = {On the Power of Regular and Permutation Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-102}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/102}, eprinttype = {ECCC}, eprint = {TR23-102}, timestamp = {Wed, 30 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/LeePV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/popets/AlabiMSSV22, author = {Daniel Alabi and Audra McMillan and Jayshree Sarathy and Adam D. Smith and Salil P. Vadhan}, title = {Differentially Private Simple Linear Regression}, journal = {Proc. Priv. Enhancing Technol.}, volume = {2022}, number = {2}, pages = {184--204}, year = {2022}, url = {https://doi.org/10.2478/popets-2022-0041}, doi = {10.2478/POPETS-2022-0041}, timestamp = {Tue, 20 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/popets/AlabiMSSV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LeePV22, author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan}, editor = {Amit Chakrabarti and Chaitanya Swamy}, title = {Fourier Growth of Regular Branching Programs}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, {USA} (Virtual Conference)}, series = {LIPIcs}, volume = {245}, pages = {2:1--2:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.2}, doi = {10.4230/LIPICS.APPROX/RANDOM.2022.2}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/LeePV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ccs/CasacubertaSVW22, author = {S{\'{\i}}lvia Casacuberta and Michael Shoemate and Salil P. Vadhan and Connor Wagaman}, editor = {Heng Yin and Angelos Stavrou and Cas Cremers and Elaine Shi}, title = {Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It}, booktitle = {Proceedings of the 2022 {ACM} {SIGSAC} Conference on Computer and Communications Security, {CCS} 2022, Los Angeles, CA, USA, November 7-11, 2022}, pages = {471--484}, publisher = {{ACM}}, year = {2022}, url = {https://doi.org/10.1145/3548606.3560708}, doi = {10.1145/3548606.3560708}, timestamp = {Sat, 17 Dec 2022 01:15:29 +0100}, biburl = {https://dblp.org/rec/conf/ccs/CasacubertaSVW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/GolowichV22, author = {Louis Golowich and Salil P. Vadhan}, editor = {Shachar Lovett}, title = {Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs}, booktitle = {37th Computational Complexity Conference, {CCC} 2022, July 20-23, 2022, Philadelphia, PA, {USA}}, series = {LIPIcs}, volume = {234}, pages = {27:1--27:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.CCC.2022.27}, doi = {10.4230/LIPICS.CCC.2022.27}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/GolowichV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AlabiV22, author = {Daniel Alabi and Salil P. Vadhan}, editor = {Sanmi Koyejo and S. Mohamed and A. Agarwal and Danielle Belgrave and K. Cho and A. Oh}, title = {Hypothesis Testing for Differentially Private Linear Regression}, booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022}, year = {2022}, url = {http://papers.nips.cc/paper\_files/paper/2022/hash/5bc3356e0fa1753fff7e8d6628e71b22-Abstract-Conference.html}, timestamp = {Mon, 08 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/AlabiV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sosa/PyneV22, author = {Edward Pyne and Salil P. Vadhan}, editor = {Karl Bringmann and Timothy M. Chan}, title = {Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size}, booktitle = {5th Symposium on Simplicity in Algorithms, SOSA@SODA 2022, Virtual Conference, January 10-11, 2022}, pages = {57--67}, publisher = {{SIAM}}, year = {2022}, url = {https://doi.org/10.1137/1.9781611977066.5}, doi = {10.1137/1.9781611977066.5}, timestamp = {Sat, 19 Aug 2023 18:10:48 +0200}, biburl = {https://dblp.org/rec/conf/sosa/PyneV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2206-14449, author = {Daniel Alabi and Salil P. Vadhan}, title = {Hypothesis Testing for Differentially Private Linear Regression}, journal = {CoRR}, volume = {abs/2206.14449}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2206.14449}, doi = {10.48550/ARXIV.2206.14449}, eprinttype = {arXiv}, eprint = {2206.14449}, timestamp = {Tue, 05 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2206-14449.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-08335, author = {Salil P. Vadhan and Wanrong Zhang}, title = {Concurrent Composition Theorems for all Standard Variants of Differential Privacy}, journal = {CoRR}, volume = {abs/2207.08335}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.08335}, doi = {10.48550/ARXIV.2207.08335}, eprinttype = {arXiv}, eprint = {2207.08335}, timestamp = {Tue, 19 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-08335.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-10635, author = {S{\'{\i}}lvia Casacuberta and Michael Shoemate and Salil P. Vadhan and Connor Wagaman}, title = {Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It}, journal = {CoRR}, volume = {abs/2207.10635}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.10635}, doi = {10.48550/ARXIV.2207.10635}, eprinttype = {arXiv}, eprint = {2207.10635}, timestamp = {Mon, 25 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-10635.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-13289, author = {Jayshree Sarathy and Salil P. Vadhan}, title = {Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression}, journal = {CoRR}, volume = {abs/2207.13289}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.13289}, doi = {10.48550/ARXIV.2207.13289}, eprinttype = {arXiv}, eprint = {2207.13289}, timestamp = {Mon, 01 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-13289.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GolowichV22, author = {Louis Golowich and Salil P. Vadhan}, title = {Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR22-024}}, year = {2022}, url = {https://eccc.weizmann.ac.il/report/2022/024}, eprinttype = {ECCC}, eprint = {TR22-024}, timestamp = {Wed, 16 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eccc/GolowichV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/LeePV22, author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan}, title = {Fourier Growth of Regular Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR22-034}}, year = {2022}, url = {https://eccc.weizmann.ac.il/report/2022/034}, eprinttype = {ECCC}, eprint = {TR22-034}, timestamp = {Mon, 11 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/LeePV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/MurtaghRSV21, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, title = {Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space}, journal = {{SIAM} J. Comput.}, volume = {50}, number = {6}, pages = {1892--1922}, year = {2021}, url = {https://doi.org/10.1137/20M134109X}, doi = {10.1137/20M134109X}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/MurtaghRSV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/MurtaghRSV21, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, title = {Deterministic Approximation of Random Walks in Small Space}, journal = {Theory Comput.}, volume = {17}, pages = {1--35}, year = {2021}, url = {https://theoryofcomputing.org/articles/v017a004/}, timestamp = {Tue, 07 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toc/MurtaghRSV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/DoronMRTV21, author = {Dean Doron and Raghu Meka and Omer Reingold and Avishay Tal and Salil P. Vadhan}, editor = {Mary Wootters and Laura Sanit{\`{a}}}, title = {Pseudorandom Generators for Read-Once Monotone Branching Programs}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University of Washington, Seattle, Washington, {USA} (Virtual Conference)}, series = {LIPIcs}, volume = {207}, pages = {58:1--58:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.58}, doi = {10.4230/LIPICS.APPROX/RANDOM.2021.58}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/DoronMRTV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/PyneV21, author = {Edward Pyne and Salil P. Vadhan}, editor = {Valentine Kabanets}, title = {Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract)}, booktitle = {36th Computational Complexity Conference, {CCC} 2021, July 20-23, 2021, Toronto, Ontario, Canada (Virtual Conference)}, series = {LIPIcs}, volume = {200}, pages = {33:1--33:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.CCC.2021.33}, doi = {10.4230/LIPICS.CCC.2021.33}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/PyneV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/PyneV21, author = {Edward Pyne and Salil P. Vadhan}, editor = {Chi{-}Yeh Chen and Wing{-}Kai Hon and Ling{-}Ju Hung and Chia{-}Wei Lee}, title = {Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching Programs}, booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON} 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13025}, pages = {3--12}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89543-3\_1}, doi = {10.1007/978-3-030-89543-3\_1}, timestamp = {Fri, 22 Oct 2021 15:23:41 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/PyneV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/HozaPV21, author = {William M. Hoza and Edward Pyne and Salil P. Vadhan}, editor = {James R. Lee}, title = {Pseudorandom Generators for Unbounded-Width Permutation Branching Programs}, booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS} 2021, January 6-8, 2021, Virtual Conference}, series = {LIPIcs}, volume = {185}, pages = {7:1--7:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.7}, doi = {10.4230/LIPICS.ITCS.2021.7}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/HozaPV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/VadhanW21, author = {Salil P. Vadhan and Tianhao Wang}, editor = {Kobbi Nissim and Brent Waters}, title = {Concurrent Composition of Differential Privacy}, booktitle = {Theory of Cryptography - 19th International Conference, {TCC} 2021, Raleigh, NC, USA, November 8-11, 2021, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {13043}, pages = {582--604}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-90453-1\_20}, doi = {10.1007/978-3-030-90453-1\_20}, timestamp = {Thu, 11 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tcc/VadhanW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-01459, author = {Iftach Haitner and Thomas Holenstein and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, title = {Inaccessible Entropy {II:} {IE} Functions and Universal One-Way Hashing}, journal = {CoRR}, volume = {abs/2105.01459}, year = {2021}, url = {https://arxiv.org/abs/2105.01459}, eprinttype = {arXiv}, eprint = {2105.01459}, timestamp = {Wed, 12 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-01459.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-14427, author = {Salil P. Vadhan and Tianhao Wang}, title = {Concurrent Composition of Differential Privacy}, journal = {CoRR}, volume = {abs/2105.14427}, year = {2021}, url = {https://arxiv.org/abs/2105.14427}, eprinttype = {arXiv}, eprint = {2105.14427}, timestamp = {Mon, 07 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-14427.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-04303, author = {Jordan Awan and Salil P. Vadhan}, title = {Canonical Noise Distributions and Private Hypothesis Tests}, journal = {CoRR}, volume = {abs/2108.04303}, year = {2021}, url = {https://arxiv.org/abs/2108.04303}, eprinttype = {arXiv}, eprint = {2108.04303}, timestamp = {Wed, 11 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-04303.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2111-01997, author = {Edward Pyne and Salil P. Vadhan}, title = {Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size}, journal = {CoRR}, volume = {abs/2111.01997}, year = {2021}, url = {https://arxiv.org/abs/2111.01997}, eprinttype = {arXiv}, eprint = {2111.01997}, timestamp = {Fri, 05 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2111-01997.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/DoronMRTV21, author = {Dean Doron and Raghu Meka and Omer Reingold and Avishay Tal and Salil P. Vadhan}, title = {Monotone Branching Programs: Pseudorandomness and Circuit Complexity}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR21-018}}, year = {2021}, url = {https://eccc.weizmann.ac.il/report/2021/018}, eprinttype = {ECCC}, eprint = {TR21-018}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/DoronMRTV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/PyneV21, author = {Edward Pyne and Salil P. Vadhan}, title = {Pseudodistributions That Beat All Pseudorandom Generators}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR21-019}}, year = {2021}, url = {https://eccc.weizmann.ac.il/report/2021/019}, eprinttype = {ECCC}, eprint = {TR21-019}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/PyneV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/PyneV21a, author = {Edward Pyne and Salil P. Vadhan}, title = {Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator against Permutation Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR21-108}}, year = {2021}, url = {https://eccc.weizmann.ac.il/report/2021/108}, eprinttype = {ECCC}, eprint = {TR21-108}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/PyneV21a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/VadhanW21, author = {Salil P. Vadhan and Tianhao Wang}, title = {Concurrent Composition of Differential Privacy}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {1196}, year = {2021}, url = {https://eprint.iacr.org/2021/1196}, timestamp = {Mon, 25 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/VadhanW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/UllmanV20, author = {Jonathan R. Ullman and Salil P. Vadhan}, title = {PCPs and the Hardness of Generating Synthetic Data}, journal = {J. Cryptol.}, volume = {33}, number = {4}, pages = {2078--2112}, year = {2020}, url = {https://doi.org/10.1007/s00145-020-09363-y}, doi = {10.1007/S00145-020-09363-Y}, timestamp = {Tue, 27 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/UllmanV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/teco/ChenSV20, author = {Yiling Chen and Or Sheffet and Salil P. Vadhan}, title = {Privacy Games}, journal = {{ACM} Trans. Economics and Comput.}, volume = {8}, number = {2}, pages = {9:1--9:37}, year = {2020}, url = {https://doi.org/10.1145/3381533}, doi = {10.1145/3381533}, timestamp = {Fri, 09 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/teco/ChenSV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/HaitnerHRVW20, author = {Iftach Haitner and Thomas Holenstein and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, title = {Inaccessible Entropy {II:} {IE} Functions and Universal One-Way Hashing}, journal = {Theory Comput.}, volume = {16}, pages = {1--55}, year = {2020}, url = {https://doi.org/10.4086/toc.2020.v016a008}, doi = {10.4086/TOC.2020.V016A008}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toc/HaitnerHRVW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AhmadinejadKMPS20, author = {AmirMahdi Ahmadinejad and Jonathan A. Kelner and Jack Murtagh and John Peebles and Aaron Sidford and Salil P. Vadhan}, editor = {Sandy Irani}, title = {High-precision Estimation of Random Walks in Small Space}, booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2020, Durham, NC, USA, November 16-19, 2020}, pages = {1295--1306}, publisher = {{IEEE}}, year = {2020}, url = {https://doi.org/10.1109/FOCS46700.2020.00123}, doi = {10.1109/FOCS46700.2020.00123}, timestamp = {Wed, 15 Dec 2021 10:49:16 +0100}, biburl = {https://dblp.org/rec/conf/focs/AhmadinejadKMPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/DoronMVZ20, author = {Dean Doron and Jack Murtagh and Salil P. Vadhan and David Zuckerman}, editor = {Artur Czumaj and Anuj Dawar and Emanuela Merelli}, title = {Spectral Sparsification via Bounded-Independence Sampling}, booktitle = {47th International Colloquium on Automata, Languages, and Programming, {ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual Conference)}, series = {LIPIcs}, volume = {168}, pages = {39:1--39:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.39}, doi = {10.4230/LIPICS.ICALP.2020.39}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/DoronMVZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/cu/20/ChungMV20, author = {Kai{-}Min Chung and Michael Mitzenmacher and Salil P. Vadhan}, editor = {Tim Roughgarden}, title = {When Simple Hash Functions Suffice}, booktitle = {Beyond the Worst-Case Analysis of Algorithms}, pages = {567--585}, publisher = {Cambridge University Press}, year = {2020}, url = {https://doi.org/10.1017/9781108637435.033}, doi = {10.1017/9781108637435.033}, timestamp = {Mon, 04 Jan 2021 16:41:48 +0100}, biburl = {https://dblp.org/rec/books/cu/20/ChungMV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-11237, author = {Dean Doron and Jack Murtagh and Salil P. Vadhan and David Zuckerman}, title = {Spectral Sparsification via Bounded-Independence Sampling}, journal = {CoRR}, volume = {abs/2002.11237}, year = {2020}, url = {https://arxiv.org/abs/2002.11237}, eprinttype = {arXiv}, eprint = {2002.11237}, timestamp = {Tue, 03 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-11237.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-05157, author = {Daniel Alabi and Audra McMillan and Jayshree Sarathy and Adam D. Smith and Salil P. Vadhan}, title = {Differentially Private Simple Linear Regression}, journal = {CoRR}, volume = {abs/2007.05157}, year = {2020}, url = {https://arxiv.org/abs/2007.05157}, eprinttype = {arXiv}, eprint = {2007.05157}, timestamp = {Tue, 20 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-05157.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2010-05586, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, title = {Inaccessible Entropy {I:} Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions}, journal = {CoRR}, volume = {abs/2010.05586}, year = {2020}, url = {https://arxiv.org/abs/2010.05586}, eprinttype = {arXiv}, eprint = {2010.05586}, timestamp = {Tue, 20 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2010-05586.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/DoronMVZ20, author = {Dean Doron and Jack Murtagh and Salil P. Vadhan and David Zuckerman}, title = {Spectral Sparsification via Bounded-Independence Sampling}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR20-026}}, year = {2020}, url = {https://eccc.weizmann.ac.il/report/2020/026}, eprinttype = {ECCC}, eprint = {TR20-026}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/DoronMVZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HozaPV20, author = {William Hoza and Edward Pyne and Salil P. Vadhan}, title = {Pseudorandom Generators for Unbounded-Width Permutation Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR20-138}}, year = {2020}, url = {https://eccc.weizmann.ac.il/report/2020/138}, eprinttype = {ECCC}, eprint = {TR20-138}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HozaPV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jpc/BalcerV19, author = {Victor Balcer and Salil P. Vadhan}, title = {Differential Privacy on Finite Computers}, journal = {J. Priv. Confidentiality}, volume = {9}, number = {2}, year = {2019}, url = {https://doi.org/10.29012/jpc.679}, doi = {10.29012/JPC.679}, timestamp = {Wed, 12 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jpc/BalcerV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/MurtaghRSV19, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, editor = {Dimitris Achlioptas and L{\'{a}}szl{\'{o}} A. V{\'{e}}gh}, title = {Deterministic Approximation of Random Walks in Small Space}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {145}, pages = {42:1--42:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.42}, doi = {10.4230/LIPICS.APPROX-RANDOM.2019.42}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/MurtaghRSV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/0002CHV19, author = {Rohit Agrawal and Yi{-}Hsiu Chen and Thibaut Horel and Salil P. Vadhan}, editor = {Alexandra Boldyreva and Daniele Micciancio}, title = {Unifying Computational Entropies via Kullback-Leibler Divergence}, booktitle = {Advances in Cryptology - {CRYPTO} 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {11693}, pages = {831--858}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-26951-7\_28}, doi = {10.1007/978-3-030-26951-7\_28}, timestamp = {Fri, 09 Aug 2019 14:22:41 +0200}, biburl = {https://dblp.org/rec/conf/crypto/0002CHV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/acm/19/Vadhan19, author = {Salil P. Vadhan}, editor = {Oded Goldreich}, title = {Computational entropy}, booktitle = {Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali}, pages = {693--726}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3335741.3335767}, doi = {10.1145/3335741.3335767}, timestamp = {Tue, 05 Nov 2019 15:40:16 +0100}, biburl = {https://dblp.org/rec/books/acm/19/Vadhan19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-11202, author = {Rohit Agrawal and Yi{-}Hsiu Chen and Thibaut Horel and Salil P. Vadhan}, title = {Unifying computational entropies via Kullback-Leibler divergence}, journal = {CoRR}, volume = {abs/1902.11202}, year = {2019}, url = {http://arxiv.org/abs/1902.11202}, eprinttype = {arXiv}, eprint = {1902.11202}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-11202.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-06361, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, title = {Deterministic Approximation of Random Walks in Small Space}, journal = {CoRR}, volume = {abs/1903.06361}, year = {2019}, url = {http://arxiv.org/abs/1903.06361}, eprinttype = {arXiv}, eprint = {1903.06361}, timestamp = {Mon, 01 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-06361.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1912-04524, author = {AmirMahdi Ahmadinejad and Jonathan A. Kelner and Jack Murtagh and John Peebles and Aaron Sidford and Salil P. Vadhan}, title = {High-precision Estimation of Random Walks in Small Space}, journal = {CoRR}, volume = {abs/1912.04524}, year = {2019}, url = {http://arxiv.org/abs/1912.04524}, eprinttype = {arXiv}, eprint = {1912.04524}, timestamp = {Thu, 02 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1912-04524.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/AgrawalCHV19, author = {Rohit Agrawal and Yi{-}Hsiu Chen and Thibaut Horel and Salil P. Vadhan}, title = {Unifying computational entropies via Kullback-Leibler divergence}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {264}, year = {2019}, url = {https://eprint.iacr.org/2019/264}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/AgrawalCHV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/RaghunathanSV18, author = {Ananth Raghunathan and Gil Segev and Salil P. Vadhan}, title = {Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions}, journal = {J. Cryptol.}, volume = {31}, number = {4}, pages = {1012--1063}, year = {2018}, url = {https://doi.org/10.1007/s00145-018-9287-y}, doi = {10.1007/S00145-018-9287-Y}, timestamp = {Sat, 21 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/RaghunathanSV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BunUV18, author = {Mark Bun and Jonathan R. Ullman and Salil P. Vadhan}, title = {Fingerprinting Codes and the Price of Approximate Differential Privacy}, journal = {{SIAM} J. Comput.}, volume = {47}, number = {5}, pages = {1888--1938}, year = {2018}, url = {https://doi.org/10.1137/15M1033587}, doi = {10.1137/15M1033587}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/BunUV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/MurtaghV18, author = {Jack Murtagh and Salil P. Vadhan}, title = {The Complexity of Computing the Optimal Composition of Differential Privacy}, journal = {Theory Comput.}, volume = {14}, number = {1}, pages = {1--35}, year = {2018}, url = {https://doi.org/10.4086/toc.2018.v014a008}, doi = {10.4086/TOC.2018.V014A008}, timestamp = {Sun, 21 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toc/MurtaghV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/ChenGVZ18, author = {Yi{-}Hsiu Chen and Mika G{\"{o}}{\"{o}}s and Salil P. Vadhan and Jiapeng Zhang}, editor = {Rocco A. Servedio}, title = {A Tight Lower Bound for Entropy Flattening}, booktitle = {33rd Computational Complexity Conference, {CCC} 2018, June 22-24, 2018, San Diego, CA, {USA}}, series = {LIPIcs}, volume = {102}, pages = {23:1--23:28}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CCC.2018.23}, doi = {10.4230/LIPICS.CCC.2018.23}, timestamp = {Thu, 02 Feb 2023 13:27:04 +0100}, biburl = {https://dblp.org/rec/conf/coco/ChenGVZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/BalcerV18, author = {Victor Balcer and Salil P. Vadhan}, editor = {Anna R. Karlin}, title = {Differential Privacy on Finite Computers}, booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS} 2018, January 11-14, 2018, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {94}, pages = {43:1--43:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.43}, doi = {10.4230/LIPICS.ITCS.2018.43}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/innovations/BalcerV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/KarwaV18, author = {Vishesh Karwa and Salil P. Vadhan}, editor = {Anna R. Karlin}, title = {Finite Sample Differentially Private Confidence Intervals}, booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS} 2018, January 11-14, 2018, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {94}, pages = {44:1--44:9}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.44}, doi = {10.4230/LIPICS.ITCS.2018.44}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/KarwaV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1809-04103, author = {Jack Murtagh and Kathryn Taylor and George Kellaris and Salil P. Vadhan}, title = {Usable Differential Privacy: {A} Case Study with {PSI}}, journal = {CoRR}, volume = {abs/1809.04103}, year = {2018}, url = {http://arxiv.org/abs/1809.04103}, eprinttype = {arXiv}, eprint = {1809.04103}, timestamp = {Fri, 05 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1809-04103.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChenGVZ18, author = {Yi{-}Hsiu Chen and Mika G{\"{o}}{\"{o}}s and Salil P. Vadhan and Jiapeng Zhang}, title = {A Tight Lower Bound for Entropy Flattening}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-119}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/119}, eprinttype = {ECCC}, eprint = {TR18-119}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChenGVZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/SteinkeVW17, author = {Thomas Steinke and Salil P. Vadhan and Andrew Wan}, title = {Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs}, journal = {Theory Comput.}, volume = {13}, number = {1}, pages = {1--50}, year = {2017}, url = {https://doi.org/10.4086/toc.2017.v013a012}, doi = {10.4086/TOC.2017.V013A012}, timestamp = {Sun, 14 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toc/SteinkeVW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Vadhan17, author = {Salil P. Vadhan}, editor = {Satyen Kale and Ohad Shamir}, title = {On Learning vs. Refutation}, booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017, Amsterdam, The Netherlands, 7-10 July 2017}, series = {Proceedings of Machine Learning Research}, volume = {65}, pages = {1835--1848}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v65/vadhan17a.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/colt/Vadhan17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/MurtaghRSV17, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, editor = {Chris Umans}, title = {Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space}, booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2017, Berkeley, CA, USA, October 15-17, 2017}, pages = {801--812}, publisher = {{IEEE} Computer Society}, year = {2017}, url = {https://doi.org/10.1109/FOCS.2017.79}, doi = {10.1109/FOCS.2017.79}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/MurtaghRSV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/sp/17/HaitnerV17, author = {Iftach Haitner and Salil P. Vadhan}, editor = {Yehuda Lindell}, title = {The Many Entropies in One-Way Functions}, booktitle = {Tutorials on the Foundations of Cryptography}, pages = {159--217}, publisher = {Springer International Publishing}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-57048-8\_4}, doi = {10.1007/978-3-319-57048-8\_4}, timestamp = {Thu, 29 Jun 2017 17:40:41 +0200}, biburl = {https://dblp.org/rec/books/sp/17/HaitnerV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/sp/17/Vadhan17, author = {Salil P. Vadhan}, editor = {Yehuda Lindell}, title = {The Complexity of Differential Privacy}, booktitle = {Tutorials on the Foundations of Cryptography}, pages = {347--450}, publisher = {Springer International Publishing}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-57048-8\_7}, doi = {10.1007/978-3-319-57048-8\_7}, timestamp = {Thu, 29 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/sp/17/Vadhan17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChenCLVW17, author = {Yi{-}Hsiu Chen and Kai{-}Min Chung and Ching{-}Yi Lai and Salil P. Vadhan and Xiaodi Wu}, title = {Computational Notions of Quantum Min-Entropy}, journal = {CoRR}, volume = {abs/1704.07309}, year = {2017}, url = {http://arxiv.org/abs/1704.07309}, eprinttype = {arXiv}, eprint = {1704.07309}, timestamp = {Thu, 01 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChenCLVW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-04634, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil P. Vadhan}, title = {Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space}, journal = {CoRR}, volume = {abs/1708.04634}, year = {2017}, url = {http://arxiv.org/abs/1708.04634}, eprinttype = {arXiv}, eprint = {1708.04634}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-04634.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1709-05396, author = {Victor Balcer and Salil P. Vadhan}, title = {Differential Privacy on Finite Computers}, journal = {CoRR}, volume = {abs/1709.05396}, year = {2017}, url = {http://arxiv.org/abs/1709.05396}, eprinttype = {arXiv}, eprint = {1709.05396}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1709-05396.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1711-03908, author = {Vishesh Karwa and Salil P. Vadhan}, title = {Finite Sample Differentially Private Confidence Intervals}, journal = {CoRR}, volume = {abs/1711.03908}, year = {2017}, url = {http://arxiv.org/abs/1711.03908}, eprinttype = {arXiv}, eprint = {1711.03908}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1711-03908.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HaitnerV17, author = {Iftach Haitner and Salil P. Vadhan}, title = {The Many Entropies in One-Way Functions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR17-084}}, year = {2017}, url = {https://eccc.weizmann.ac.il/report/2017/084}, eprinttype = {ECCC}, eprint = {TR17-084}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HaitnerV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/teco/ChenCKMV16, author = {Yiling Chen and Stephen Chong and Ian A. Kash and Tal Moran and Salil P. Vadhan}, title = {Truthful Mechanisms for Agents That Value Privacy}, journal = {{ACM} Trans. Economics and Comput.}, volume = {4}, number = {3}, pages = {13:1--13:30}, year = {2016}, url = {https://doi.org/10.1145/2892555}, doi = {10.1145/2892555}, timestamp = {Fri, 09 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/teco/ChenCKMV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/RogersVLG16, author = {Marco Gaboardi and Hyun{-}Woo Lim and Ryan M. Rogers and Salil P. Vadhan}, editor = {Maria{-}Florina Balcan and Kilian Q. Weinberger}, title = {Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testing}, booktitle = {Proceedings of the 33nd International Conference on Machine Learning, {ICML} 2016, New York City, NY, USA, June 19-24, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {48}, pages = {2111--2120}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v48/rogers16.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/icml/RogersVLG16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/RogersVRU16, author = {Ryan M. Rogers and Salil P. Vadhan and Aaron Roth and Jonathan R. Ullman}, editor = {Daniel D. Lee and Masashi Sugiyama and Ulrike von Luxburg and Isabelle Guyon and Roman Garnett}, title = {Privacy Odometers and Filters: Pay-as-you-Go Composition}, booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, pages = {1921--1929}, year = {2016}, url = {https://proceedings.neurips.cc/paper/2016/hash/58c54802a9fb9526cd0923353a34a7ae-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/RogersVRU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pods/NissimSV16, author = {Kobbi Nissim and Uri Stemmer and Salil P. Vadhan}, editor = {Tova Milo and Wang{-}Chiew Tan}, title = {Locating a Small Cluster Privately}, booktitle = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26 - July 01, 2016}, pages = {413--427}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2902251.2902296}, doi = {10.1145/2902251.2902296}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/pods/NissimSV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/MurtaghV16, author = {Jack Murtagh and Salil P. Vadhan}, editor = {Eyal Kushilevitz and Tal Malkin}, title = {The Complexity of Computing the Optimal Composition of Differential Privacy}, booktitle = {Theory of Cryptography - 13th International Conference, {TCC} 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {9562}, pages = {157--175}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-662-49096-9\_7}, doi = {10.1007/978-3-662-49096-9\_7}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/tcc/MurtaghV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/BunCV16, author = {Mark Bun and Yi{-}Hsiu Chen and Salil P. Vadhan}, editor = {Martin Hirt and Adam D. Smith}, title = {Separating Computational and Statistical Differential Privacy in the Client-Server Model}, booktitle = {Theory of Cryptography - 14th International Conference, {TCC} 2016-B, Beijing, China, October 31 - November 3, 2016, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {9985}, pages = {607--634}, year = {2016}, url = {https://doi.org/10.1007/978-3-662-53641-4\_23}, doi = {10.1007/978-3-662-53641-4\_23}, timestamp = {Tue, 20 Aug 2024 08:48:08 +0200}, biburl = {https://dblp.org/rec/conf/tcc/BunCV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GaboardiLRV16, author = {Marco Gaboardi and Hyun{-}Woo Lim and Ryan M. Rogers and Salil P. Vadhan}, title = {Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testing}, journal = {CoRR}, volume = {abs/1602.03090}, year = {2016}, url = {http://arxiv.org/abs/1602.03090}, eprinttype = {arXiv}, eprint = {1602.03090}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/GaboardiLRV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CranorRSVW16, author = {Lorrie Faith Cranor and Tal Rabin and Vitaly Shmatikov and Salil P. Vadhan and Daniel J. Weitzner}, title = {Towards a Privacy Research Roadmap for the Computing Community}, journal = {CoRR}, volume = {abs/1604.03160}, year = {2016}, url = {http://arxiv.org/abs/1604.03160}, eprinttype = {arXiv}, eprint = {1604.03160}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CranorRSVW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NissimSV16, author = {Kobbi Nissim and Uri Stemmer and Salil P. Vadhan}, title = {Locating a Small Cluster Privately}, journal = {CoRR}, volume = {abs/1604.05590}, year = {2016}, url = {http://arxiv.org/abs/1604.05590}, eprinttype = {arXiv}, eprint = {1604.05590}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NissimSV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/RogersRUV16, author = {Ryan M. Rogers and Aaron Roth and Jonathan R. Ullman and Salil P. Vadhan}, title = {Privacy Odometers and Filters: Pay-as-you-Go Composition}, journal = {CoRR}, volume = {abs/1605.08294}, year = {2016}, url = {http://arxiv.org/abs/1605.08294}, eprinttype = {arXiv}, eprint = {1605.08294}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/RogersRUV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GaboardiHKNUV16, author = {Marco Gaboardi and James Honaker and Gary King and Kobbi Nissim and Jonathan R. Ullman and Salil P. Vadhan}, title = {{PSI} ({\(\Psi\)}): a Private data Sharing Interface}, journal = {CoRR}, volume = {abs/1609.04340}, year = {2016}, url = {http://arxiv.org/abs/1609.04340}, eprinttype = {arXiv}, eprint = {1609.04340}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/GaboardiHKNUV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BunCV16, author = {Mark Bun and Yi{-}Hsiu Chen and Salil P. Vadhan}, title = {Separating Computational and Statistical Differential Privacy in the Client-Server Model}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {820}, year = {2016}, url = {http://eprint.iacr.org/2016/820}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BunCV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/BunNSV15, author = {Mark Bun and Kobbi Nissim and Uri Stemmer and Salil P. Vadhan}, editor = {Venkatesan Guruswami}, title = {Differentially Private Release and Learning of Threshold Functions}, booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS} 2015, Berkeley, CA, USA, 17-20 October, 2015}, pages = {634--649}, publisher = {{IEEE} Computer Society}, year = {2015}, url = {https://doi.org/10.1109/FOCS.2015.45}, doi = {10.1109/FOCS.2015.45}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/BunNSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/DworkSSUV15, author = {Cynthia Dwork and Adam D. Smith and Thomas Steinke and Jonathan R. Ullman and Salil P. Vadhan}, editor = {Venkatesan Guruswami}, title = {Robust Traceability from Trace Amounts}, booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS} 2015, Berkeley, CA, USA, 17-20 October, 2015}, pages = {650--669}, publisher = {{IEEE} Computer Society}, year = {2015}, url = {https://doi.org/10.1109/FOCS.2015.46}, doi = {10.1109/FOCS.2015.46}, timestamp = {Tue, 20 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/DworkSSUV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChenSV15, author = {Sitan Chen and Thomas Steinke and Salil P. Vadhan}, title = {Pseudorandomness for Read-Once, Constant-Depth Circuits}, journal = {CoRR}, volume = {abs/1504.04675}, year = {2015}, url = {http://arxiv.org/abs/1504.04675}, eprinttype = {arXiv}, eprint = {1504.04675}, timestamp = {Sun, 14 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/ChenSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BunNSV15, author = {Mark Bun and Kobbi Nissim and Uri Stemmer and Salil P. Vadhan}, title = {Differentially Private Release and Learning of Threshold Functions}, journal = {CoRR}, volume = {abs/1504.07553}, year = {2015}, url = {http://arxiv.org/abs/1504.07553}, eprinttype = {arXiv}, eprint = {1504.07553}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BunNSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/MurtaghV15, author = {Jack Murtagh and Salil P. Vadhan}, title = {The Complexity of Computing the Optimal Composition of Differential Privacy}, journal = {CoRR}, volume = {abs/1507.03113}, year = {2015}, url = {http://arxiv.org/abs/1507.03113}, eprinttype = {arXiv}, eprint = {1507.03113}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/MurtaghV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/MurtaghV15, author = {Jack Murtagh and Salil P. Vadhan}, title = {The Complexity of Computing the Optimal Composition of Differential Privacy}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {1057}, year = {2015}, url = {http://eprint.iacr.org/2015/1057}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/MurtaghV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/SteinkeVW14, author = {Thomas Steinke and Salil P. Vadhan and Andrew Wan}, editor = {Klaus Jansen and Jos{\'{e}} D. P. Rolim and Nikhil R. Devanur and Cristopher Moore}, title = {Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona, Spain}, series = {LIPIcs}, volume = {28}, pages = {885--899}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2014}, url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.885}, doi = {10.4230/LIPICS.APPROX-RANDOM.2014.885}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/SteinkeVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/GopalanVZ14, author = {Parikshit Gopalan and Salil P. Vadhan and Yuan Zhou}, editor = {Moni Naor}, title = {Locally testable codes and cayley graphs}, booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014}, pages = {81--92}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2554797.2554807}, doi = {10.1145/2554797.2554807}, timestamp = {Mon, 09 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/GopalanVZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/NissimVX14, author = {Kobbi Nissim and Salil P. Vadhan and David Xiao}, editor = {Moni Naor}, title = {Redrawing the boundaries on purchasing data from privacy-sensitive individuals}, booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014}, pages = {411--422}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2554797.2554835}, doi = {10.1145/2554797.2554835}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/NissimVX14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BunUV14, author = {Mark Bun and Jonathan R. Ullman and Salil P. Vadhan}, editor = {David B. Shmoys}, title = {Fingerprinting codes and the price of approximate differential privacy}, booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA, May 31 - June 03, 2014}, pages = {1--10}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2591796.2591877}, doi = {10.1145/2591796.2591877}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BunUV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wine/ChenSV14, author = {Yiling Chen and Or Sheffet and Salil P. Vadhan}, editor = {Tie{-}Yan Liu and Qi Qi and Yinyu Ye}, title = {Privacy Games}, booktitle = {Web and Internet Economics - 10th International Conference, {WINE} 2014, Beijing, China, December 14-17, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8877}, pages = {371--385}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13129-0\_30}, doi = {10.1007/978-3-319-13129-0\_30}, timestamp = {Sun, 18 Dec 2022 19:02:44 +0100}, biburl = {https://dblp.org/rec/conf/wine/ChenSV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NissimVX14, author = {Kobbi Nissim and Salil P. Vadhan and David Xiao}, title = {Redrawing the Boundaries on Purchasing Data from Privacy-Sensitive Individuals}, journal = {CoRR}, volume = {abs/1401.4092}, year = {2014}, url = {http://arxiv.org/abs/1401.4092}, eprinttype = {arXiv}, eprint = {1401.4092}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NissimVX14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/SteinkeVW14, author = {Thomas Steinke and Salil P. Vadhan and Andrew Wan}, title = {Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs}, journal = {CoRR}, volume = {abs/1405.7028}, year = {2014}, url = {http://arxiv.org/abs/1405.7028}, eprinttype = {arXiv}, eprint = {1405.7028}, timestamp = {Sun, 14 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/SteinkeVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChenSV14, author = {Yiling Chen and Or Sheffet and Salil P. Vadhan}, title = {Privacy Games}, journal = {CoRR}, volume = {abs/1410.1920}, year = {2014}, url = {http://arxiv.org/abs/1410.1920}, eprinttype = {arXiv}, eprint = {1410.1920}, timestamp = {Fri, 13 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChenSV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ReshefV13, author = {Yakir Reshef and Salil P. Vadhan}, title = {On extractors and exposure-resilient functions for sublogarithmic entropy}, journal = {Random Struct. Algorithms}, volume = {42}, number = {3}, pages = {386--401}, year = {2013}, url = {https://doi.org/10.1002/rsa.20424}, doi = {10.1002/RSA.20424}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ReshefV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HaitnerRV13, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan}, title = {Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions}, journal = {{SIAM} J. Comput.}, volume = {42}, number = {3}, pages = {1405--1430}, year = {2013}, url = {https://doi.org/10.1137/100814421}, doi = {10.1137/100814421}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/HaitnerRV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/ChungMV13, author = {Kai{-}Min Chung and Michael Mitzenmacher and Salil P. Vadhan}, title = {Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream}, journal = {Theory Comput.}, volume = {9}, pages = {897--945}, year = {2013}, url = {https://doi.org/10.4086/toc.2013.v009a030}, doi = {10.4086/TOC.2013.V009A030}, timestamp = {Sun, 21 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toc/ChungMV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/ReingoldSV13, author = {Omer Reingold and Thomas Steinke and Salil P. Vadhan}, editor = {Prasad Raghavendra and Sofya Raskhodnikova and Klaus Jansen and Jos{\'{e}} D. P. Rolim}, title = {Pseudorandomness for Regular Branching Programs via Fourier Analysis}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, {APPROX} 2013, and 17th International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8096}, pages = {655--670}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40328-6\_45}, doi = {10.1007/978-3-642-40328-6\_45}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/ReingoldSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/VadhanZ13, author = {Salil P. Vadhan and Colin Jia Zheng}, editor = {Ran Canetti and Juan A. Garay}, title = {A Uniform Min-Max Theorem with Applications in Cryptography}, booktitle = {Advances in Cryptology - {CRYPTO} 2013 - 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8042}, pages = {93--110}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40041-4\_6}, doi = {10.1007/978-3-642-40041-4\_6}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/VadhanZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eurocrypt/RaghunathanSV13, author = {Ananth Raghunathan and Gil Segev and Salil P. Vadhan}, editor = {Thomas Johansson and Phong Q. Nguyen}, title = {Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions}, booktitle = {Advances in Cryptology - {EUROCRYPT} 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7881}, pages = {93--110}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38348-9\_6}, doi = {10.1007/978-3-642-38348-9\_6}, timestamp = {Sun, 16 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/eurocrypt/RaghunathanSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/MahmoodyMV13, author = {Mohammad Mahmoody and Tal Moran and Salil P. Vadhan}, editor = {Robert D. Kleinberg}, title = {Publicly verifiable proofs of sequential work}, booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley, CA, USA, January 9-12, 2013}, pages = {373--388}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2422436.2422479}, doi = {10.1145/2422436.2422479}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/innovations/MahmoodyMV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigecom/ChenCKMV13, author = {Yiling Chen and Stephen Chong and Ian A. Kash and Tal Moran and Salil P. Vadhan}, editor = {Michael J. Kearns and R. Preston McAfee and {\'{E}}va Tardos}, title = {Truthful mechanisms for agents that value privacy}, booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce, {EC} 2013, Philadelphia, PA, USA, June 16-20, 2013}, pages = {215--232}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2492002.2482549}, doi = {10.1145/2492002.2482549}, timestamp = {Fri, 09 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigecom/ChenCKMV13.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/corr/ReingoldSV13, author = {Omer Reingold and Thomas Steinke and Salil P. Vadhan}, title = {Pseudorandomness for Regular Branching Programs via Fourier Analysis}, journal = {CoRR}, volume = {abs/1306.3004}, year = {2013}, url = {http://arxiv.org/abs/1306.3004}, eprinttype = {arXiv}, eprint = {1306.3004}, timestamp = {Sun, 14 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/ReingoldSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GopalanVZ13, author = {Parikshit Gopalan and Salil P. Vadhan and Yuan Zhou}, title = {Locally Testable Codes and Cayley Graphs}, journal = {CoRR}, volume = {abs/1308.5158}, year = {2013}, url = {http://arxiv.org/abs/1308.5158}, eprinttype = {arXiv}, eprint = {1308.5158}, timestamp = {Mon, 09 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/GopalanVZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BunUV13, author = {Mark Bun and Jonathan R. Ullman and Salil P. Vadhan}, title = {Fingerprinting Codes and the Price of Approximate Differential Privacy}, journal = {CoRR}, volume = {abs/1311.3158}, year = {2013}, url = {http://arxiv.org/abs/1311.3158}, eprinttype = {arXiv}, eprint = {1311.3158}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/BunUV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GopalanVZ13, author = {Parikshit Gopalan and Salil P. Vadhan and Yuan Zhou}, title = {Locally Testable Codes and Cayley Graphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR13-114}}, year = {2013}, url = {https://eccc.weizmann.ac.il/report/2013/114}, eprinttype = {ECCC}, eprint = {TR13-114}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GopalanVZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ReingoldSV13, author = {Omer Reingold and Thomas Steinke and Salil P. Vadhan}, title = {Pseudorandomness for Regular Branching Programs via Fourier Analysis}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR13-086}}, year = {2013}, url = {https://eccc.weizmann.ac.il/report/2013/086}, eprinttype = {ECCC}, eprint = {TR13-086}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ReingoldSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ZhengV13, author = {Colin Jia Zheng and Salil P. Vadhan}, title = {A Uniform Min-Max Theorem with Applications in Cryptography}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR13-101}}, year = {2013}, url = {https://eccc.weizmann.ac.il/report/2013/101}, eprinttype = {ECCC}, eprint = {TR13-101}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ZhengV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/RaghunathanSV13, author = {Ananth Raghunathan and Gil Segev and Salil P. Vadhan}, title = {Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {125}, year = {2013}, url = {http://eprint.iacr.org/2013/125}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/RaghunathanSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/VadhanZ13, author = {Salil P. Vadhan and Colin Jia Zheng}, title = {A Uniform Min-Max Theorem with Applications in Cryptography}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {437}, year = {2013}, url = {http://eprint.iacr.org/2013/437}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/VadhanZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/GoldreichV12, author = {Oded Goldreich and Salil P. Vadhan}, title = {Special issue from RANDOM'09: Editors' Foreword}, journal = {Comput. Complex.}, volume = {21}, number = {1}, pages = {1}, year = {2012}, url = {https://doi.org/10.1007/s00037-011-0035-z}, doi = {10.1007/S00037-011-0035-Z}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/GoldreichV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fttcs/Vadhan12, author = {Salil P. Vadhan}, title = {Pseudorandomness}, journal = {Found. Trends Theor. Comput. Sci.}, volume = {7}, number = {1-3}, pages = {1--336}, year = {2012}, url = {https://doi.org/10.1561/0400000010}, doi = {10.1561/0400000010}, timestamp = {Thu, 20 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fttcs/Vadhan12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/BarakGIRSVY12, author = {Boaz Barak and Oded Goldreich and Russell Impagliazzo and Steven Rudich and Amit Sahai and Salil P. Vadhan and Ke Yang}, title = {On the (im)possibility of obfuscating programs}, journal = {J. {ACM}}, volume = {59}, number = {2}, pages = {6:1--6:48}, year = {2012}, url = {https://doi.org/10.1145/2160158.2160159}, doi = {10.1145/2160158.2160159}, timestamp = {Mon, 05 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/BarakGIRSVY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/EtessamiMPWV12, author = {Kousha Etessami and Dieter van Melkebeek and Seth Pettie and John Watrous and Salil P. Vadhan}, title = {Special Section on the Forty-Third Annual {ACM} Symposium on Theory of Computing {(STOC} 2011)}, journal = {{SIAM} J. Comput.}, volume = {41}, number = {5}, pages = {1233--1234}, year = {2012}, url = {https://doi.org/10.1137/12097324X}, doi = {10.1137/12097324X}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/EtessamiMPWV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toct/SchoenebeckV12, author = {Grant Schoenebeck and Salil P. Vadhan}, title = {The Computational Complexity of Nash Equilibria in Concisely Represented Games}, journal = {{ACM} Trans. Comput. Theory}, volume = {4}, number = {2}, pages = {4:1--4:50}, year = {2012}, url = {https://doi.org/10.1145/2189778.2189779}, doi = {10.1145/2189778.2189779}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toct/SchoenebeckV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/DodisLMV12, author = {Yevgeniy Dodis and Adriana L{\'{o}}pez{-}Alt and Ilya Mironov and Salil P. Vadhan}, editor = {Reihaneh Safavi{-}Naini and Ran Canetti}, title = {Differential Privacy with Imperfect Randomness}, 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 = {497--516}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32009-5\_29}, doi = {10.1007/978-3-642-32009-5\_29}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/DodisLMV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/GopalanMRTV12, author = {Parikshit Gopalan and Raghu Meka and Omer Reingold and Luca Trevisan and Salil P. Vadhan}, title = {Better Pseudorandom Generators from Milder Pseudorandom Restrictions}, booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2012, New Brunswick, NJ, USA, October 20-23, 2012}, pages = {120--129}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/FOCS.2012.77}, doi = {10.1109/FOCS.2012.77}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/GopalanMRTV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/DworkNV12, author = {Cynthia Dwork and Moni Naor and Salil P. Vadhan}, title = {The Privacy of the Analyst and the Power of the State}, booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2012, New Brunswick, NJ, USA, October 20-23, 2012}, pages = {400--409}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/FOCS.2012.87}, doi = {10.1109/FOCS.2012.87}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/DworkNV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/ThalerUV12, author = {Justin Thaler and Jonathan R. Ullman and Salil P. Vadhan}, editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer}, title = {Faster Algorithms for Privately Releasing Marginals}, booktitle = {Automata, Languages, and Programming - 39th International Colloquium, {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7391}, pages = {810--821}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31594-7\_68}, doi = {10.1007/978-3-642-31594-7\_68}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/ThalerUV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/itw/VadhanZ12, author = {Salil P. Vadhan and Colin Jia Zheng}, title = {Characterizing pseudoentropy}, booktitle = {2012 {IEEE} Information Theory Workshop, Lausanne, Switzerland, September 3-7, 2012}, pages = {104--108}, publisher = {{IEEE}}, year = {2012}, url = {https://doi.org/10.1109/ITW.2012.6404635}, doi = {10.1109/ITW.2012.6404635}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/itw/VadhanZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/VadhanZ12, author = {Salil P. Vadhan and Colin Jia Zheng}, editor = {Howard J. Karloff and Toniann Pitassi}, title = {Characterizing pseudoentropy and simplifying pseudorandom generator constructions}, booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference, {STOC} 2012, New York, NY, USA, May 19 - 22, 2012}, pages = {817--836}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2213977.2214051}, doi = {10.1145/2213977.2214051}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/VadhanZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/DodisRV12, author = {Yevgeniy Dodis and Thomas Ristenpart and Salil P. Vadhan}, editor = {Ronald Cramer}, title = {Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources}, booktitle = {Theory of Cryptography - 9th Theory of Cryptography Conference, {TCC} 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7194}, pages = {618--635}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-28914-9\_35}, doi = {10.1007/978-3-642-28914-9\_35}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tcc/DodisRV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1205-1758, author = {Justin Thaler and Jonathan R. Ullman and Salil P. Vadhan}, title = {Faster Algorithms for Privately Releasing Marginals}, journal = {CoRR}, volume = {abs/1205.1758}, year = {2012}, url = {http://arxiv.org/abs/1205.1758}, eprinttype = {arXiv}, eprint = {1205.1758}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1205-1758.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1210-0049, author = {Parikshit Gopalan and Raghu Meka and Omer Reingold and Luca Trevisan and Salil P. Vadhan}, title = {Better Pseudorandom Generators from Milder Pseudorandom Restrictions}, journal = {CoRR}, volume = {abs/1210.0049}, year = {2012}, url = {http://arxiv.org/abs/1210.0049}, eprinttype = {arXiv}, eprint = {1210.0049}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1210-0049.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GopalanMRTV12, author = {Parikshit Gopalan and Raghu Meka and Omer Reingold and Luca Trevisan and Salil P. Vadhan}, title = {Better pseudorandom generators from milder pseudorandom restrictions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR12-123}}, year = {2012}, url = {https://eccc.weizmann.ac.il/report/2012/123}, eprinttype = {ECCC}, eprint = {TR12-123}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GopalanMRTV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/DodisLMV12, author = {Yevgeniy Dodis and Adriana L{\'{o}}pez{-}Alt and Ilya Mironov and Salil P. Vadhan}, title = {Differential Privacy with Imperfect Randomness}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {435}, year = {2012}, url = {http://eprint.iacr.org/2012/435}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/DodisLMV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KampRVZ11, author = {Jesse Kamp and Anup Rao and Salil P. Vadhan and David Zuckerman}, title = {Deterministic extractors for small-space sources}, journal = {J. Comput. Syst. Sci.}, volume = {77}, number = {1}, pages = {191--220}, year = {2011}, url = {https://doi.org/10.1016/j.jcss.2010.06.014}, doi = {10.1016/J.JCSS.2010.06.014}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KampRVZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChungRV11, author = {Kai{-}Min Chung and Omer Reingold and Salil P. Vadhan}, title = {{S-T} connectivity on digraphs with a known stationary distribution}, journal = {{ACM} Trans. Algorithms}, volume = {7}, number = {3}, pages = {30:1--30:21}, year = {2011}, url = {https://doi.org/10.1145/1978782.1978785}, doi = {10.1145/1978782.1978785}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/ChungRV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/MahmoodyMV11, author = {Mohammad Mahmoody and Tal Moran and Salil P. Vadhan}, editor = {Phillip Rogaway}, title = {Time-Lock Puzzles in the Random Oracle Model}, booktitle = {Advances in Cryptology - {CRYPTO} 2011 - 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6841}, pages = {39--50}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22792-9\_3}, doi = {10.1007/978-3-642-22792-9\_3}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/crypto/MahmoodyMV11.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} }
@inproceedings{DBLP:conf/tcc/UllmanV11, author = {Jonathan R. Ullman and Salil P. Vadhan}, editor = {Yuval Ishai}, title = {PCPs and the Hardness of Generating Private Synthetic Data}, booktitle = {Theory of Cryptography - 8th Theory of Cryptography Conference, {TCC} 2011, Providence, RI, USA, March 28-30, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6597}, pages = {400--416}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-19571-6\_24}, doi = {10.1007/978-3-642-19571-6\_24}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tcc/UllmanV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/sp/goldreich2011/GoldreichVW11, author = {Oded Goldreich and Salil P. Vadhan and Avi Wigderson}, editor = {Oded Goldreich}, title = {Simplified Derandomization of {BPP} Using a Hitting Set Generator}, booktitle = {Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation - In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman}, series = {Lecture Notes in Computer Science}, volume = {6650}, pages = {59--67}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22670-0\_8}, doi = {10.1007/978-3-642-22670-0\_8}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/books/sp/goldreich2011/GoldreichVW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/sp/goldreich2011/GoldreichV11, author = {Oded Goldreich and Salil P. Vadhan}, editor = {Oded Goldreich}, title = {On the Complexity of Computational Problems Regarding Distributions}, booktitle = {Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation - In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman}, series = {Lecture Notes in Computer Science}, volume = {6650}, pages = {390--405}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22670-0\_27}, doi = {10.1007/978-3-642-22670-0\_27}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/books/sp/goldreich2011/GoldreichV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/stoc/2011, editor = {Lance Fortnow and Salil P. Vadhan}, title = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC} 2011, San Jose, CA, USA, 6-8 June 2011}, publisher = {{ACM}}, year = {2011}, isbn = {978-1-4503-0691-1}, timestamp = {Tue, 22 May 2012 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/2011.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crypt/Vadhan11, author = {Salil P. Vadhan}, editor = {Henk C. A. van Tilborg and Sushil Jajodia}, title = {Computational Complexity}, booktitle = {Encyclopedia of Cryptography and Security, 2nd Ed}, pages = {235--240}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-1-4419-5906-5\_442}, doi = {10.1007/978-1-4419-5906-5\_442}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/crypt/Vadhan11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-5472, author = {Yiling Chen and Stephen Chong and Ian A. Kash and Tal Moran and Salil P. Vadhan}, title = {Truthful Mechanisms for Agents that Value Privacy}, journal = {CoRR}, volume = {abs/1111.5472}, year = {2011}, url = {http://arxiv.org/abs/1111.5472}, eprinttype = {arXiv}, eprint = {1111.5472}, timestamp = {Tue, 10 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-5472.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GoldreichV11, author = {Oded Goldreich and Salil P. Vadhan}, title = {On the complexity of computational problems regarding distributions (a survey)}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR11-004}}, year = {2011}, url = {https://eccc.weizmann.ac.il/report/2011/004}, eprinttype = {ECCC}, eprint = {TR11-004}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GoldreichV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/McGregorMPRTV11, author = {Andrew McGregor and Ilya Mironov and Toniann Pitassi and Omer Reingold and Kunal Talwar and Salil P. Vadhan}, title = {The Limits of Two-Party Differential Privacy}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR11-106}}, year = {2011}, url = {https://eccc.weizmann.ac.il/report/2011/106}, eprinttype = {ECCC}, eprint = {TR11-106}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/McGregorMPRTV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/VadhanZ11, author = {Salil P. Vadhan and Colin Jia Zheng}, title = {Characterizing Pseudoentropy and Simplifying Pseudorandom Generator Constructions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR11-141}}, year = {2011}, url = {https://eccc.weizmann.ac.il/report/2011/141}, eprinttype = {ECCC}, eprint = {TR11-141}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/VadhanZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/MahmoodyMV11, author = {Mohammad Mahmoody and Tal Moran and Salil P. Vadhan}, title = {Non-Interactive Time-Stamping and Proofs of Work in the Random Oracle Model}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {553}, year = {2011}, url = {http://eprint.iacr.org/2011/553}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/MahmoodyMV11.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} }
@article{DBLP:journals/tit/GuruswamiV10, author = {Venkatesan Guruswami and Salil P. Vadhan}, title = {A Lower Bound on List Size for List Decoding}, journal = {{IEEE} Trans. Inf. Theory}, volume = {56}, number = {11}, pages = {5681--5688}, year = {2010}, url = {https://doi.org/10.1109/TIT.2010.2070170}, doi = {10.1109/TIT.2010.2070170}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/GuruswamiV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/ChungKV10, author = {Kai{-}Min Chung and Yael Tauman Kalai and Salil P. Vadhan}, editor = {Tal Rabin}, title = {Improved Delegation of Computation Using Fully Homomorphic Encryption}, 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 = {483--501}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-14623-7\_26}, doi = {10.1007/978-3-642-14623-7\_26}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/ChungKV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eurocrypt/HaitnerHRVW10, author = {Iftach Haitner and Thomas Holenstein and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, editor = {Henri Gilbert}, title = {Universal One-Way Hash Functions via Inaccessible Entropy}, booktitle = {Advances in Cryptology - {EUROCRYPT} 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30 - June 3, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6110}, pages = {616--637}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13190-5\_31}, doi = {10.1007/978-3-642-13190-5\_31}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/eurocrypt/HaitnerHRVW10.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/McGregorMPRTV10, author = {Andrew McGregor and Ilya Mironov and Toniann Pitassi and Omer Reingold and Kunal Talwar and Salil P. Vadhan}, title = {The Limits of Two-Party Differential Privacy}, booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2010, October 23-26, 2010, Las Vegas, Nevada, {USA}}, pages = {81--90}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/FOCS.2010.14}, doi = {10.1109/FOCS.2010.14}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/McGregorMPRTV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/HaitnerRV10, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan}, editor = {Leonard J. Schulman}, title = {Efficiency improvements in constructing pseudorandom generators from one-way functions}, booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC} 2010, Cambridge, Massachusetts, USA, 5-8 June 2010}, pages = {437--446}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1806689.1806750}, doi = {10.1145/1806689.1806750}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/HaitnerRV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/BirrellV10, author = {Eleanor Birrell and Salil P. Vadhan}, editor = {Daniele Micciancio}, title = {Composition of Zero-Knowledge Proofs with Efficient Provers}, 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 = {572--587}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-11799-2\_34}, doi = {10.1007/978-3-642-11799-2\_34}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/tcc/BirrellV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1003-4029, author = {Yakir Reshef and Salil P. Vadhan}, title = {On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy}, journal = {CoRR}, volume = {abs/1003.4029}, year = {2010}, url = {http://arxiv.org/abs/1003.4029}, eprinttype = {arXiv}, eprint = {1003.4029}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1003-4029.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} }
@article{DBLP:journals/eccc/HaitnerRV10, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan}, title = {Efficiency Improvements in Constructing Pseudorandom Generators from One-way Functions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR10-089}}, year = {2010}, url = {https://eccc.weizmann.ac.il/report/2010/089}, eprinttype = {ECCC}, eprint = {TR10-089}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HaitnerRV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/UllmanV10, author = {Jonathan R. Ullman and Salil P. Vadhan}, title = {PCPs and the Hardness of Generating Synthetic Data}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR10-017}}, year = {2010}, url = {https://eccc.weizmann.ac.il/report/2010/017}, eprinttype = {ECCC}, eprint = {TR10-017}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/UllmanV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/HaitnerHRVW10, author = {Iftach Haitner and Thomas Holenstein and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, title = {Universal One-Way Hash Functions via Inaccessible Entropy}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {120}, year = {2010}, url = {http://eprint.iacr.org/2010/120}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/HaitnerHRVW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/ChungKV10, author = {Kai{-}Min Chung and Yael Tauman Kalai and Salil P. Vadhan}, title = {Improved Delegation of Computation using Fully Homomorphic Encryption}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {241}, year = {2010}, url = {http://eprint.iacr.org/2010/241}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/ChungKV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/GuruswamiUV09, author = {Venkatesan Guruswami and Christopher Umans and Salil P. Vadhan}, title = {Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes}, journal = {J. {ACM}}, volume = {56}, number = {4}, pages = {20:1--20:34}, year = {2009}, url = {https://doi.org/10.1145/1538902.1538904}, doi = {10.1145/1538902.1538904}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/GuruswamiUV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HaitnerNORV09, author = {Iftach Haitner and Minh{-}Huyen Nguyen and Shien Jin Ong and Omer Reingold and Salil P. Vadhan}, title = {Statistically Hiding Commitments and Statistical Zero-Knowledge Arguments from Any One-Way Function}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {3}, pages = {1153--1218}, year = {2009}, url = {https://doi.org/10.1137/080725404}, doi = {10.1137/080725404}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/HaitnerNORV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LovettRTV09, author = {Shachar Lovett and Omer Reingold and Luca Trevisan and Salil P. Vadhan}, editor = {Irit Dinur and Klaus Jansen and Joseph Naor and Jos{\'{e}} D. P. Rolim}, title = {Pseudorandom Bit Generators That Fool Modular Sums}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, {APPROX} 2009, and 13th International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5687}, pages = {615--630}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03685-9\_46}, doi = {10.1007/978-3-642-03685-9\_46}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/LovettRTV09.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/coco/TrevisanTV09, author = {Luca Trevisan and Madhur Tulsiani and Salil P. Vadhan}, title = {Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution}, booktitle = {Proceedings of the 24th Annual {IEEE} Conference on Computational Complexity, {CCC} 2009, Paris, France, 15-18 July 2009}, pages = {126--136}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/CCC.2009.41}, doi = {10.1109/CCC.2009.41}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/TrevisanTV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/MironovPRV09, author = {Ilya Mironov and Omkant Pandey and Omer Reingold and Salil P. Vadhan}, editor = {Shai Halevi}, title = {Computational Differential Privacy}, booktitle = {Advances in Cryptology - {CRYPTO} 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5677}, pages = {126--142}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03356-8\_8}, doi = {10.1007/978-3-642-03356-8\_8}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/MironovPRV09.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/stoc/HaitnerRVW09, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, editor = {Michael Mitzenmacher}, title = {Inaccessible entropy}, booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing, {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009}, pages = {611--620}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1536414.1536497}, doi = {10.1145/1536414.1536497}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/HaitnerRVW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/OngPRV09, author = {Shien Jin Ong and David C. Parkes and Alon Rosen and Salil P. Vadhan}, editor = {Omer Reingold}, title = {Fairness with an Honest Minority and a Rational Majority}, 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 = {36--53}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00457-5\_3}, doi = {10.1007/978-3-642-00457-5\_3}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/tcc/OngPRV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/DodisVW09, author = {Yevgeniy Dodis and Salil P. Vadhan and Daniel Wichs}, editor = {Omer Reingold}, title = {Proofs of Retrievability via Hardness Amplification}, 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 = {109--127}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00457-5\_8}, doi = {10.1007/978-3-642-00457-5\_8}, timestamp = {Tue, 26 Jun 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tcc/DodisVW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HaitnerRVW09, author = {Iftach Haitner and Omer Reingold and Salil P. Vadhan and Hoeteck Wee}, title = {Inaccessible Entropy}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR09-045}}, year = {2009}, url = {https://eccc.weizmann.ac.il/report/2009/045}, eprinttype = {ECCC}, eprint = {TR09-045}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HaitnerRVW09.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/DodisVW09, author = {Yevgeniy Dodis and Salil P. Vadhan and Daniel Wichs}, title = {Proofs of Retrievability via Hardness Amplification}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {41}, year = {2009}, url = {http://eprint.iacr.org/2009/041}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/DodisVW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BirrellV09, author = {Eleanor Birrell and Salil P. Vadhan}, title = {Composition of Zero-Knowledge Proofs with Efficient Provers}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {604}, year = {2009}, url = {http://eprint.iacr.org/2009/604}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BirrellV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/NguyenV08, author = {Minh{-}Huyen Nguyen and Salil P. Vadhan}, title = {Simpler Session-Key Generation from Short Random Passwords}, journal = {J. Cryptol.}, volume = {21}, number = {1}, pages = {52--96}, year = {2008}, url = {https://doi.org/10.1007/s00145-007-9008-4}, doi = {10.1007/S00145-007-9008-4}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/NguyenV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/SanghviV08, author = {Saurabh Sanghvi and Salil P. Vadhan}, title = {The Round Complexity of Two-Party Random Selection}, journal = {{SIAM} J. Comput.}, volume = {38}, number = {2}, pages = {523--550}, year = {2008}, url = {https://doi.org/10.1137/050641715}, doi = {10.1137/050641715}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/SanghviV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/BogdanovMV08, author = {Andrej Bogdanov and Elchanan Mossel and Salil P. Vadhan}, editor = {Ashish Goel and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Ronitt Rubinfeld}, title = {The Complexity of Distinguishing Markov Random Fields}, 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 = {331--342}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85363-3\_27}, doi = {10.1007/978-3-540-85363-3\_27}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/BogdanovMV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/ChungV08, author = {Kai{-}Min Chung and Salil P. Vadhan}, editor = {Ashish Goel and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Ronitt Rubinfeld}, title = {Tight Bounds for Hashing Block Sources}, 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 = {357--370}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85363-3\_29}, doi = {10.1007/978-3-540-85363-3\_29}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/ChungV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/GutfreundV08, author = {Dan Gutfreund and Salil P. Vadhan}, editor = {Ashish Goel and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Ronitt Rubinfeld}, title = {Limitations of Hardness vs. Randomness under Uniform Reductions}, 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 = {469--482}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85363-3\_37}, doi = {10.1007/978-3-540-85363-3\_37}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/GutfreundV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/ReingoldTTV08, author = {Omer Reingold and Luca Trevisan and Madhur Tulsiani and Salil P. Vadhan}, title = {Dense Subsets of Pseudorandom Sets}, booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2008, October 25-28, 2008, Philadelphia, PA, {USA}}, pages = {76--85}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/FOCS.2008.38}, doi = {10.1109/FOCS.2008.38}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/ReingoldTTV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/MitzenmacherV08, author = {Michael Mitzenmacher and Salil P. Vadhan}, editor = {Shang{-}Hua Teng}, title = {Why simple hash functions work: exploiting the entropy in a data stream}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {746--755}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347164}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/MitzenmacherV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/OngV08, author = {Shien Jin Ong and Salil P. Vadhan}, editor = {Ran Canetti}, title = {An Equivalence Between Zero Knowledge and Commitments}, booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC} 2008, New York, USA, March 19-21, 2008}, series = {Lecture Notes in Computer Science}, volume = {4948}, pages = {482--500}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-78524-8\_27}, doi = {10.1007/978-3-540-78524-8\_27}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/tcc/OngV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/ChaillouxCKV08, author = {Andr{\'{e}} Chailloux and Dragos Florin Ciocan and Iordanis Kerenidis and Salil P. Vadhan}, editor = {Ran Canetti}, title = {Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model}, booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC} 2008, New York, USA, March 19-21, 2008}, series = {Lecture Notes in Computer Science}, volume = {4948}, pages = {501--534}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-78524-8\_28}, doi = {10.1007/978-3-540-78524-8\_28}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tcc/ChaillouxCKV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0806-1948, author = {Kai{-}Min Chung and Salil P. Vadhan}, title = {Tight Bounds for Hashing Block Sources}, journal = {CoRR}, volume = {abs/0806.1948}, year = {2008}, url = {http://arxiv.org/abs/0806.1948}, eprinttype = {arXiv}, eprint = {0806.1948}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0806-1948.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GutfreundV08, author = {Dan Gutfreund and Salil P. Vadhan}, title = {Limitations of Hardness vs. Randomness under Uniform Reductions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR08-007}}, year = {2008}, url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-007/index.html}, eprinttype = {ECCC}, eprint = {TR08-007}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GutfreundV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ReingoldTTV08, author = {Omer Reingold and Luca Trevisan and Madhur Tulsiani and Salil P. Vadhan}, title = {Dense Subsets of Pseudorandom Sets}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR08-045}}, year = {2008}, url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-045/index.html}, eprinttype = {ECCC}, eprint = {TR08-045}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ReingoldTTV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/TrevisanTV08, author = {Luca Trevisan and Madhur Tulsiani and Salil P. Vadhan}, title = {Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR08-103}}, year = {2008}, url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-103/index.html}, eprinttype = {ECCC}, eprint = {TR08-103}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/TrevisanTV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/OngPRV08, author = {Shien Jin Ong and David C. Parkes and Alon Rosen and Salil P. Vadhan}, title = {Fairness with an Honest Minority and a Rational Majority}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {97}, year = {2008}, url = {http://eprint.iacr.org/2008/097}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/OngPRV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/GoldreichV07, author = {Oded Goldreich and Salil P. Vadhan}, title = {Special Issue On Worst-case Versus Average-case Complexity Editors' Foreword}, journal = {Comput. Complex.}, volume = {16}, number = {4}, pages = {325--330}, year = {2007}, url = {https://doi.org/10.1007/s00037-007-0232-y}, doi = {10.1007/S00037-007-0232-Y}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/GoldreichV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/TrevisanV07, author = {Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandomness and Average-Case Complexity Via Uniform Reductions}, journal = {Comput. Complex.}, volume = {16}, number = {4}, pages = {331--364}, year = {2007}, url = {https://doi.org/10.1007/s00037-007-0233-x}, doi = {10.1007/S00037-007-0233-X}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/TrevisanV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/RonRV07, author = {Dana Ron and Amir Rosenfeld and Salil P. Vadhan}, title = {The hardness of the Expected Decision Depth problem}, journal = {Inf. Process. Lett.}, volume = {101}, number = {3}, pages = {112--118}, year = {2007}, url = {https://doi.org/10.1016/j.ipl.2006.08.012}, doi = {10.1016/J.IPL.2006.08.012}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/RonRV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BarakOV07, author = {Boaz Barak and Shien Jin Ong and Salil P. Vadhan}, title = {Derandomization in Cryptography}, journal = {{SIAM} J. Comput.}, volume = {37}, number = {2}, pages = {380--400}, year = {2007}, url = {https://doi.org/10.1137/050641958}, doi = {10.1137/050641958}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BarakOV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/Vadhan07, author = {Salil P. Vadhan}, title = {The unified theory of pseudorandomness: guest column}, journal = {{SIGACT} News}, volume = {38}, number = {3}, pages = {39--54}, year = {2007}, url = {https://doi.org/10.1145/1324215.1324225}, doi = {10.1145/1324215.1324225}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/Vadhan07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/GuruswamiUV07, author = {Venkatesan Guruswami and Christopher Umans and Salil P. Vadhan}, title = {Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes}, booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007), 13-16 June 2007, San Diego, California, {USA}}, pages = {96--108}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/CCC.2007.38}, doi = {10.1109/CCC.2007.38}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/GuruswamiUV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/ChungRV07, author = {Kai{-}Min Chung and Omer Reingold and Salil P. Vadhan}, title = {{S-T} Connectivity on Digraphs with a Known Stationary Distribution}, booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007), 13-16 June 2007, San Diego, California, {USA}}, pages = {236--249}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/CCC.2007.30}, doi = {10.1109/CCC.2007.30}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/ChungRV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/CanettiRSTVW07, author = {Ran Canetti and Ronald L. Rivest and Madhu Sudan and Luca Trevisan and Salil P. Vadhan and Hoeteck Wee}, editor = {Alfred Menezes}, title = {Amplifying Collision Resistance: {A} Complexity-Theoretic Treatment}, booktitle = {Advances in Cryptology - {CRYPTO} 2007, 27th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4622}, pages = {264--283}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-74143-5\_15}, doi = {10.1007/978-3-540-74143-5\_15}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/CanettiRSTVW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eurocrypt/OngV07, author = {Shien Jin Ong and Salil P. Vadhan}, editor = {Moni Naor}, title = {Zero Knowledge and Soundness Are Symmetric}, booktitle = {Advances in Cryptology - {EUROCRYPT} 2007, 26th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Barcelona, Spain, May 20-24, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4515}, pages = {187--209}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72540-4\_11}, doi = {10.1007/978-3-540-72540-4\_11}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/eurocrypt/OngV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/Vadhan07, author = {Salil P. Vadhan}, editor = {Vikraman Arvind and Sanjiva Prasad}, title = {The Complexity of Zero Knowledge}, booktitle = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical Computer Science, 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4855}, pages = {52--70}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77050-3\_5}, doi = {10.1007/978-3-540-77050-3\_5}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/Vadhan07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/tcc/2007, editor = {Salil P. Vadhan}, title = {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}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-70936-7}, doi = {10.1007/978-3-540-70936-7}, isbn = {3-540-70935-5}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tcc/2007.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChungRV07, author = {Kai{-}Min Chung and Omer Reingold and Salil P. Vadhan}, title = {{S-T} Connectivity on Digraphs with a Known Stationary Distribution}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR07-030}}, year = {2007}, url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-030/index.html}, eprinttype = {ECCC}, eprint = {TR07-030}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChungRV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/CiocanV07, author = {Dragos Florin Ciocan and Salil P. Vadhan}, title = {Interactive and Noninteractive Zero Knowledge Coincide in the Help Model}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {389}, year = {2007}, url = {http://eprint.iacr.org/2007/389}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/CiocanV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/ChaillouxCKV07, author = {Andr{\'{e}} Chailloux and Dragos Florin Ciocan and Iordanis Kerenidis and Salil P. Vadhan}, title = {Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {467}, year = {2007}, url = {http://eprint.iacr.org/2007/467}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/ChaillouxCKV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BarakLV06, author = {Boaz Barak and Yehuda Lindell and Salil P. Vadhan}, title = {Lower bounds for non-black-box zero knowledge}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {321--391}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.010}, doi = {10.1016/J.JCSS.2005.06.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BarakLV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HealyVV06, author = {Alexander Healy and Salil P. Vadhan and Emanuele Viola}, title = {Using Nondeterminism to Amplify Hardness}, journal = {{SIAM} J. Comput.}, volume = {35}, number = {4}, pages = {903--931}, year = {2006}, url = {https://doi.org/10.1137/S0097539705447281}, doi = {10.1137/S0097539705447281}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/HealyVV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Ben-SassonGHSV06, author = {Eli Ben{-}Sasson and Oded Goldreich and Prahladh Harsha and Madhu Sudan and Salil P. Vadhan}, title = {Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding}, journal = {{SIAM} J. Comput.}, volume = {36}, number = {4}, pages = {889--974}, year = {2006}, url = {https://doi.org/10.1137/S0097539705446810}, doi = {10.1137/S0097539705446810}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Ben-SassonGHSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Vadhan06, author = {Salil P. Vadhan}, title = {An Unconditional Study of Computational Zero Knowledge}, journal = {{SIAM} J. Comput.}, volume = {36}, number = {4}, pages = {1160--1214}, year = {2006}, url = {https://doi.org/10.1137/S0097539705447207}, doi = {10.1137/S0097539705447207}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Vadhan06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/GradwohlVZ06, author = {Ronen Gradwohl and Salil P. Vadhan and David Zuckerman}, editor = {Cynthia Dwork}, title = {Random Selection with an Adversarial Majority}, booktitle = {Advances in Cryptology - {CRYPTO} 2006, 26th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4117}, pages = {409--426}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11818175\_25}, doi = {10.1007/11818175\_25}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/GradwohlVZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/NguyenOV06, author = {Minh{-}Huyen Nguyen and Shien Jin Ong and Salil P. Vadhan}, title = {Statistical Zero-Knowledge Arguments for {NP} from Any One-Way Function}, booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS} 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings}, pages = {3--14}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/FOCS.2006.71}, doi = {10.1109/FOCS.2006.71}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/NguyenOV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigecom/SchoenebeckV06, author = {Grant Schoenebeck and Salil P. Vadhan}, editor = {Joan Feigenbaum and John C.{-}I. Chuang and David M. Pennock}, title = {The computational complexity of nash equilibria in concisely represented games}, booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006), Ann Arbor, Michigan, USA, June 11-15, 2006}, pages = {270--279}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1134707.1134737}, doi = {10.1145/1134707.1134737}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sigecom/SchoenebeckV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/NguyenV06, author = {Minh{-}Huyen Nguyen and Salil P. Vadhan}, editor = {Jon M. Kleinberg}, title = {Zero knowledge with efficient provers}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {287--295}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132559}, doi = {10.1145/1132516.1132559}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/NguyenV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/ReingoldTV06, author = {Omer Reingold and Luca Trevisan and Salil P. Vadhan}, editor = {Jon M. Kleinberg}, title = {Pseudorandom walks on regular digraphs and the {RL} vs. {L} problem}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {457--466}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132583}, doi = {10.1145/1132516.1132583}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/ReingoldTV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KampRVZ06, author = {Jesse Kamp and Anup Rao and Salil P. Vadhan and David Zuckerman}, editor = {Jon M. Kleinberg}, title = {Deterministic extractors for small-space sources}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {691--700}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132613}, doi = {10.1145/1132516.1132613}, timestamp = {Mon, 07 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/KampRVZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/MicciancioOSV06, author = {Daniele Micciancio and Shien Jin Ong and Amit Sahai and Salil P. Vadhan}, editor = {Shai Halevi and Tal Rabin}, title = {Concurrent Zero Knowledge Without Complexity Assumptions}, booktitle = {Theory of Cryptography, Third Theory of Cryptography Conference, {TCC} 2006, New York, NY, USA, March 4-7, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3876}, pages = {1--20}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11681878\_1}, doi = {10.1007/11681878\_1}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tcc/MicciancioOSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GradwohlVZ06, author = {Ronen Gradwohl and Salil P. Vadhan and David Zuckerman}, title = {Random Selection with an Adversarial Majority}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-026}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-026/index.html}, eprinttype = {ECCC}, eprint = {TR06-026}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GradwohlVZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/GuruswamiUV06, author = {Venkatesan Guruswami and Christopher Umans and Salil P. Vadhan}, title = {Extractors and condensers from univariate polynomials}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-134}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-134/index.html}, eprinttype = {ECCC}, eprint = {TR06-134}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/GuruswamiUV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/NguyenOV06, author = {Minh{-}Huyen Nguyen and Shien Jin Ong and Salil P. Vadhan}, title = {Statistical Zero-Knowledge Arguments for {NP} from Any One-Way Function}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-075}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-075/index.html}, eprinttype = {ECCC}, eprint = {TR06-075}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/NguyenOV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/OngV06, author = {Shien Jin Ong and Salil P. Vadhan}, title = {Zero Knowledge and Soundness are Symmetric}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-139}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-139/index.html}, eprinttype = {ECCC}, eprint = {TR06-139}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/OngV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Vadhan06, author = {Salil P. Vadhan}, title = {An Unconditional Study of Computational Zero Knowledge}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-056}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-056/index.html}, eprinttype = {ECCC}, eprint = {TR06-056}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Vadhan06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/NguyenOV06, author = {Minh{-}Huyen Nguyen and Shien Jin Ong and Salil P. Vadhan}, title = {Statistical Zero-Knowledge Arguments for {NP} from Any One-Way Function}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {185}, year = {2006}, url = {http://eprint.iacr.org/2006/185}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/NguyenOV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/OngV06, author = {Shien Jin Ong and Salil P. Vadhan}, title = {Zero Knowledge and Soundness are Symmetric}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {414}, year = {2006}, url = {http://eprint.iacr.org/2006/414}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/OngV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/TrevisanVZ05, author = {Luca Trevisan and Salil P. Vadhan and David Zuckerman}, title = {Compression of Samplable Sources}, journal = {Comput. Complex.}, volume = {14}, number = {3}, pages = {186--227}, year = {2005}, url = {https://doi.org/10.1007/s00037-005-0198-6}, doi = {10.1007/S00037-005-0198-6}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/TrevisanVZ05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/GuruswamiV05, author = {Venkatesan Guruswami and Salil P. Vadhan}, editor = {Chandra Chekuri and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Luca Trevisan}, title = {A Lower Bound on List Size for List Decoding}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3624}, pages = {318--329}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11538462\_27}, doi = {10.1007/11538462\_27}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/GuruswamiV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/RozenmanV05, author = {Eyal Rozenman and Salil P. Vadhan}, editor = {Chandra Chekuri and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Luca Trevisan}, title = {Derandomized Squaring of Graphs}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3624}, pages = {436--447}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11538462\_37}, doi = {10.1007/11538462\_37}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/RozenmanV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/Ben-SassonGHSV05, author = {Eli Ben{-}Sasson and Oded Goldreich and Prahladh Harsha and Madhu Sudan and Salil P. Vadhan}, title = {Short PCPs Verifiable in Polylogarithmic Time}, booktitle = {20th Annual {IEEE} Conference on Computational Complexity {(CCC} 2005), 11-15 June 2005, San Jose, CA, {USA}}, pages = {120--134}, publisher = {{IEEE} Computer Society}, year = {2005}, url = {https://doi.org/10.1109/CCC.2005.27}, doi = {10.1109/CCC.2005.27}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/Ben-SassonGHSV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/SanghviV05, author = {Saurabh Sanghvi and Salil P. Vadhan}, editor = {Harold N. Gabow and Ronald Fagin}, title = {The round complexity of two-party random selection}, booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005}, pages = {338--347}, publisher = {{ACM}}, year = {2005}, url = {https://doi.org/10.1145/1060590.1060641}, doi = {10.1145/1060590.1060641}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/SanghviV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crypt/Vadhan05, author = {Salil P. Vadhan}, editor = {Henk C. A. van Tilborg}, title = {Computational Complexity}, booktitle = {Encyclopedia of Cryptography and Security}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/0-387-23483-7\_75}, doi = {10.1007/0-387-23483-7\_75}, timestamp = {Thu, 27 Jun 2019 15:50:13 +0200}, biburl = {https://dblp.org/rec/reference/crypt/Vadhan05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-012, author = {Luca Trevisan and Salil P. Vadhan and David Zuckerman}, title = {Compression of Samplable Sources}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-012}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-012/index.html}, eprinttype = {ECCC}, eprint = {TR05-012}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-012.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-022, author = {Omer Reingold and Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandom Walks in Biregular Graphs and the {RL} vs. {L} Problem}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-022}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-022/index.html}, eprinttype = {ECCC}, eprint = {TR05-022}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-052, author = {Grant Schoenebeck and Salil P. Vadhan}, title = {The Computational Complexity of Nash Equilibria in Concisely Represented Games}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-052}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-052/index.html}, eprinttype = {ECCC}, eprint = {TR05-052}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-052.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-092, author = {Eyal Rozenman and Salil P. Vadhan}, title = {Derandomized Squaring of Graphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-092}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-092/index.html}, eprinttype = {ECCC}, eprint = {TR05-092}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-092.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-093, author = {Daniele Micciancio and Shien Jin Ong and Amit Sahai and Salil P. Vadhan}, title = {Concurrent Zero Knowledge without Complexity Assumptions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-093}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-093/index.html}, eprinttype = {ECCC}, eprint = {TR05-093}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-093.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-110, author = {Saurabh Sanghvi and Salil P. Vadhan}, title = {The Round Complexity of Two-Party Random Selection}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-110}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-110/index.html}, eprinttype = {ECCC}, eprint = {TR05-110}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-110.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR05-114, author = {Boaz Barak and Shien Jin Ong and Salil P. Vadhan}, title = {Derandomization in Cryptography}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR05-114}}, year = {2005}, url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-114/index.html}, eprinttype = {ECCC}, eprint = {TR05-114}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-114.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/MicciancioOSV05, author = {Daniele Micciancio and Shien Jin Ong and Amit Sahai and Salil P. Vadhan}, title = {Concurrent Zero Knowledge without Complexity Assumptions}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {286}, year = {2005}, url = {http://eprint.iacr.org/2005/286}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/MicciancioOSV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BarakOV05, author = {Boaz Barak and Shien Jin Ong and Salil P. Vadhan}, title = {Derandomization in Cryptography}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {365}, year = {2005}, url = {http://eprint.iacr.org/2005/365}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BarakOV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/Vadhan04, author = {Salil P. Vadhan}, title = {Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model}, journal = {J. Cryptol.}, volume = {17}, number = {1}, pages = {43--77}, year = {2004}, url = {https://doi.org/10.1007/s00145-003-0237-x}, doi = {10.1007/S00145-003-0237-X}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/Vadhan04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/TrevisanVZ04, author = {Luca Trevisan and Salil P. Vadhan and David Zuckerman}, title = {Compression of Samplable Sources}, booktitle = {19th Annual {IEEE} Conference on Computational Complexity {(CCC} 2004), 21-24 June 2004, Amherst, MA, {USA}}, pages = {1--14}, publisher = {{IEEE} Computer Society}, year = {2004}, url = {https://doi.org/10.1109/CCC.2004.1313766}, doi = {10.1109/CCC.2004.1313766}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/TrevisanVZ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Vadhan04, author = {Salil P. Vadhan}, title = {An Unconditional Study of Computational Zero Knowledge}, booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19 October 2004, Rome, Italy, Proceedings}, pages = {176--185}, publisher = {{IEEE} Computer Society}, year = {2004}, url = {https://doi.org/10.1109/FOCS.2004.13}, doi = {10.1109/FOCS.2004.13}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/Vadhan04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Ben-SassonGHSV04, author = {Eli Ben{-}Sasson and Oded Goldreich and Prahladh Harsha and Madhu Sudan and Salil P. Vadhan}, editor = {L{\'{a}}szl{\'{o}} Babai}, title = {Robust pcps of proximity, shorter pcps and applications to coding}, booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}, pages = {1--10}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1007352.1007361}, doi = {10.1145/1007352.1007361}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/Ben-SassonGHSV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/HealyVV04, author = {Alexander Healy and Salil P. Vadhan and Emanuele Viola}, editor = {L{\'{a}}szl{\'{o}} Babai}, title = {Using nondeterminism to amplify hardness}, booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}, pages = {192--201}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1007352.1007389}, doi = {10.1145/1007352.1007389}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/HealyVV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/ReingoldTV04, author = {Omer Reingold and Luca Trevisan and Salil P. Vadhan}, editor = {Moni Naor}, title = {Notions of Reducibility between Cryptographic Primitives}, booktitle = {Theory of Cryptography, First Theory of Cryptography Conference, {TCC} 2004, Cambridge, MA, USA, February 19-21, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2951}, pages = {1--20}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24638-1\_1}, doi = {10.1007/978-3-540-24638-1\_1}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/tcc/ReingoldTV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tcc/NguyenV04, author = {Minh{-}Huyen Nguyen and Salil P. Vadhan}, editor = {Moni Naor}, title = {Simpler Session-Key Generation from Short Random Passwords}, booktitle = {Theory of Cryptography, First Theory of Cryptography Conference, {TCC} 2004, Cambridge, MA, USA, February 19-21, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2951}, pages = {428--445}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24638-1\_24}, doi = {10.1007/978-3-540-24638-1\_24}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tcc/NguyenV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/ams/04/Vadhan04, author = {Salil P. Vadhan}, editor = {Steven Rudich and Avi Wigderson}, title = {Probabilistic proof systems - Part {I}}, booktitle = {Computational Complexity Theory}, series = {{IAS} / Park City mathematics series}, volume = {10}, pages = {315--348}, publisher = {{AMS} Chelsea Publishing}, year = {2004}, url = {https://doi.org/10.1090/pcms/010/11}, doi = {10.1090/PCMS/010/11}, timestamp = {Fri, 19 Jul 2019 09:16:49 +0200}, biburl = {https://dblp.org/rec/books/ams/04/Vadhan04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-021, author = {Eli Ben{-}Sasson and Oded Goldreich and Prahladh Harsha and Madhu Sudan and Salil P. Vadhan}, title = {Robust PCPs of Proximity, Shorter PCPs and Applications to Coding}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-021}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-021/index.html}, eprinttype = {ECCC}, eprint = {TR04-021}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-083, author = {Boaz Barak and Yehuda Lindell and Salil P. Vadhan}, title = {Lower Bounds for Non-Black-Box Zero Knowledge}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-083}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-083/index.html}, eprinttype = {ECCC}, eprint = {TR04-083}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-083.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-087, author = {Alexander Healy and Salil P. Vadhan and Emanuele Viola}, title = {Using Nondeterminism to Amplify Hardness}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-087}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-087/index.html}, eprinttype = {ECCC}, eprint = {TR04-087}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-087.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/NguyenV04, author = {Minh{-}Huyen Nguyen and Salil P. Vadhan}, title = {Simpler Session-Key Generation from Short Random Passwords}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {182}, year = {2004}, url = {http://eprint.iacr.org/2004/182}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/NguyenV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BarakLV04, author = {Boaz Barak and Yehuda Lindell and Salil P. Vadhan}, title = {Lower Bounds for Non-Black-Box Zero Knowledge}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {226}, year = {2004}, url = {http://eprint.iacr.org/2004/226}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BarakLV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/SahaiV03, author = {Amit Sahai and Salil P. Vadhan}, title = {A complete problem for statistical zero knowledge}, journal = {J. {ACM}}, volume = {50}, number = {2}, pages = {196--249}, year = {2003}, url = {https://doi.org/10.1145/636865.636868}, doi = {10.1145/636865.636868}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/SahaiV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/Vadhan03, author = {Salil P. Vadhan}, editor = {Dan Boneh}, title = {On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model}, booktitle = {Advances in Cryptology - {CRYPTO} 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2729}, pages = {61--77}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45146-4\_4}, doi = {10.1007/978-3-540-45146-4\_4}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/Vadhan03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/MicciancioV03, author = {Daniele Micciancio and Salil P. Vadhan}, editor = {Dan Boneh}, title = {Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More}, booktitle = {Advances in Cryptology - {CRYPTO} 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2729}, pages = {282--298}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45146-4\_17}, doi = {10.1007/978-3-540-45146-4\_17}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/MicciancioV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/BarakOV03, author = {Boaz Barak and Shien Jin Ong and Salil P. Vadhan}, editor = {Dan Boneh}, title = {Derandomization in Cryptography}, booktitle = {Advances in Cryptology - {CRYPTO} 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2729}, pages = {299--315}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45146-4\_18}, doi = {10.1007/978-3-540-45146-4\_18}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/BarakOV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/BarakLV03, author = {Boaz Barak and Yehuda Lindell and Salil P. Vadhan}, title = {Lower Bounds for Non-Black-Box Zero Knowledge}, booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}, pages = {384--393}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/SFCS.2003.1238212}, doi = {10.1109/SFCS.2003.1238212}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/BarakLV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/LuRVW03, author = {Chi{-}Jen Lu and Omer Reingold and Salil P. Vadhan and Avi Wigderson}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {Extractors: optimal up to constant factors}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {602--611}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780630}, doi = {10.1145/780542.780630}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/LuRVW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Ben-SassonSVW03, author = {Eli Ben{-}Sasson and Madhu Sudan and Salil P. Vadhan and Avi Wigderson}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {Randomness-efficient low degree tests and short PCPs via epsilon-biased sets}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {612--621}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780631}, doi = {10.1145/780542.780631}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/Ben-SassonSVW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/GoldreichVW02, author = {Oded Goldreich and Salil P. Vadhan and Avi Wigderson}, title = {On interactive proofs with a laconic prover}, journal = {Comput. Complex.}, volume = {11}, number = {1-2}, pages = {1--53}, year = {2002}, url = {https://doi.org/10.1007/s00037-002-0169-0}, doi = {10.1007/S00037-002-0169-0}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/GoldreichVW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BenderFRSV02, author = {Michael A. Bender and Antonio Fern{\'{a}}ndez and Dana Ron and Amit Sahai and Salil P. Vadhan}, title = {The Power of a Pebble: Exploring and Mapping Directed Graphs}, journal = {Inf. Comput.}, volume = {176}, number = {1}, pages = {1--21}, year = {2002}, url = {https://doi.org/10.1006/inco.2001.3081}, doi = {10.1006/INCO.2001.3081}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/BenderFRSV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/RazRV02, author = {Ran Raz and Omer Reingold and Salil P. Vadhan}, title = {Extracting all the Randomness and Reducing the Error in Trevisan's Extractors}, journal = {J. Comput. Syst. Sci.}, volume = {65}, number = {1}, pages = {97--128}, year = {2002}, url = {https://doi.org/10.1006/jcss.2002.1824}, doi = {10.1006/JCSS.2002.1824}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/RazRV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/CapalboRVW02, author = {Michael R. Capalbo and Omer Reingold and Salil P. Vadhan and Avi Wigderson}, title = {Randomness Conductors and Constant-Degree Lossless Expanders}, booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24, 2002}, pages = {15}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/CCC.2002.1004327}, doi = {10.1109/CCC.2002.1004327}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/CapalboRVW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/TrevisanV02, author = {Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandomness and Average-Case Complexity via Uniform Reductions}, booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24, 2002}, pages = {129--138}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/CCC.2002.1004348}, doi = {10.1109/CCC.2002.1004348}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/TrevisanV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Vadhan02, author = {Salil P. Vadhan}, title = {Randomness Extractors and their Many Guises}, booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}, pages = {9}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/SFCS.2002.1181877}, doi = {10.1109/SFCS.2002.1181877}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/Vadhan02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/scn/DedicRV02, author = {Nenad Dedic and Leonid Reyzin and Salil P. Vadhan}, editor = {Stelvio Cimato and Clemente Galdi and Giuseppe Persiano}, title = {An Improved Pseudorandom Generator Based on Hardness of Factoring}, booktitle = {Security in Communication Networks, Third International Conference, {SCN} 2002, Amalfi, Italy, September 11-13, 2002. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2576}, pages = {88--101}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-36413-7\_7}, doi = {10.1007/3-540-36413-7\_7}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/scn/DedicRV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CapalboRVW02, author = {Michael R. Capalbo and Omer Reingold and Salil P. Vadhan and Avi Wigderson}, editor = {John H. Reif}, title = {Randomness conductors and constant-degree lossless expanders}, booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing, May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada}, pages = {659--668}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/509907.510003}, doi = {10.1145/509907.510003}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CapalboRVW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/random/2002, editor = {Jos{\'{e}} D. P. Rolim and Salil P. Vadhan}, title = {Randomization and Approximation Techniques, 6th International Workshop, {RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2483}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45726-7}, doi = {10.1007/3-540-45726-7}, isbn = {3-540-44147-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/random/2002.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/DedicRV02, author = {Nenad Dedic and Leonid Reyzin and Salil P. Vadhan}, title = {An Improved Pseudorandom Generator Based on Hardness of Factoring}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {131}, year = {2002}, url = {http://eprint.iacr.org/2002/131}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/DedicRV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/Vadhan02, author = {Salil P. Vadhan}, title = {On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {162}, year = {2002}, url = {http://eprint.iacr.org/2002/162}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/Vadhan02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SudanTV01, author = {Madhu Sudan and Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandom Generators without the {XOR} Lemma}, journal = {J. Comput. Syst. Sci.}, volume = {62}, number = {2}, pages = {236--266}, year = {2001}, url = {https://doi.org/10.1006/jcss.2000.1730}, doi = {10.1006/JCSS.2000.1730}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/SudanTV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Vadhan01, author = {Salil P. Vadhan}, title = {The Complexity of Counting in Sparse, Regular, and Planar Graphs}, journal = {{SIAM} J. Comput.}, volume = {31}, number = {2}, pages = {398--427}, year = {2001}, url = {https://doi.org/10.1137/S0097539797321602}, doi = {10.1137/S0097539797321602}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Vadhan01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/BarakGIRSVY01, author = {Boaz Barak and Oded Goldreich and Russell Impagliazzo and Steven Rudich and Amit Sahai and Salil P. Vadhan and Ke Yang}, editor = {Joe Kilian}, title = {On the (Im)possibility of Obfuscating Programs}, booktitle = {Advances in Cryptology - {CRYPTO} 2001, 21st Annual International Cryptology Conference, Santa Barbara, California, USA, August 19-23, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2139}, pages = {1--18}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44647-8\_1}, doi = {10.1007/3-540-44647-8\_1}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/BarakGIRSVY01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/GoldreichVW01, author = {Oded Goldreich and Salil P. Vadhan and Avi Wigderson}, editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen}, title = {On Interactive Proofs with a Laconic Prover}, booktitle = {Automata, Languages and Programming, 28th International Colloquium, {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2076}, pages = {334--345}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48224-5\_28}, doi = {10.1007/3-540-48224-5\_28}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/GoldreichVW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/random/Vadhan01, author = {Salil P. Vadhan}, editor = {Michel X. Goemans and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Luca Trevisan}, title = {Order in Pseudorandomness}, booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques, 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2129}, pages = {10--11}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44666-4\_5}, doi = {10.1007/3-540-44666-4\_5}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/random/Vadhan01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR01-018, author = {Omer Reingold and Salil P. Vadhan and Avi Wigderson}, title = {Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR01-018}}, year = {2001}, url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-018/index.html}, eprinttype = {ECCC}, eprint = {TR01-018}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR01-046, author = {Oded Goldreich and Salil P. Vadhan and Avi Wigderson}, title = {On Interactive Proofs with a Laconic Prover}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR01-046}}, year = {2001}, url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-046/index.html}, eprinttype = {ECCC}, eprint = {TR01-046}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-046.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR01-057, author = {Boaz Barak and Oded Goldreich and Russell Impagliazzo and Steven Rudich and Amit Sahai and Salil P. Vadhan and Ke Yang}, title = {On the (Im)possibility of Obfuscating Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR01-057}}, year = {2001}, url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-057/index.html}, eprinttype = {ECCC}, eprint = {TR01-057}, timestamp = {Wed, 14 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-057.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BarakGIRSVY01, author = {Boaz Barak and Oded Goldreich and Russell Impagliazzo and Steven Rudich and Amit Sahai and Salil P. Vadhan and Ke Yang}, title = {On the (Im)possibility of Obfuscating Programs}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {69}, year = {2001}, url = {http://eprint.iacr.org/2001/069}, timestamp = {Wed, 07 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BarakGIRSVY01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/ReingoldVW00, author = {Omer Reingold and Salil P. Vadhan and Avi Wigderson}, title = {Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {3--13}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892006}, doi = {10.1109/SFCS.2000.892006}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/ReingoldVW00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/TrevisanV00, author = {Luca Trevisan and Salil P. Vadhan}, title = {Extracting Randomness from Samplable Distributions}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {32--42}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892063}, doi = {10.1109/SFCS.2000.892063}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/TrevisanV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Vadhan00, author = {Salil P. Vadhan}, editor = {F. Frances Yao and Eugene M. Luks}, title = {On transformation of interactive proofs that preserve the prover's complexity}, booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, {USA}}, pages = {200--207}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/335305.335330}, doi = {10.1145/335305.335330}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Vadhan00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR00-004, author = {Oded Goldreich and Salil P. Vadhan and Avi Wigderson}, title = {Simplified derandomization of {BPP} using a hitting set generator}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR00-004}}, year = {2000}, url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-004/index.html}, eprinttype = {ECCC}, eprint = {TR00-004}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-004.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR00-084, author = {Amit Sahai and Salil P. Vadhan}, title = {A Complete Problem for Statistical Zero Knowledge}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR00-084}}, year = {2000}, url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-084/index.html}, eprinttype = {ECCC}, eprint = {TR00-084}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-084.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/SahaiV00, author = {Amit Sahai and Salil P. Vadhan}, title = {A Complete Problem for Statistical Zero Knowledge}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {56}, year = {2000}, url = {http://eprint.iacr.org/2000/056}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/SahaiV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/SudanTV99, author = {Madhu Sudan and Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandom Generators without the {XOR} Lemma (Abstract)}, booktitle = {Proceedings of the 14th Annual {IEEE} Conference on Computational Complexity, Atlanta, Georgia, USA, May 4-6, 1999}, pages = {4}, publisher = {{IEEE} Computer Society}, year = {1999}, url = {https://doi.org/10.1109/CCC.1999.766253}, doi = {10.1109/CCC.1999.766253}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/SudanTV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/GoldreichV99, author = {Oded Goldreich and Salil P. Vadhan}, title = {Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of {SZK}}, booktitle = {Proceedings of the 14th Annual {IEEE} Conference on Computational Complexity, Atlanta, Georgia, USA, May 4-6, 1999}, pages = {54}, publisher = {{IEEE} Computer Society}, year = {1999}, url = {https://doi.org/10.1109/CCC.1999.766262}, doi = {10.1109/CCC.1999.766262}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/GoldreichV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/GoldreichSV99, author = {Oded Goldreich and Amit Sahai and Salil P. Vadhan}, editor = {Michael J. Wiener}, title = {Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of {SZK} and {NISZK}}, booktitle = {Advances in Cryptology - {CRYPTO} '99, 19th Annual International Cryptology Conference, Santa Barbara, California, USA, August 15-19, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1666}, pages = {467--484}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48405-1\_30}, doi = {10.1007/3-540-48405-1\_30}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/GoldreichSV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/MicaliRV99, author = {Silvio Micali and Michael O. Rabin and Salil P. Vadhan}, title = {Verifiable Random Functions}, booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99, 17-18 October, 1999, New York, NY, {USA}}, pages = {120--130}, publisher = {{IEEE} Computer Society}, year = {1999}, url = {https://doi.org/10.1109/SFFCS.1999.814584}, doi = {10.1109/SFFCS.1999.814584}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/MicaliRV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/RazRV99, author = {Ran Raz and Omer Reingold and Salil P. Vadhan}, title = {Error Reduction for Extractors}, booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99, 17-18 October, 1999, New York, NY, {USA}}, pages = {191--201}, publisher = {{IEEE} Computer Society}, year = {1999}, url = {https://doi.org/10.1109/SFFCS.1999.814591}, doi = {10.1109/SFFCS.1999.814591}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/RazRV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/RazRV99, author = {Ran Raz and Omer Reingold and Salil P. Vadhan}, editor = {Jeffrey Scott Vitter and Lawrence L. Larmore and Frank Thomson Leighton}, title = {Extracting all the Randomness and Reducing the Error in Trevisan's Extractors}, booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, {USA}}, pages = {149--158}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/301250.301292}, doi = {10.1145/301250.301292}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/RazRV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/SudanTV99, author = {Madhu Sudan and Luca Trevisan and Salil P. Vadhan}, editor = {Jeffrey Scott Vitter and Lawrence L. Larmore and Frank Thomson Leighton}, title = {Pseudorandom Generators Without the {XOR} Lemma (Extended Abstract)}, booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, {USA}}, pages = {537--546}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/301250.301397}, doi = {10.1145/301250.301397}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/SudanTV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR99-013, author = {Oded Goldreich and Amit Sahai and Salil P. Vadhan}, title = {Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of {SZK} and {NISZK}}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR99-013}}, year = {1999}, url = {https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-013/index.html}, eprinttype = {ECCC}, eprint = {TR99-013}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR99-013.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR99-046, author = {Ran Raz and Omer Reingold and Salil P. Vadhan}, title = {Extracting All the Randomness and Reducing the Error in Trevisan's Extractors}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR99-046}}, year = {1999}, url = {https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-046/index.html}, eprinttype = {ECCC}, eprint = {TR99-046}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR99-046.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/BellareHSV98, author = {Mihir Bellare and Shai Halevi and Amit Sahai and Salil P. Vadhan}, editor = {Hugo Krawczyk}, title = {Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems}, booktitle = {Advances in Cryptology - {CRYPTO} '98, 18th Annual International Cryptology Conference, Santa Barbara, California, USA, August 23-27, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1462}, pages = {283--298}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0055735}, doi = {10.1007/BFB0055735}, timestamp = {Tue, 01 Jun 2021 15:21:29 +0200}, biburl = {https://dblp.org/rec/conf/crypto/BellareHSV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BenderFRSV98, author = {Michael A. Bender and Antonio Fern{\'{a}}ndez and Dana Ron and Amit Sahai and Salil P. Vadhan}, editor = {Jeffrey Scott Vitter}, title = {The Power of a Pebble: Exploring and Mapping Directed Graphs}, booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}, pages = {269--278}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/276698.276759}, doi = {10.1145/276698.276759}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BenderFRSV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/GoldreichSV98, author = {Oded Goldreich and Amit Sahai and Salil P. Vadhan}, editor = {Jeffrey Scott Vitter}, title = {Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge}, booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}, pages = {399--408}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/276698.276852}, doi = {10.1145/276698.276852}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/GoldreichSV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/LewinV98, author = {Daniel Lewin and Salil P. Vadhan}, editor = {Jeffrey Scott Vitter}, title = {Checking Polynomial Identities over any Field: Towards a Derandomization?}, booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}, pages = {438--447}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/276698.276856}, doi = {10.1145/276698.276856}, timestamp = {Mon, 04 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/LewinV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR98-047, author = {Salil P. Vadhan}, title = {Extracting All the Randomness from a Weakly Random Source}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR98-047}}, year = {1998}, url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-047/index.html}, eprinttype = {ECCC}, eprint = {TR98-047}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-047.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR98-063, author = {Oded Goldreich and Salil P. Vadhan}, title = {Comparing Entropies in Statistical Zero-Knowledge with Applications to the Structure of {SZK}}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR98-063}}, year = {1998}, url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-063/index.html}, eprinttype = {ECCC}, eprint = {TR98-063}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-063.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR98-074, author = {Madhu Sudan and Luca Trevisan and Salil P. Vadhan}, title = {Pseudorandom generators without the {XOR} Lemma}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR98-074}}, year = {1998}, url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-074/index.html}, eprinttype = {ECCC}, eprint = {TR98-074}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-074.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/BellareHSV98, author = {Mihir Bellare and Shai Halevi and Amit Sahai and Salil P. Vadhan}, title = {Many-to-one Trapdoor Functions and their Relation to Public-key Cryptosystems}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {19}, year = {1998}, url = {http://eprint.iacr.org/1998/019}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/BellareHSV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/GoldreichV98, author = {Oded Goldreich and Salil P. Vadhan}, title = {Comparing Entropies in Statistical Zero-Knowledge with Applications to the Structure of {SZK}}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {26}, year = {1998}, url = {http://eprint.iacr.org/1998/026}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/GoldreichV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/SahaiV97, author = {Amit Sahai and Salil P. Vadhan}, editor = {Panos M. Pardalos and Sanguthevar Rajasekaran and Jos{\'{e}} Rolim}, title = {Manipulating statistical difference}, booktitle = {Randomization Methods in Algorithm Design, Proceedings of a {DIMACS} Workshop, Princeton, New Jersey, USA, December 12-14, 1997}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {43}, pages = {251--270}, publisher = {{DIMACS/AMS}}, year = {1997}, url = {https://doi.org/10.1090/dimacs/043/14}, doi = {10.1090/DIMACS/043/14}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/SahaiV97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/SahaiV97, author = {Amit Sahai and Salil P. Vadhan}, title = {A Complete Promise Problem for Statistical Zero-Knowledge}, booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97, Miami Beach, Florida, USA, October 19-22, 1997}, pages = {448--457}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/SFCS.1997.646133}, doi = {10.1109/SFCS.1997.646133}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/SahaiV97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.