Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: David Zuckerman
@inproceedings{DBLP:conf/stoc/DoronMOZ23,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Almost Chor-Goldreich Sources and Adversarial Random Walks},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1--9},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585134},
doi = {10.1145/3564246.3585134},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DoronMOZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuoVJZ23,
author = {Zeyu Guo and
Ben Lee Volk and
Akhil Jalan and
David Zuckerman},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Extractors for Images of Varieties},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {46--59},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585109},
doi = {10.1145/3564246.3585109},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GuoVJZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DoronMOZ22,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
title = {Nearly Optimal Pseudorandomness from Hardness},
journal = {J. {ACM}},
volume = {69},
number = {6},
pages = {43:1--43:55},
year = {2022},
url = {https://doi.org/10.1145/3555307},
doi = {10.1145/3555307},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DoronMOZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChattopadhyayGZ22,
author = {Eshan Chattopadhyay and
Jesse Goodman and
David Zuckerman},
editor = {Mark Braverman},
title = {The Space Complexity of Sampling},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {40:1--40:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.40},
doi = {10.4230/LIPICS.ITCS.2022.40},
timestamp = {Wed, 26 Jan 2022 14:33:51 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChattopadhyayGZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14497,
author = {Zeyu Guo and
Ben Lee Volk and
Akhil Jalan and
David Zuckerman},
title = {Extractors for Images of Varieties},
journal = {CoRR},
volume = {abs/2211.14497},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.14497},
doi = {10.48550/ARXIV.2211.14497},
eprinttype = {arXiv},
eprint = {2211.14497},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-14497.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DoronMOZ22,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
title = {Almost Chor-Goldreich Sources and Adversarial Random Walks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-103}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/103},
eprinttype = {ECCC},
eprint = {TR22-103},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DoronMOZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuoVJZ22,
author = {Zeyu Guo and
Ben Lee Volk and
Akhil Jalan and
David Zuckerman},
title = {Extractors for Images of Varieties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-169}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/169},
eprinttype = {ECCC},
eprint = {TR22-169},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GuoVJZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayGZ21,
author = {Eshan Chattopadhyay and
Jesse Goodman and
David Zuckerman},
title = {The Space Complexity of Sampling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR21-106}},
year = {2021},
url = {https://eccc.weizmann.ac.il/report/2021/106},
eprinttype = {ECCC},
eprint = {TR21-106},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayGZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HozaZ20,
author = {William M. Hoza and
David Zuckerman},
title = {Simple Optimal Hitting Sets for Small-Success {RL}},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {4},
pages = {811--820},
year = {2020},
url = {https://doi.org/10.1137/19M1268707},
doi = {10.1137/19M1268707},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HozaZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DoronMOZ20,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
editor = {Sandy Irani},
title = {Nearly Optimal Pseudorandomness From Hardness},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1057--1068},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00102},
doi = {10.1109/FOCS46700.2020.00102},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/DoronMOZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChattopadhyayGG20,
author = {Eshan Chattopadhyay and
Jesse Goodman and
Vipul Goyal and
Ashutosh Kumar and
Xin Li and
Raghu Meka and
David Zuckerman},
editor = {Sandy Irani},
title = {Extractors and Secret Sharing Against Bounded Collusion Protocols},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1226--1242},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00117},
doi = {10.1109/FOCS46700.2020.00117},
timestamp = {Mon, 25 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChattopadhyayGG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/MoshkovitzOZ20,
author = {Dana Moshkovitz and
Justin Oh and
David Zuckerman},
editor = {Nitin Saxena and
Sunil Simon},
title = {Randomness Efficient Noise Stability and Generalized Small Bias Sets},
booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
{BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
series = {LIPIcs},
volume = {182},
pages = {31:1--31:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.31},
doi = {10.4230/LIPICS.FSTTCS.2020.31},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/MoshkovitzOZ20.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}
}
@inproceedings{DBLP:conf/stoc/ChattopadhyayHH20,
author = {Eshan Chattopadhyay and
Pooya Hatami and
Kaave Hosseini and
Shachar Lovett and
David Zuckerman},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {{XOR} lemmas for resilient functions against polynomials},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {234--246},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384242},
doi = {10.1145/3357713.3384242},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChattopadhyayHH20.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/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/KumarMZ20,
author = {Ashutosh Kumar and
Raghu Meka and
David Zuckerman},
title = {Bounded Collusion Protocols, Cylinder-Intersection Extractors and
Leakage-Resilient Secret Sharing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-055}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/055},
eprinttype = {ECCC},
eprint = {TR20-055},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KumarMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KumarMZ20,
author = {Ashutosh Kumar and
Raghu Meka and
David Zuckerman},
title = {Bounded Collusion Protocols, Cylinder-Intersection Extractors and
Leakage-Resilient Secret Sharing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {473},
year = {2020},
url = {https://eprint.iacr.org/2020/473},
timestamp = {Wed, 27 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KumarMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ImpagliazzoMZ19,
author = {Russell Impagliazzo and
Raghu Meka and
David Zuckerman},
title = {Pseudorandomness from Shrinkage},
journal = {J. {ACM}},
volume = {66},
number = {2},
pages = {11:1--11:16},
year = {2019},
url = {https://doi.org/10.1145/3230630},
doi = {10.1145/3230630},
timestamp = {Thu, 09 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ImpagliazzoMZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Zuckerman19,
author = {David Zuckerman},
title = {Certifiably Pseudorandom Financial Derivatives},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {6},
pages = {1711--1726},
year = {2019},
url = {https://doi.org/10.1137/17M1161828},
doi = {10.1137/17M1161828},
timestamp = {Wed, 08 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Zuckerman19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LiZ19,
author = {Fu Li and
David Zuckerman},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Improved Extractors for Recognizable and Algebraic Sources},
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 = {72:1--72:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.72},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.72},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/LiZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FilmusHHHZ19,
author = {Yuval Filmus and
Lianna Hambardzumyan and
Hamed Hatami and
Pooya Hatami and
David Zuckerman},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Biasing Boolean Functions and Collective Coin-Flipping Protocols over
Arbitrary Product Distributions},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {58:1--58:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.58},
doi = {10.4230/LIPICS.ICALP.2019.58},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FilmusHHHZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2019,
editor = {David Zuckerman},
title = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://ieeexplore.ieee.org/xpl/conhome/8936052/proceeding},
isbn = {978-1-7281-4952-3},
timestamp = {Tue, 07 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07426,
author = {Yuval Filmus and
Lianna Hambardzumyan and
Hamed Hatami and
Pooya Hatami and
David Zuckerman},
title = {Biasing Boolean Functions and Collective Coin-Flipping Protocols over
Arbitrary Product Distributions},
journal = {CoRR},
volume = {abs/1902.07426},
year = {2019},
url = {http://arxiv.org/abs/1902.07426},
eprinttype = {arXiv},
eprint = {1902.07426},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayHH19,
author = {Eshan Chattopadhyay and
Pooya Hatami and
Kaave Hosseini and
Shachar Lovett and
David Zuckerman},
title = {{XOR} Lemmas for Resilient Functions Against Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-145}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/145},
eprinttype = {ECCC},
eprint = {TR19-145},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayHH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DoronMOZ19,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
title = {Nearly Optimal Pseudorandomness From Hardness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-099}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/099},
eprinttype = {ECCC},
eprint = {TR19-099},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DoronMOZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FilmusHHHZ19,
author = {Yuval Filmus and
Lianna Hambardzumyan and
Hamed Hatami and
Pooya Hatami and
David Zuckerman},
title = {Biasing Boolean Functions and Collective Coin-Flipping Protocols over
Arbitrary Product Distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-029}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/029},
eprinttype = {ECCC},
eprint = {TR19-029},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FilmusHHHZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HozaZ18,
author = {William Hoza and
David Zuckerman},
editor = {Mikkel Thorup},
title = {Simple Optimal Hitting Sets for Small-Success {RL}},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {59--64},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00015},
doi = {10.1109/FOCS.2018.00015},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HozaZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenZ18,
author = {Xue Chen and
David Zuckerman},
title = {Existence of Simple Extractors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-116}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/116},
eprinttype = {ECCC},
eprint = {TR18-116},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HozaZ18,
author = {William Hoza and
David Zuckerman},
title = {Simple Optimal Hitting Sets for Small-Success {RL}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-063}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/063},
eprinttype = {ECCC},
eprint = {TR18-063},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HozaZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiZ18,
author = {Fu Li and
David Zuckerman},
title = {Improved Extractors for Recognizable and Algebraic Sources},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-110}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/110},
eprinttype = {ECCC},
eprint = {TR18-110},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DvirZ16,
author = {Zeev Dvir and
David Zuckerman},
title = {Special issue "Computational Complexity Conference 2015"
Guest Editors' Foreword},
journal = {Comput. Complex.},
volume = {25},
number = {2},
pages = {305--307},
year = {2016},
url = {https://doi.org/10.1007/s00037-016-0133-z},
doi = {10.1007/S00037-016-0133-Z},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/DvirZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoosLMWZ16,
author = {Mika G{\"{o}}{\"{o}}s and
Shachar Lovett and
Raghu Meka and
Thomas Watson and
David Zuckerman},
title = {Rectangles Are Nonnegative Juntas},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {5},
pages = {1835--1869},
year = {2016},
url = {https://doi.org/10.1137/15M103145X},
doi = {10.1137/15M103145X},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GoosLMWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChattopadhyayZ16,
author = {Eshan Chattopadhyay and
David Zuckerman},
editor = {Ran Raz},
title = {New Extractors for Interleaved Sources},
booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
June 1, 2016, Tokyo, Japan},
series = {LIPIcs},
volume = {50},
pages = {7:1--7:28},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CCC.2016.7},
doi = {10.4230/LIPICS.CCC.2016.7},
timestamp = {Thu, 02 Feb 2023 13:27:05 +0100},
biburl = {https://dblp.org/rec/conf/coco/ChattopadhyayZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuruswamiZ16,
author = {Venkatesan Guruswami and
David Zuckerman},
editor = {Irit Dinur},
title = {Robust Fourier and Polynomial Curve Fitting},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {751--759},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.75},
doi = {10.1109/FOCS.2016.75},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GuruswamiZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChattopadhyayZ16,
author = {Eshan Chattopadhyay and
David Zuckerman},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Explicit two-source extractors and resilient functions},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {670--683},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897528},
doi = {10.1145/2897518.2897528},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChattopadhyayZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BentovGZ16,
author = {Iddo Bentov and
Ariel Gabizon and
David Zuckerman},
title = {Bitcoin Beacon},
journal = {CoRR},
volume = {abs/1605.04559},
year = {2016},
url = {http://arxiv.org/abs/1605.04559},
eprinttype = {arXiv},
eprint = {1605.04559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BentovGZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ChenKKSZ15,
author = {Ruiwen Chen and
Valentine Kabanets and
Antonina Kolokolova and
Ronen Shaltiel and
David Zuckerman},
title = {Mining Circuit Lower Bound Proofs for Meta-Algorithms},
journal = {Comput. Complex.},
volume = {24},
number = {2},
pages = {333--392},
year = {2015},
url = {https://doi.org/10.1007/s00037-015-0100-0},
doi = {10.1007/S00037-015-0100-0},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/ChenKKSZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhowmickGLZ15,
author = {Abhishek Bhowmick and
Ariel Gabizon and
Th{\'{a}}i Ho{\`{a}}ng L{\^{e}} and
David Zuckerman},
editor = {Tim Roughgarden},
title = {Deterministic Extractors for Additive Sources: Extended Abstract},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {277--286},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688090},
doi = {10.1145/2688073.2688090},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhowmickGLZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoosLM0Z15,
author = {Mika G{\"{o}}{\"{o}}s and
Shachar Lovett and
Raghu Meka and
Thomas Watson and
David Zuckerman},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Rectangles Are Nonnegative Juntas},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {257--266},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746596},
doi = {10.1145/2746539.2746596},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GoosLM0Z15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/coco/2015,
editor = {David Zuckerman},
title = {30th Conference on Computational Complexity, {CCC} 2015, June 17-19,
2015, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {33},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {http://www.dagstuhl.de/dagpub/978-3-939897-81-1},
isbn = {978-3-939897-81-1},
timestamp = {Thu, 02 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayZ15,
author = {Eshan Chattopadhyay and
David Zuckerman},
title = {Explicit Two-Source Extractors and Resilient Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-119}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/119},
eprinttype = {ECCC},
eprint = {TR15-119},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayZ15a,
author = {Eshan Chattopadhyay and
David Zuckerman},
title = {New Extractors for Interleaved Sources},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-151}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/151},
eprinttype = {ECCC},
eprint = {TR15-151},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayZ15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DodisLWZ14,
author = {Yevgeniy Dodis and
Xin Li and
Trevor D. Wooley and
David Zuckerman},
title = {Privacy Amplification and Nonmalleable Extractors Via Character Sums},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {2},
pages = {800--830},
year = {2014},
url = {https://doi.org/10.1137/120868414},
doi = {10.1137/120868414},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DodisLWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChenKKSZ14,
author = {Ruiwen Chen and
Valentine Kabanets and
Antonina Kolokolova and
Ronen Shaltiel and
David Zuckerman},
title = {Mining Circuit Lower Bound Proofs for Meta-algorithms},
booktitle = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
BC, Canada, June 11-13, 2014},
pages = {262--273},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/CCC.2014.34},
doi = {10.1109/CCC.2014.34},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/ChenKKSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChattopadhyayZ14,
author = {Eshan Chattopadhyay and
David Zuckerman},
title = {Non-malleable Codes against Constant Split-State Tampering},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {306--315},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.40},
doi = {10.1109/FOCS.2014.40},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChattopadhyayZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhowmickGLZ14,
author = {Abhishek Bhowmick and
Ariel Gabizon and
Th{\'{a}}i Ho{\`{a}}ng L{\^{e}} and
David Zuckerman},
title = {Deterministic Extractors for Additive Sources},
journal = {CoRR},
volume = {abs/1410.7253},
year = {2014},
url = {http://arxiv.org/abs/1410.7253},
eprinttype = {arXiv},
eprint = {1410.7253},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhowmickGLZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BajajBCZ14,
author = {Chandrajit L. Bajaj and
Abhishek Bhowmick and
Eshan Chattopadhyay and
David Zuckerman},
title = {On Low Discrepancy Samplings in Product Spaces of Motion Groups},
journal = {CoRR},
volume = {abs/1411.7753},
year = {2014},
url = {http://arxiv.org/abs/1411.7753},
eprinttype = {arXiv},
eprint = {1411.7753},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BajajBCZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayZ14,
author = {Eshan Chattopadhyay and
David Zuckerman},
title = {Non-Malleable Codes Against Constant Split-State Tampering},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-102}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/102},
eprinttype = {ECCC},
eprint = {TR14-102},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoosLMWZ14,
author = {Mika G{\"{o}}{\"{o}}s and
Shachar Lovett and
Raghu Meka and
Thomas Watson and
David Zuckerman},
title = {Rectangles Are Nonnegative Juntas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-147}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/147},
eprinttype = {ECCC},
eprint = {TR14-147},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoosLMWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GopalanMRZ13,
author = {Parikshit Gopalan and
Raghu Meka and
Omer Reingold and
David Zuckerman},
title = {Pseudorandom Generators for Combinatorial Shapes},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {3},
pages = {1051--1076},
year = {2013},
url = {https://doi.org/10.1137/110854990},
doi = {10.1137/110854990},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GopalanMRZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MekaZ13,
author = {Raghu Meka and
David Zuckerman},
title = {Pseudorandom Generators for Polynomial Threshold Functions},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {3},
pages = {1275--1301},
year = {2013},
url = {https://doi.org/10.1137/100811623},
doi = {10.1137/100811623},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MekaZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Robust Pseudorandom Generators},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {576--588},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_49},
doi = {10.1007/978-3-642-39206-1\_49},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenKKSZ13,
author = {Ruiwen Chen and
Valentine Kabanets and
Antonina Kolokolova and
Ronen Shaltiel and
David Zuckerman},
title = {Mining Circuit Lower Bound Proofs for Meta-Algorithms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-057}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/057},
eprinttype = {ECCC},
eprint = {TR13-057},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenKKSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
title = {Robust Pseudorandom Generators},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-143}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/143},
eprinttype = {ECCC},
eprint = {TR13-143},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
title = {Robust Pseudorandom Generators},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {671},
year = {2013},
url = {http://eprint.iacr.org/2013/671},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImpagliazzoMZ12,
author = {Russell Impagliazzo and
Raghu Meka and
David Zuckerman},
title = {Pseudorandomness from Shrinkage},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {111--119},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.78},
doi = {10.1109/FOCS.2012.78},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ImpagliazzoMZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ImpagliazzoMZ12,
author = {Russell Impagliazzo and
Raghu Meka and
David Zuckerman},
title = {Pseudorandomness from Shrinkage},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-057}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/057},
eprinttype = {ECCC},
eprint = {TR12-057},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ImpagliazzoMZ12.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}
}
@inproceedings{DBLP:conf/focs/DodisLWZ11,
author = {Yevgeniy Dodis and
Xin Li and
Trevor D. Wooley and
David Zuckerman},
editor = {Rafail Ostrovsky},
title = {Privacy Amplification and Non-malleable Extractors via Character Sums},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {668--677},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.67},
doi = {10.1109/FOCS.2011.67},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DodisLWZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Zuckerman11,
author = {David Zuckerman},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Pseudorandom financial derivatives},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {315--320},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993623},
doi = {10.1145/1993574.1993623},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Zuckerman11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GopalanMRZ11,
author = {Parikshit Gopalan and
Raghu Meka and
Omer Reingold and
David Zuckerman},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Pseudorandom generators for combinatorial shapes},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {253--262},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993671},
doi = {10.1145/1993636.1993671},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GopalanMRZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/goldreich2011/GoldreichZ11,
author = {Oded Goldreich and
David Zuckerman},
editor = {Oded Goldreich},
title = {Another Proof That \emph{BPP} {\'{I}} \emph{PH}{\textbackslash}mathcal\{BPP\}{\textbackslash}subseteq
{\textbackslash}mathcal\{PH\} (and More)},
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 = {40--53},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22670-0\_6},
doi = {10.1007/978-3-642-22670-0\_6},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/books/sp/goldreich2011/GoldreichZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-5415,
author = {Trevor D. Wooley and
David Zuckerman},
title = {Non-malleable extractors via character sums},
journal = {CoRR},
volume = {abs/1102.5415},
year = {2011},
url = {http://arxiv.org/abs/1102.5415},
eprinttype = {arXiv},
eprint = {1102.5415},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-5415.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/GopalanOWZ10,
author = {Parikshit Gopalan and
Ryan O'Donnell and
Yi Wu and
David Zuckerman},
title = {Fooling Functions of Halfspaces under Product Distributions},
booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2010, Cambridge, Massachusetts, USA, June 9-12,
2010},
pages = {223--234},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCC.2010.29},
doi = {10.1109/CCC.2010.29},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/GopalanOWZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhattacharyyaKSSZ10,
author = {Arnab Bhattacharyya and
Swastik Kopparty and
Grant Schoenebeck and
Madhu Sudan and
David Zuckerman},
title = {Optimal Testing of Reed-Muller Codes},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {488--497},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.54},
doi = {10.1109/FOCS.2010.54},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BhattacharyyaKSSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MekaZ10,
author = {Raghu Meka and
David Zuckerman},
editor = {Leonard J. Schulman},
title = {Pseudorandom generators for polynomial threshold functions},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {427--436},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806749},
doi = {10.1145/1806689.1806749},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MekaZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/BhattacharyyaKSSZ10,
author = {Arnab Bhattacharyya and
Swastik Kopparty and
Grant Schoenebeck and
Madhu Sudan and
David Zuckerman},
editor = {Oded Goldreich},
title = {Optimal Testing of Reed-Muller Codes},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {269--275},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_19},
doi = {10.1007/978-3-642-16367-8\_19},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/propertytesting/BhattacharyyaKSSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-1593,
author = {Parikshit Gopalan and
Ryan O'Donnell and
Yi Wu and
David Zuckerman},
title = {Fooling functions of halfspaces under product distributions},
journal = {CoRR},
volume = {abs/1001.1593},
year = {2010},
url = {http://arxiv.org/abs/1001.1593},
eprinttype = {arXiv},
eprint = {1001.1593},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-1593.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-0469,
author = {David Zuckerman},
title = {Pseudorandom Financial Derivatives},
journal = {CoRR},
volume = {abs/1006.0469},
year = {2010},
url = {http://arxiv.org/abs/1006.0469},
eprinttype = {arXiv},
eprint = {1006.0469},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-0469.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1678,
author = {David Zuckerman},
title = {Can Random Coin Flips Speed Up a Computer?},
journal = {CoRR},
volume = {abs/1007.1678},
year = {2010},
url = {http://arxiv.org/abs/1007.1678},
eprinttype = {arXiv},
eprint = {1007.1678},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1678.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GopalanMRZ10,
author = {Parikshit Gopalan and
Raghu Meka and
Omer Reingold and
David Zuckerman},
title = {Pseudorandom Generators for Combinatorial Shapes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-176}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/176},
eprinttype = {ECCC},
eprint = {TR10-176},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GopalanMRZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/WuOZG10,
author = {Yi Wu and
Ryan O'Donnell and
David Zuckerman and
Parikshit Gopalan},
title = {Fooling functions of halfspaces under product distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-006}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/006},
eprinttype = {ECCC},
eprint = {TR10-006},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/WuOZG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/JutlaPRZ09,
author = {Charanjit S. Jutla and
Anindya C. Patthak and
Atri Rudra and
David Zuckerman},
title = {Testing low-degree polynomials over prime fields},
journal = {Random Struct. Algorithms},
volume = {35},
number = {2},
pages = {163--193},
year = {2009},
url = {https://doi.org/10.1002/rsa.20262},
doi = {10.1002/RSA.20262},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/JutlaPRZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MekaZ09,
author = {Raghu Meka and
David Zuckerman},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Small-Bias Spaces for Group Products},
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 = {658--672},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_49},
doi = {10.1007/978-3-642-03685-9\_49},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MekaZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-0641,
author = {Arnab Bhattacharyya and
Swastik Kopparty and
Grant Schoenebeck and
Madhu Sudan and
David Zuckerman},
title = {Optimal Testing of Reed-Muller Codes},
journal = {CoRR},
volume = {abs/0910.0641},
year = {2009},
url = {http://arxiv.org/abs/0910.0641},
eprinttype = {arXiv},
eprint = {0910.0641},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-0641.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-4122,
author = {Raghu Meka and
David Zuckerman},
title = {Pseudorandom Generators for Polynomial Threshold Functions},
journal = {CoRR},
volume = {abs/0910.4122},
year = {2009},
url = {http://arxiv.org/abs/0910.4122},
eprinttype = {arXiv},
eprint = {0910.4122},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-4122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaKSSZ09,
author = {Arnab Bhattacharyya and
Swastik Kopparty and
Grant Schoenebeck and
Madhu Sudan and
David Zuckerman},
title = {Optimal testing of Reed-Muller codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-086}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/086},
eprinttype = {ECCC},
eprint = {TR09-086},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaKSSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RaoZ08,
author = {Anup Rao and
David Zuckerman},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Extractors for Three Uneven-Length 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 = {557--570},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_44},
doi = {10.1007/978-3-540-85363-3\_44},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/RaoZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiLRZ08,
author = {Yael Tauman Kalai and
Xin Li and
Anup Rao and
David Zuckerman},
title = {Network Extractor Protocols},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {654--663},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.73},
doi = {10.1109/FOCS.2008.73},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalaiLRZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GopalanKZ08,
author = {Parikshit Gopalan and
Adam R. Klivans and
David Zuckerman},
editor = {Cynthia Dwork},
title = {List-decoding reed-muller codes over small fields},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {265--274},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374417},
doi = {10.1145/1374376.1374417},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GopalanKZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Ta-ShmaUZ07,
author = {Amnon Ta{-}Shma and
Christopher Umans and
David Zuckerman},
title = {Lossless Condensers, Unbalanced Expanders, And Extractors},
journal = {Comb.},
volume = {27},
number = {2},
pages = {213--240},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-0053-2},
doi = {10.1007/S00493-007-0053-2},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Ta-ShmaUZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KampZ07,
author = {Jesse Kamp and
David Zuckerman},
title = {Deterministic Extractors for Bit-Fixing Sources and Exposure-Resilient
Cryptography},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1231--1247},
year = {2007},
url = {https://doi.org/10.1137/S0097539705446846},
doi = {10.1137/S0097539705446846},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KampZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/KlauckNTZ07,
author = {Hartmut Klauck and
Ashwin Nayak and
Amnon Ta{-}Shma and
David Zuckerman},
title = {Interaction in Quantum Communication},
journal = {{IEEE} Trans. Inf. Theory},
volume = {53},
number = {6},
pages = {1970--1982},
year = {2007},
url = {https://doi.org/10.1109/TIT.2007.896888},
doi = {10.1109/TIT.2007.896888},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/KlauckNTZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/Zuckerman07,
author = {David Zuckerman},
title = {Linear Degree Extractors and the Inapproximability of Max Clique and
Chromatic Number},
journal = {Theory Comput.},
volume = {3},
number = {1},
pages = {103--128},
year = {2007},
url = {https://doi.org/10.4086/toc.2007.v003a006},
doi = {10.4086/TOC.2007.V003A006},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/Zuckerman07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ta-ShmaZS06,
author = {Amnon Ta{-}Shma and
David Zuckerman and
Shmuel Safra},
title = {Extractors from Reed-Muller codes},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {5},
pages = {786--812},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.05.010},
doi = {10.1016/J.JCSS.2005.05.010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/Ta-ShmaZS06.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/stoc/Zuckerman06,
author = {David Zuckerman},
editor = {Jon M. Kleinberg},
title = {Linear degree extractors and the inapproximability of max clique and
chromatic number},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {681--690},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132612},
doi = {10.1145/1132516.1132612},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Zuckerman06.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}
}
@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/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}
}
@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-100,
author = {David Zuckerman},
title = {Linear Degree Extractors and the Inapproximability of Max Clique and
Chromatic Number},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-100}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-100/index.html},
eprinttype = {ECCC},
eprint = {TR05-100},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Ta-ShmaZ04,
author = {Amnon Ta{-}Shma and
David Zuckerman},
title = {Extractor codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {50},
number = {12},
pages = {3015--3025},
year = {2004},
url = {https://doi.org/10.1109/TIT.2004.838377},
doi = {10.1109/TIT.2004.838377},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Ta-ShmaZ04.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/JutlaPRZ04,
author = {Charanjit S. Jutla and
Anindya C. Patthak and
Atri Rudra and
David Zuckerman},
title = {Testing Low-Degree Polynomials over Prime Fields},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {423--432},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.64},
doi = {10.1109/FOCS.2004.64},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/JutlaPRZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KampZ03,
author = {Jesse Kamp and
David Zuckerman},
title = {Deterministic Extractors for Bit-Fixing Sources and Exposure-Resilient
Cryptography},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {92--101},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238184},
doi = {10.1109/SFCS.2003.1238184},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KampZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RussellSZ02,
author = {Alexander Russell and
Michael E. Saks and
David Zuckerman},
title = {Lower Bounds for Leader Election and Collective Coin-Flipping in the
Perfect Information Model},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {6},
pages = {1645--1662},
year = {2002},
url = {https://doi.org/10.1137/S0097539700376007},
doi = {10.1137/S0097539700376007},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RussellSZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GuruswamiHSZ02,
author = {Venkatesan Guruswami and
Johan H{\aa}stad and
Madhu Sudan and
David Zuckerman},
title = {Combinatorial bounds for list decoding},
journal = {{IEEE} Trans. Inf. Theory},
volume = {48},
number = {5},
pages = {1021--1034},
year = {2002},
url = {https://doi.org/10.1109/18.995539},
doi = {10.1109/18.995539},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/GuruswamiHSZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/SongTZ02,
author = {Dawn Xiaodong Song and
J. D. Tygar and
David Zuckerman},
title = {Expander Graphs for Digital Stream Authentication and Robust Overlay
Networks},
booktitle = {2002 {IEEE} Symposium on Security and Privacy, Berkeley, California,
USA, May 12-15, 2002},
pages = {258--270},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SECPRI.2002.1004376},
doi = {10.1109/SECPRI.2002.1004376},
timestamp = {Thu, 21 Sep 2023 15:57:30 +0200},
biburl = {https://dblp.org/rec/conf/sp/SongTZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RussellZ01,
author = {Alexander Russell and
David Zuckerman},
title = {Perfect Information Leader Election in log* n+O {(1)} Rounds},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {4},
pages = {612--626},
year = {2001},
url = {https://doi.org/10.1006/jcss.2001.1776},
doi = {10.1006/JCSS.2001.1776},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/RussellZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Ta-ShmaZS01,
author = {Amnon Ta{-}Shma and
David Zuckerman and
Shmuel Safra},
title = {Extractors from Reed-Muller Codes},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {638--647},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959940},
doi = {10.1109/SFCS.2001.959940},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/Ta-ShmaZS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KlauckNTZ01,
author = {Hartmut Klauck and
Ashwin Nayak and
Amnon Ta{-}Shma and
David Zuckerman},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Interaction in quantum communication and the complexity of set disjointness},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {124--133},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380786},
doi = {10.1145/380752.380786},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KlauckNTZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ta-ShmaUZ01,
author = {Amnon Ta{-}Shma and
Christopher Umans and
David Zuckerman},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Loss-less condensers, unbalanced expanders, and extractors},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {143--152},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380790},
doi = {10.1145/380752.380790},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Ta-ShmaUZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ta-ShmaZ01,
author = {Amnon Ta{-}Shma and
David Zuckerman},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Extractor codes},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {193--199},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380800},
doi = {10.1145/380752.380800},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Ta-ShmaZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-036,
author = {Amnon Ta{-}Shma and
David Zuckerman and
Shmuel Safra},
title = {Extractors from Reed-Muller Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR01-036}},
year = {2001},
url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-036/index.html},
eprinttype = {ECCC},
eprint = {TR01-036},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-036.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SaksSZZ00,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou and
David Zuckerman},
title = {Low discrepancy sets yield approximate min-wise independent permutation
families},
journal = {Inf. Process. Lett.},
volume = {73},
number = {1-2},
pages = {29--32},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(99)00163-5},
doi = {10.1016/S0020-0190(99)00163-5},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/SaksSZZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0005106,
author = {Ashwin Nayak and
Amnon Ta{-}Shma and
David Zuckerman},
title = {Interaction in Quantum Communication Complexity},
journal = {CoRR},
volume = {quant-ph/0005106},
year = {2000},
url = {http://arxiv.org/abs/quant-ph/0005106},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-0005106.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/WigdersonZ99,
author = {Avi Wigderson and
David Zuckerman},
title = {Expanders That Beat the Eigenvalue Bound: Explicit Construction and
Applications},
journal = {Comb.},
volume = {19},
number = {1},
pages = {125--138},
year = {1999},
url = {https://doi.org/10.1007/s004930050049},
doi = {10.1007/S004930050049},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/WigdersonZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SrinivasanZ99,
author = {Aravind Srinivasan and
David Zuckerman},
title = {Computing with Very Weak Random Sources},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {4},
pages = {1433--1459},
year = {1999},
url = {https://doi.org/10.1137/S009753979630091X},
doi = {10.1137/S009753979630091X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SrinivasanZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GhoshLMMPRRTZ99,
author = {Bhaskar Ghosh and
Frank Thomson Leighton and
Bruce M. Maggs and
S. Muthukrishnan and
C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Robert Endre Tarjan and
David Zuckerman},
title = {Tight Analyses of Two Local Load Balancing Algorithms},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {29--64},
year = {1999},
url = {https://doi.org/10.1137/S0097539795292208},
doi = {10.1137/S0097539795292208},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GhoshLMMPRRTZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SchulmanZ99,
author = {Leonard J. Schulman and
David Zuckerman},
title = {Asymptotically good codes correcting insertions, deletions, and transpositions},
journal = {{IEEE} Trans. Inf. Theory},
volume = {45},
number = {7},
pages = {2552--2557},
year = {1999},
url = {https://doi.org/10.1109/18.796406},
doi = {10.1109/18.796406},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/SchulmanZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/SaksSZZ99,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou and
David Zuckerman},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation
Families},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {11--15},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_2},
doi = {10.1007/978-3-540-48413-4\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/SaksSZZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RussellSZ99,
author = {Alexander Russell and
Michael E. Saks and
David Zuckerman},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Lower Bounds for Leader Election and Collective Coin-Flipping in the
Perfect Information Model},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {339--347},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301337},
doi = {10.1145/301250.301337},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RussellSZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzMRZ98,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin and
David Zuckerman},
title = {Lower Bounds for Randomized Mutual Exclusion},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1550--1563},
year = {1998},
url = {https://doi.org/10.1137/S009753979426513X},
doi = {10.1137/S009753979426513X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzMRZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RussellZ98,
author = {Alexander Russell and
David Zuckerman},
title = {Perfect Information Leader Election in log*\emph{n} + \emph{O}(1)
Rounds},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {576--583},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743508},
doi = {10.1109/SFCS.1998.743508},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/RussellZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Zuckerman98,
author = {David Zuckerman},
editor = {Stefan Arnborg and
Lars Ivansson},
title = {Extractors for Weak Random Sources and Their Applications},
booktitle = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1432},
pages = {155--157},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054363},
doi = {10.1007/BFB0054363},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Zuckerman98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LinialLSZ97,
author = {Nathan Linial and
Michael Luby and
Michael E. Saks and
David Zuckerman},
title = {Efficient Construction of a Small Hitting Set for Combinatorial Rectangles
in High Dimension},
journal = {Comb.},
volume = {17},
number = {2},
pages = {215--234},
year = {1997},
url = {https://doi.org/10.1007/BF01200907},
doi = {10.1007/BF01200907},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LinialLSZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Zuckerman97,
author = {David Zuckerman},
title = {Randomness-optimal oblivious sampling},
journal = {Random Struct. Algorithms},
volume = {11},
number = {4},
pages = {345--367},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1098-2418(199712)11:4\&\#60;345::AID-RSA4\&\#62;3.0.CO;2-Z},
doi = {10.1002/(SICI)1098-2418(199712)11:4\&\#60;345::AID-RSA4\&\#62;3.0.CO;2-Z},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Zuckerman97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchulmanZ97,
author = {Leonard J. Schulman and
David Zuckerman},
editor = {Michael E. Saks},
title = {Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions
(Preliminary Version)},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {669--674},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314412},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/SchulmanZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR97-045,
author = {Oded Goldreich and
David Zuckerman},
title = {Another proof that {BPP} subseteq {PH} (and more)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR97-045}},
year = {1997},
url = {https://eccc.weizmann.ac.il/eccc-reports/1997/TR97-045/index.html},
eprinttype = {ECCC},
eprint = {TR97-045},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR97-045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Zuckerman96,
author = {David Zuckerman},
title = {Simulating {BPP} Using a General Weak Random Source},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {367--391},
year = {1996},
url = {https://doi.org/10.1007/BF01940870},
doi = {10.1007/BF01940870},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Zuckerman96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/NisanZ96,
author = {Noam Nisan and
David Zuckerman},
title = {Randomness is Linear in Space},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {1},
pages = {43--52},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0004},
doi = {10.1006/JCSS.1996.0004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/NisanZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/WinklerZ96,
author = {Peter Winkler and
David Zuckerman},
title = {Multiple cover time},
journal = {Random Struct. Algorithms},
volume = {9},
number = {4},
pages = {403--411},
year = {1996},
url = {https://doi.org/10.1002/(SICI)1098-2418(199612)9:4\&\#60;403::AID-RSA4\&\#62;3.0.CO;2-0},
doi = {10.1002/(SICI)1098-2418(199612)9:4\&\#60;403::AID-RSA4\&\#62;3.0.CO;2-0},
timestamp = {Mon, 23 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/WinklerZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Zuckerman96,
author = {David Zuckerman},
title = {On Unapproximable Versions of NP-Complete Problems},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {6},
pages = {1293--1304},
year = {1996},
url = {https://doi.org/10.1137/S0097539794266407},
doi = {10.1137/S0097539794266407},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Zuckerman96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Zuckerman96,
author = {David Zuckerman},
editor = {Gary L. Miller},
title = {Randomness-Optimal Sampling, Extractors, and Constructive Leader Election},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {286--295},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237878},
doi = {10.1145/237814.237878},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Zuckerman96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/AlonFWZ95,
author = {Noga Alon and
Uriel Feige and
Avi Wigderson and
David Zuckerman},
title = {Derandomized Graph Products},
journal = {Comput. Complex.},
volume = {5},
number = {1},
pages = {60--75},
year = {1995},
url = {https://doi.org/10.1007/BF01277956},
doi = {10.1007/BF01277956},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/AlonFWZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhoshLMMPRRTZ95,
author = {Bhaskar Ghosh and
Frank Thomson Leighton and
Bruce M. Maggs and
S. Muthukrishnan and
C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Robert Endre Tarjan and
David Zuckerman},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Tight analyses of two local load balancing algorithms},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {548--558},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225272},
doi = {10.1145/225058.225272},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhoshLMMPRRTZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SrinivasanZ94,
author = {Aravind Srinivasan and
David Zuckerman},
title = {Computing with Very Weak Random Sources},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {264--275},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365688},
doi = {10.1109/SFCS.1994.365688},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SrinivasanZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LubySZ93,
author = {Michael Luby and
Alistair Sinclair and
David Zuckerman},
title = {Optimal Speedup of Las Vegas Algorithms},
journal = {Inf. Process. Lett.},
volume = {47},
number = {4},
pages = {173--180},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90029-9},
doi = {10.1016/0020-0190(93)90029-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LubySZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Zuckerman93,
author = {David Zuckerman},
title = {NP-Complete Problems Have a Version That's Hard to Approximate},
booktitle = {Proceedings of the Eigth Annual Structure in Complexity Theory Conference,
San Diego, CA, USA, May 18-21, 1993},
pages = {305--312},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SCT.1993.336517},
doi = {10.1109/SCT.1993.336517},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Zuckerman93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/LubySZ93,
author = {Michael Luby and
Alistair Sinclair and
David Zuckerman},
title = {Optimal Speedup of Las Vegas Algorithms},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {128--133},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253477},
doi = {10.1109/ISTCS.1993.253477},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/LubySZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzMRZ93,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Lower bounds for randomized mutual exclusion},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {154--163},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167139},
doi = {10.1145/167088.167139},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzMRZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NisanZ93,
author = {Noam Nisan and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {More deterministic simulation in logspace},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {235--244},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167162},
doi = {10.1145/167088.167162},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/NisanZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/WigdersonZ93,
author = {Avi Wigderson and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Expanders that beat the eigenvalue bound: explicit construction and
applications},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {245--251},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167163},
doi = {10.1145/167088.167163},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/WigdersonZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LinialLSZ93,
author = {Nathan Linial and
Michael Luby and
Michael E. Saks and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient construction of a small hitting set for combinatorial rectangles
in high dimension},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {258--267},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167166},
doi = {10.1145/167088.167166},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LinialLSZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Zuckerman92,
author = {David Zuckerman},
title = {A Technique for Lower Bounding the Cover Time},
journal = {{SIAM} J. Discret. Math.},
volume = {5},
number = {1},
pages = {81--87},
year = {1992},
url = {https://doi.org/10.1137/0405007},
doi = {10.1137/0405007},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Zuckerman92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Zuckerman91,
author = {David Zuckerman},
title = {On the Time to Traverse all Edges of a Graph},
journal = {Inf. Process. Lett.},
volume = {38},
number = {6},
pages = {335--337},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90091-U},
doi = {10.1016/0020-0190(91)90091-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Zuckerman91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Zuckerman91,
author = {David Zuckerman},
title = {Simulating {BPP} Using a General Weak Random Source},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {79--89},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185351},
doi = {10.1109/SFCS.1991.185351},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Zuckerman91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldreichILVZ90,
author = {Oded Goldreich and
Russell Impagliazzo and
Leonid A. Levin and
Ramarathnam Venkatesan and
David Zuckerman},
title = {Security Preserving Amplification of Hardness},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {318--326},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89550},
doi = {10.1109/FSCS.1990.89550},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldreichILVZ90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Zuckerman90,
author = {David Zuckerman},
title = {General Weak Random Sources},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {534--543},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89574},
doi = {10.1109/FSCS.1990.89574},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Zuckerman90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Zuckerman90,
author = {David Zuckerman},
editor = {Harriet Ortiz},
title = {A Technique for Lower Bounding the Cover Time},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {254--259},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100249},
doi = {10.1145/100216.100249},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Zuckerman90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImpagliazzoZ89,
author = {Russell Impagliazzo and
David Zuckerman},
title = {How to Recycle Random Bits},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {248--253},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63486},
doi = {10.1109/SFCS.1989.63486},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ImpagliazzoZ89.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-18 20:33 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:
