Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Salil P. Vadhan
@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}
}
@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 = {Sat, 09 Sep 2023 00:04:38 +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 = {Sat, 12 Mar 2022 00:00:00 +0100},
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 = {Mon, 26 Sep 2022 01:00: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 = {Tue, 12 Jul 2022 17:25:23 +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 = {Mon, 03 Jan 2022 00:00:00 +0100},
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 = {Thu, 02 Feb 2023 13:27:03 +0100},
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 = {Thu, 11 Feb 2021 00:00:00 +0100},
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 = {Sun, 25 Jul 2021 01:00: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 = {Mon, 20 Jul 2020 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 = {Tue, 21 Sep 2021 09:36:24 +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 = {Mon, 13 Aug 2018 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, 14 May 2019 10:00:47 +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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 = {Tue, 06 Nov 2018 00:00:00 +0100},
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, 14 May 2019 10:00:47 +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 = {Fri, 05 Jan 2024 00:00:00 +0100},
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, 28 Sep 2022 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 = {Mon, 11 May 2020 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}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-09 20:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
