Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Zeev Dvir
@article{DBLP:journals/dcg/DharDL24,
author = {Manik Dhar and
Zeev Dvir and
Ben Lund},
title = {Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg-Erman
Proof},
journal = {Discret. Comput. Geom.},
volume = {71},
number = {2},
pages = {327--357},
year = {2024},
url = {https://doi.org/10.1007/s00454-023-00585-y},
doi = {10.1007/S00454-023-00585-Y},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DharDL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirT22,
author = {Zeev Dvir and
Avishay Tal},
title = {Guest Editors' Foreword to the {CCC} 2020 Special Issue},
journal = {Theory Comput.},
volume = {18},
pages = {1--4},
year = {2022},
url = {https://theoryofcomputing.org/articles/v018a014/},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/DvirT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DharD22,
author = {Manik Dhar and
Zeev Dvir},
title = {Linear Hashing with {\(\mathscr{l}\)}{\(\infty\)} guarantees and two-sided
Kakeya bounds},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {419--428},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00047},
doi = {10.1109/FOCS54457.2022.00047},
timestamp = {Sat, 31 Dec 2022 17:14:50 +0100},
biburl = {https://dblp.org/rec/conf/focs/DharD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-01665,
author = {Manik Dhar and
Zeev Dvir},
title = {Linear Hashing with {\(\mathscr{l}\)}\({}_{\mbox{{\(\infty\)}}}\)
guarantees and two-sided Kakeya bounds},
journal = {CoRR},
volume = {abs/2204.01665},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.01665},
doi = {10.48550/ARXIV.2204.01665},
eprinttype = {arXiv},
eprint = {2204.01665},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-01665.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DharD22,
author = {Manik Dhar and
Zeev Dvir},
title = {Linear Hashing with {\(\mathscr{l}\)}\({}_{\mbox{{\(\infty\)}}}\)
guarantees and two-sided Kakeya bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-047}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/047},
eprinttype = {ECCC},
eprint = {TR22-047},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DharD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CambieCDFM20,
author = {Stijn Cambie and
Bogdan Chornomaz and
Zeev Dvir and
Yuval Filmus and
Shay Moran},
title = {A Sauer-Shelah-Perles Lemma for Lattices},
journal = {Electron. J. Comb.},
volume = {27},
number = {4},
pages = {4},
year = {2020},
url = {https://doi.org/10.37236/9273},
doi = {10.37236/9273},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/CambieCDFM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirGGW20,
author = {Zeev Dvir and
Sivakanth Gopi and
Yuzhou Gu and
Avi Wigderson},
title = {Spanoids - An Abstraction of Spanning Structures, and a Barrier for
LCCs},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {3},
pages = {465--496},
year = {2020},
url = {https://doi.org/10.1137/19M124647X},
doi = {10.1137/19M124647X},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirGGW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirL20,
author = {Zeev Dvir and
Allen Liu},
title = {Fourier and Circulant Matrices are Not Rigid},
journal = {Theory Comput.},
volume = {16},
pages = {1--48},
year = {2020},
url = {https://doi.org/10.4086/toc.2020.v016a020},
doi = {10.4086/TOC.2020.V016A020},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/DvirL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BasitDSW19,
author = {Abdul Basit and
Zeev Dvir and
Shubhangi Saraf and
Charles Wolf},
title = {On the Number of Ordinary Lines Determined by Sets in Complex Space},
journal = {Discret. Comput. Geom.},
volume = {61},
number = {4},
pages = {778--808},
year = {2019},
url = {https://doi.org/10.1007/s00454-018-0039-4},
doi = {10.1007/S00454-018-0039-4},
timestamp = {Tue, 04 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/BasitDSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BrietDG19,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Sivakanth Gopi},
title = {Outlaw Distributions and Locally Decodable Codes},
journal = {Theory Comput.},
volume = {15},
pages = {1--24},
year = {2019},
url = {https://doi.org/10.4086/toc.2019.v015a012},
doi = {10.4086/TOC.2019.V015A012},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/BrietDG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirE19,
author = {Zeev Dvir and
Benjamin L. Edelman},
title = {Matrix Rigidity and the Croot-Lev-Pach Lemma},
journal = {Theory Comput.},
volume = {15},
pages = {1--7},
year = {2019},
url = {https://doi.org/10.4086/toc.2019.v015a008},
doi = {10.4086/TOC.2019.V015A008},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/DvirE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DvirL19,
author = {Zeev Dvir and
Allen Liu},
editor = {Amir Shpilka},
title = {Fourier and Circulant Matrices Are Not Rigid},
booktitle = {34th Computational Complexity Conference, {CCC} 2019, July 18-20,
2019, New Brunswick, NJ, {USA}},
series = {LIPIcs},
volume = {137},
pages = {17:1--17:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.CCC.2019.17},
doi = {10.4230/LIPICS.CCC.2019.17},
timestamp = {Thu, 02 Feb 2023 13:27:04 +0100},
biburl = {https://dblp.org/rec/conf/coco/DvirL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DvirGGW19,
author = {Zeev Dvir and
Sivakanth Gopi and
Yuzhou Gu and
Avi Wigderson},
editor = {Avrim Blum},
title = {Spanoids - An Abstraction of Spanning Structures, and a Barrier for
LCCs},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {32:1--32:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.32},
doi = {10.4230/LIPICS.ITCS.2019.32},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DvirGGW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirGW19,
author = {Zeev Dvir and
Alexander Golovnev and
Omri Weinstein},
editor = {Moses Charikar and
Edith Cohen},
title = {Static data structure lower bounds imply rigidity},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {967--978},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316348},
doi = {10.1145/3313276.3316348},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DvirGW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07334,
author = {Zeev Dvir and
Allen Liu},
title = {Fourier and Circulant Matrices are Not Rigid},
journal = {CoRR},
volume = {abs/1902.07334},
year = {2019},
url = {http://arxiv.org/abs/1902.07334},
eprinttype = {arXiv},
eprint = {1902.07334},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirL19,
author = {Zeev Dvir and
Allen Liu},
title = {Fourier and Circulant Matrices are Not Rigid},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-129}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/129},
eprinttype = {ECCC},
eprint = {TR19-129},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DvirM18,
author = {Zeev Dvir and
Shay Moran},
title = {A Sauer-Shelah-Perles Lemma for Sumsets},
journal = {Electron. J. Comb.},
volume = {25},
number = {4},
pages = {4},
year = {2018},
url = {https://doi.org/10.37236/7945},
doi = {10.37236/7945},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DvirM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-05737,
author = {Zeev Dvir and
Shay Moran},
title = {A Sauer-Shelah-Perles Lemma for Sumsets},
journal = {CoRR},
volume = {abs/1806.05737},
year = {2018},
url = {http://arxiv.org/abs/1806.05737},
eprinttype = {arXiv},
eprint = {1806.05737},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-05737.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-10372,
author = {Zeev Dvir and
Sivakanth Gopi and
Avi Wigderson},
title = {Spanoids - an abstraction of spanning structures, and a barrier for
LCCs},
journal = {CoRR},
volume = {abs/1809.10372},
year = {2018},
url = {http://arxiv.org/abs/1809.10372},
eprinttype = {arXiv},
eprint = {1809.10372},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-10372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02725,
author = {Zeev Dvir and
Alexander Golovnev and
Omri Weinstein},
title = {Static Data Structure Lower Bounds Imply Rigidity},
journal = {CoRR},
volume = {abs/1811.02725},
year = {2018},
url = {http://arxiv.org/abs/1811.02725},
eprinttype = {arXiv},
eprint = {1811.02725},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-02725.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirGW18,
author = {Zeev Dvir and
Alexander Golovnev and
Omri Weinstein},
title = {Static Data Structure Lower Bounds Imply Rigidity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-188}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/188},
eprinttype = {ECCC},
eprint = {TR18-188},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirGW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirSW17,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Superquadratic Lower Bound for 3-Query Locally Correctable Codes over
the Reals},
journal = {Theory Comput.},
volume = {13},
number = {1},
pages = {1--36},
year = {2017},
url = {https://doi.org/10.4086/toc.2017.v013a011},
doi = {10.4086/TOC.2017.V013A011},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/DvirSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BasitDSW17,
author = {Abdul Basit and
Zeev Dvir and
Shubhangi Saraf and
Charles Wolf},
editor = {Boris Aronov and
Matthew J. Katz},
title = {On the Number of Ordinary Lines Determined by Sets in Complex Space},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {15:1--15:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.15},
doi = {10.4230/LIPICS.SOCG.2017.15},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/BasitDSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrietDG17,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Sivakanth Gopi},
editor = {Christos H. Papadimitriou},
title = {Outlaw Distributions and Locally Decodable Codes},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {20:1--20:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.20},
doi = {10.4230/LIPICS.ITCS.2017.20},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BrietDG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-01646,
author = {Zeev Dvir and
Benjamin L. Edelman},
title = {Matrix rigidity and the Croot-Lev-Pach lemma},
journal = {CoRR},
volume = {abs/1708.01646},
year = {2017},
url = {http://arxiv.org/abs/1708.01646},
eprinttype = {arXiv},
eprint = {1708.01646},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-01646.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/cc/BourgainDL16,
author = {Jean Bourgain and
Zeev Dvir and
Ethan Leeman},
title = {Affine extractors over large fields with exponential error},
journal = {Comput. Complex.},
volume = {25},
number = {4},
pages = {921--931},
year = {2016},
url = {https://doi.org/10.1007/s00037-015-0108-5},
doi = {10.1007/S00037-015-0108-5},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/BourgainDL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BhattacharyyaDS16,
author = {Arnab Bhattacharyya and
Zeev Dvir and
Shubhangi Saraf and
Amir Shpilka},
title = {Tight lower bounds for linear 2-query LCCs over finite fields},
journal = {Comb.},
volume = {36},
number = {1},
pages = {1--36},
year = {2016},
url = {https://doi.org/10.1007/s00493-015-3024-z},
doi = {10.1007/S00493-015-3024-Z},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BhattacharyyaDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DvirH16,
author = {Zeev Dvir and
Guangda Hu},
title = {Sylvester-Gallai for Arrangements of Subspaces},
journal = {Discret. Comput. Geom.},
volume = {56},
number = {4},
pages = {940--965},
year = {2016},
url = {https://doi.org/10.1007/s00454-016-9781-7},
doi = {10.1007/S00454-016-9781-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DvirH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DvirG16,
author = {Zeev Dvir and
Sivakanth Gopi},
title = {2-Server {PIR} with Subpolynomial Communication},
journal = {J. {ACM}},
volume = {63},
number = {4},
pages = {39:1--39:15},
year = {2016},
url = {https://doi.org/10.1145/2968443},
doi = {10.1145/2968443},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DvirG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrietDG16,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Sivakanth Gopi},
title = {Outlaw distributions and locally decodable codes},
journal = {CoRR},
volume = {abs/1609.06355},
year = {2016},
url = {http://arxiv.org/abs/1609.06355},
eprinttype = {arXiv},
eprint = {1609.06355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrietDG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirGOS16,
author = {Zeev Dvir and
Ankit Garg and
Rafael Oliveira and
J{\'{o}}zsef Solymosi},
title = {Rank bounds for design matrices with block entries and geometric applications},
journal = {CoRR},
volume = {abs/1610.08923},
year = {2016},
url = {http://arxiv.org/abs/1610.08923},
eprinttype = {arXiv},
eprint = {1610.08923},
timestamp = {Tue, 07 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DvirGOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BasitDSW16,
author = {Abdul Basit and
Zeev Dvir and
Shubhangi Saraf and
Charles Wolf},
title = {On the number of ordinary lines determined by sets in complex space},
journal = {CoRR},
volume = {abs/1611.08740},
year = {2016},
url = {http://arxiv.org/abs/1611.08740},
eprinttype = {arXiv},
eprint = {1611.08740},
timestamp = {Tue, 04 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BasitDSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DvirT15,
author = {Zeev Dvir and
Christian Tessier{-}Lavigne},
title = {A Quantitative Variant of the Multi-colored Motzkin-Rabin Theorem},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {1},
pages = {38--47},
year = {2015},
url = {https://doi.org/10.1007/s00454-014-9647-9},
doi = {10.1007/S00454-014-9647-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DvirT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DvirH15,
author = {Zeev Dvir and
Guangda Hu},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Sylvester-Gallai for Arrangements of Subspaces},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {29--43},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.29},
doi = {10.4230/LIPICS.SOCG.2015.29},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DvirH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DvirG15,
author = {Zeev Dvir and
Sivakanth Gopi},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {On the Number of Rich Lines in Truly High Dimensional Sets},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {584--598},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.584},
doi = {10.4230/LIPICS.SOCG.2015.584},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DvirG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirG15,
author = {Zeev Dvir and
Sivakanth Gopi},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {2-Server {PIR} with Sub-Polynomial Communication},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {577--584},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746546},
doi = {10.1145/2746539.2746546},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DvirG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DvirKL14,
author = {Zeev Dvir and
J{\'{a}}nos Koll{\'{a}}r and
Shachar Lovett},
title = {Variety Evasive Sets},
journal = {Comput. Complex.},
volume = {23},
number = {4},
pages = {509--529},
year = {2014},
url = {https://doi.org/10.1007/s00037-013-0073-9},
doi = {10.1007/S00037-013-0073-9},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/DvirKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/0001DL14,
author = {Abhishek Bhowmick and
Zeev Dvir and
Shachar Lovett},
title = {New Bounds for Matching Vector Families},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {5},
pages = {1654--1683},
year = {2014},
url = {https://doi.org/10.1137/130932296},
doi = {10.1137/130932296},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/0001DL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BrietDHS14,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Guangda Hu and
Shubhangi Saraf},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Lower Bounds for Approximate LDCs},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {259--270},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_22},
doi = {10.1007/978-3-662-43948-7\_22},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BrietDHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DvirOS14,
author = {Zeev Dvir and
Rafael Oliveira and
Amir Shpilka},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Testing Equivalence of Polynomials under Shifts},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {417--428},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_35},
doi = {10.1007/978-3-662-43948-7\_35},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DvirOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirSW14,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
editor = {David B. Shmoys},
title = {Breaking the quadratic barrier for 3-LCC's over the reals},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {784--793},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591818},
doi = {10.1145/2591796.2591818},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DvirSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirOS14,
author = {Zeev Dvir and
Rafael Oliveira and
Amir Shpilka},
title = {Testing Equivalence of Polynomials under Shifts},
journal = {CoRR},
volume = {abs/1401.3714},
year = {2014},
url = {http://arxiv.org/abs/1401.3714},
eprinttype = {arXiv},
eprint = {1401.3714},
timestamp = {Tue, 07 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DvirOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BourgainDL14,
author = {Jean Bourgain and
Zeev Dvir and
Ethan Leeman},
title = {Affine extractors over large fields with exponential error},
journal = {CoRR},
volume = {abs/1401.6189},
year = {2014},
url = {http://arxiv.org/abs/1401.6189},
eprinttype = {arXiv},
eprint = {1401.6189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BourgainDL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrietDHS14,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Guangda Hu and
Shubhangi Saraf},
title = {Lower Bounds for Approximate {LDC}},
journal = {CoRR},
volume = {abs/1402.6952},
year = {2014},
url = {http://arxiv.org/abs/1402.6952},
eprinttype = {arXiv},
eprint = {1402.6952},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrietDHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirG14,
author = {Zeev Dvir and
Sivakanth Gopi},
title = {2-Server {PIR} with sub-polynomial communication},
journal = {CoRR},
volume = {abs/1407.6692},
year = {2014},
url = {http://arxiv.org/abs/1407.6692},
eprinttype = {arXiv},
eprint = {1407.6692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DvirG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirH14,
author = {Zeev Dvir and
Guangda Hu},
title = {Sylvester-Gallai for Arrangements of Subspaces},
journal = {CoRR},
volume = {abs/1412.0795},
year = {2014},
url = {http://arxiv.org/abs/1412.0795},
eprinttype = {arXiv},
eprint = {1412.0795},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DvirH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirG14a,
author = {Zeev Dvir and
Sivakanth Gopi},
title = {On the number of rich lines in truly high dimensional sets},
journal = {CoRR},
volume = {abs/1412.1060},
year = {2014},
url = {http://arxiv.org/abs/1412.1060},
eprinttype = {arXiv},
eprint = {1412.1060},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DvirG14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BourgainDL14,
author = {Jean Bourgain and
Zeev Dvir and
Ethan Leeman},
title = {Affine extractors over large fields with exponential error},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-010}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/010},
eprinttype = {ECCC},
eprint = {TR14-010},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BourgainDL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrietDHS14,
author = {Jop Bri{\"{e}}t and
Zeev Dvir and
Guangda Hu and
Shubhangi Saraf},
title = {Lower Bounds for Approximate LDCs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-026}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/026},
eprinttype = {ECCC},
eprint = {TR14-026},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrietDHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirG14,
author = {Zeev Dvir and
Sivakanth Gopi},
title = {2-Server {PIR} with sub-polynomial communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-094}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/094},
eprinttype = {ECCC},
eprint = {TR14-094},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirO14,
author = {Zeev Dvir and
Rafael Oliveira},
title = {Factors of Sparse Polynomials are Sparse},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-056}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/056},
eprinttype = {ECCC},
eprint = {TR14-056},
timestamp = {Tue, 07 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DvirO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirOS14,
author = {Zeev Dvir and
Rafael Oliveira and
Amir Shpilka},
title = {Testing Equivalence of Polynomials under Shifts},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-003}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/003},
eprinttype = {ECCC},
eprint = {TR14-003},
timestamp = {Tue, 07 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DvirOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirKSS13,
author = {Zeev Dvir and
Swastik Kopparty and
Shubhangi Saraf and
Madhu Sudan},
title = {Extensions to the Method of Multiplicities, with Applications to Kakeya
Sets and Mergers},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {6},
pages = {2305--2328},
year = {2013},
url = {https://doi.org/10.1137/100783704},
doi = {10.1137/100783704},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirKSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BogdanovDVY13,
author = {Andrej Bogdanov and
Zeev Dvir and
Elad Verbin and
Amir Yehudayoff},
title = {Pseudorandomness for Width-2 Branching Programs},
journal = {Theory Comput.},
volume = {9},
pages = {283--293},
year = {2013},
url = {https://doi.org/10.4086/toc.2013.v009a007},
doi = {10.4086/TOC.2013.V009A007},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BogdanovDVY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DvirH13,
author = {Zeev Dvir and
Guangda Hu},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Matching-Vector Families and LDCs over Large Modulo},
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 = {513--526},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_36},
doi = {10.1007/978-3-642-40328-6\_36},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/DvirH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhowmickDL13,
author = {Abhishek Bhowmick and
Zeev Dvir and
Shachar Lovett},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {New bounds for matching vector families},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {823--832},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488713},
doi = {10.1145/2488608.2488713},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BhowmickDL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-4819,
author = {Zeev Dvir and
Guangda Hu},
title = {Matching-Vector Families and LDCs Over Large Modulo},
journal = {CoRR},
volume = {abs/1304.4819},
year = {2013},
url = {http://arxiv.org/abs/1304.4819},
eprinttype = {arXiv},
eprint = {1304.4819},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-4819.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvirSW13,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Breaking the quadratic barrier for 3-LCCs over the Reals},
journal = {CoRR},
volume = {abs/1311.5102},
year = {2013},
url = {http://arxiv.org/abs/1311.5102},
eprinttype = {arXiv},
eprint = {1311.5102},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DvirSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirH13,
author = {Zeev Dvir and
Guangda Hu},
title = {Matching-Vector Families and LDCs Over Large Modulo},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-061}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/061},
eprinttype = {ECCC},
eprint = {TR13-061},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirSW13,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Breaking the quadratic barrier for 3-LCCs over the Reals},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-160}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/160},
eprinttype = {ECCC},
eprint = {TR13-160},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Dvir12,
author = {Zeev Dvir},
title = {Extractors for varieties},
journal = {Comput. Complex.},
volume = {21},
number = {4},
pages = {515--572},
year = {2012},
url = {https://doi.org/10.1007/s00037-011-0023-3},
doi = {10.1007/S00037-011-0023-3},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Dvir12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fttcs/Dvir12,
author = {Zeev Dvir},
title = {Incidence Theorems and Their Applications},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {6},
number = {4},
pages = {257--393},
year = {2012},
url = {https://doi.org/10.1561/0400000056},
doi = {10.1561/0400000056},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fttcs/Dvir12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DvirRWY12,
author = {Zeev Dvir and
Anup Rao and
Avi Wigderson and
Amir Yehudayoff},
editor = {Shafi Goldwasser},
title = {Restriction access},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {19--33},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090239},
doi = {10.1145/2090236.2090239},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DvirRWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirL12,
author = {Zeev Dvir and
Shachar Lovett},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Subspace evasive sets},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {351--358},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214010},
doi = {10.1145/2213977.2214010},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DvirL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirMPY12,
author = {Zeev Dvir and
Guillaume Malod and
Sylvain Perifel and
Amir Yehudayoff},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Separating multilinear branching programs and formulas},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {615--624},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214034},
doi = {10.1145/2213977.2214034},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DvirMPY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-4532,
author = {Zeev Dvir and
J{\'{a}}nos Koll{\'{a}}r and
Shachar Lovett},
title = {Variety Evasive Sets},
journal = {CoRR},
volume = {abs/1203.4532},
year = {2012},
url = {http://arxiv.org/abs/1203.4532},
eprinttype = {arXiv},
eprint = {1203.4532},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-4532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1367,
author = {Abhishek Bhowmick and
Zeev Dvir and
Shachar Lovett},
title = {New Lower Bounds for Matching Vector Codes},
journal = {CoRR},
volume = {abs/1204.1367},
year = {2012},
url = {http://arxiv.org/abs/1204.1367},
eprinttype = {arXiv},
eprint = {1204.1367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-5073,
author = {Zeev Dvir},
title = {Incidence Theorems and Their Applications},
journal = {CoRR},
volume = {abs/1208.5073},
year = {2012},
url = {http://arxiv.org/abs/1208.5073},
eprinttype = {arXiv},
eprint = {1208.5073},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-5073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-0330,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Improved rank bounds for design matrices and a new proof of Kelly's
theorem},
journal = {CoRR},
volume = {abs/1211.0330},
year = {2012},
url = {http://arxiv.org/abs/1211.0330},
eprinttype = {arXiv},
eprint = {1211.0330},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-0330.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-0331,
author = {Albert Ai and
Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Sylvester-Gallai type theorems for approximate collinearity},
journal = {CoRR},
volume = {abs/1211.0331},
year = {2012},
url = {http://arxiv.org/abs/1211.0331},
eprinttype = {arXiv},
eprint = {1211.0331},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-0331.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AiDSW12,
author = {Albert Ai and
Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Sylvester-Gallai type theorems for approximate collinearity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-139}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/139},
eprinttype = {ECCC},
eprint = {TR12-139},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AiDSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhowmickDL12,
author = {Abhishek Bhowmick and
Zeev Dvir and
Shachar Lovett},
title = {New Lower Bounds for Matching Vector Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-034}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/034},
eprinttype = {ECCC},
eprint = {TR12-034},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhowmickDL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirSW12,
author = {Zeev Dvir and
Shubhangi Saraf and
Avi Wigderson},
title = {Improved rank bounds for design matrices and a new proof of Kelly's
theorem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-138}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/138},
eprinttype = {ECCC},
eprint = {TR12-138},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Dvir11,
author = {Zeev Dvir},
title = {On Matrix Rigidity and Locally Self-correctable Codes},
journal = {Comput. Complex.},
volume = {20},
number = {2},
pages = {367--388},
year = {2011},
url = {https://doi.org/10.1007/s00037-011-0009-1},
doi = {10.1007/S00037-011-0009-1},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Dvir11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/DvirS11,
author = {Zeev Dvir and
Amir Shpilka},
title = {Towards dimension expanders over finite fields},
journal = {Comb.},
volume = {31},
number = {3},
pages = {305--320},
year = {2011},
url = {https://doi.org/10.1007/s00493-011-2540-8},
doi = {10.1007/S00493-011-2540-8},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/DvirS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirW11,
author = {Zeev Dvir and
Avi Wigderson},
title = {Kakeya Sets, New Mergers, and Old Extractors},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {3},
pages = {778--792},
year = {2011},
url = {https://doi.org/10.1137/090748731},
doi = {10.1137/090748731},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirGY11,
author = {Zeev Dvir and
Parikshit Gopalan and
Sergey Yekhanin},
title = {Matching Vector Codes},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {4},
pages = {1154--1178},
year = {2011},
url = {https://doi.org/10.1137/100804322},
doi = {10.1137/100804322},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirGY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirS11,
author = {Zeev Dvir and
Amir Shpilka},
title = {Noisy Interpolating Sets for Low-Degree Polynomials},
journal = {Theory Comput.},
volume = {7},
number = {1},
pages = {1--18},
year = {2011},
url = {https://doi.org/10.4086/toc.2011.v007a001},
doi = {10.4086/TOC.2011.V007A001},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/DvirS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhattacharyyaDSS11,
author = {Arnab Bhattacharyya and
Zeev Dvir and
Amir Shpilka and
Shubhangi Saraf},
editor = {Rafail Ostrovsky},
title = {Tight Lower Bounds for 2-query LCCs over Finite Fields},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {638--647},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.28},
doi = {10.1109/FOCS.2011.28},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BhattacharyyaDSS11.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/stoc/BarakDYW11,
author = {Boaz Barak and
Zeev Dvir and
Amir Yehudayoff and
Avi Wigderson},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Rank bounds for design matrices with applications toc ombinatorial
geometry and locally correctable codes},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {519--528},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993705},
doi = {10.1145/1993636.1993705},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BarakDYW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-5696,
author = {Zeev Dvir and
Shachar Lovett},
title = {Subspace Evasive Sets},
journal = {CoRR},
volume = {abs/1110.5696},
year = {2011},
url = {http://arxiv.org/abs/1110.5696},
eprinttype = {arXiv},
eprint = {1110.5696},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-5696.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaDSS11,
author = {Arnab Bhattacharyya and
Zeev Dvir and
Shubhangi Saraf and
Amir Shpilka},
title = {Tight lower bounds for 2-query LCCs over finite fields},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-054}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/054},
eprinttype = {ECCC},
eprint = {TR11-054},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaDSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirL11,
author = {Zeev Dvir and
Shachar Lovett},
title = {Subspace Evasive Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-139}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/139},
eprinttype = {ECCC},
eprint = {TR11-139},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirMPY11,
author = {Zeev Dvir and
Guillaume Malod and
Sylvain Perifel and
Amir Yehudayoff},
title = {Separating multilinear branching programs and formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-134}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/134},
eprinttype = {ECCC},
eprint = {TR11-134},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirMPY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirRWY11,
author = {Zeev Dvir and
Anup Rao and
Avi Wigderson and
Amir Yehudayoff},
title = {Restriction Access},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-160}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/160},
eprinttype = {ECCC},
eprint = {TR11-160},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirRWY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DvirW10,
author = {Zeev Dvir and
Avi Wigderson},
title = {Monotone Expanders: Constructions and Applications},
journal = {Theory Comput.},
volume = {6},
number = {1},
pages = {291--308},
year = {2010},
url = {https://doi.org/10.4086/toc.2010.v006a012},
doi = {10.4086/TOC.2010.V006A012},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/DvirW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Dvir10,
author = {Zeev Dvir},
title = {On Matrix Rigidity and Locally Self-Correctable Codes},
booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2010, Cambridge, Massachusetts, USA, June 9-12,
2010},
pages = {291--298},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCC.2010.35},
doi = {10.1109/CCC.2010.35},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Dvir10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DvirGY10,
author = {Zeev Dvir and
Parikshit Gopalan and
Sergey Yekhanin},
title = {Matching Vector Codes},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {705--714},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.73},
doi = {10.1109/FOCS.2010.73},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DvirGY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-4375,
author = {Boaz Barak and
Zeev Dvir and
Avi Wigderson and
Amir Yehudayoff},
title = {Rank Bounds for Design Matrices with Applications to Combinatorial
Geometry and Locally Correctable Codes},
journal = {CoRR},
volume = {abs/1009.4375},
year = {2010},
url = {http://arxiv.org/abs/1009.4375},
eprinttype = {arXiv},
eprint = {1009.4375},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-4375.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BarakDWY10,
author = {Boaz Barak and
Zeev Dvir and
Avi Wigderson and
Amir Yehudayoff},
title = {Rank Bounds for Design Matrices with Applications to Combinatorial
Geometry and Locally Correctable Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-149}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/149},
eprinttype = {ECCC},
eprint = {TR10-149},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BarakDWY10.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/DvirGY10,
author = {Zeev Dvir and
Parikshit Gopalan and
Sergey Yekhanin},
title = {Matching Vector Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-012}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/012},
eprinttype = {ECCC},
eprint = {TR10-012},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirGY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DvirGW09,
author = {Zeev Dvir and
Ariel Gabizon and
Avi Wigderson},
title = {Extractors And Rank Extractors For Polynomial Sources},
journal = {Comput. Complex.},
volume = {18},
number = {1},
pages = {1--58},
year = {2009},
url = {https://doi.org/10.1007/s00037-009-0258-4},
doi = {10.1007/S00037-009-0258-4},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/DvirGW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirSY09,
author = {Zeev Dvir and
Amir Shpilka and
Amir Yehudayoff},
title = {Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {4},
pages = {1279--1293},
year = {2009},
url = {https://doi.org/10.1137/080735850},
doi = {10.1137/080735850},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirSY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Dvir09,
author = {Zeev Dvir},
title = {Guest column: from randomness extraction to rotating needles},
journal = {{SIGACT} News},
volume = {40},
number = {4},
pages = {46--61},
year = {2009},
url = {https://doi.org/10.1145/1711475.1711487},
doi = {10.1145/1711475.1711487},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Dvir09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Dvir09,
author = {Zeev Dvir},
title = {Extractors for Varieties},
booktitle = {Proceedings of the 24th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2009, Paris, France, 15-18 July 2009},
pages = {102--113},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/CCC.2009.7},
doi = {10.1109/CCC.2009.7},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Dvir09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DvirKSS09,
author = {Zeev Dvir and
Swastik Kopparty and
Shubhangi Saraf and
Madhu Sudan},
title = {Extensions to the Method of Multiplicities, with Applications to Kakeya
Sets and Mergers},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {181--190},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.40},
doi = {10.1109/FOCS.2009.40},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DvirKSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BogdanovDVY09,
author = {Andrej Bogdanov and
Zeev Dvir and
Elad Verbin and
Amir Yehudayoff},
title = {Pseudorandomness for Width 2 Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-070}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/070},
eprinttype = {ECCC},
eprint = {TR09-070},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BogdanovDVY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dvir09,
author = {Zeev Dvir},
title = {From Randomness Extraction to Rotating Needles},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-077}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/077},
eprinttype = {ECCC},
eprint = {TR09-077},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dvir09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dvir09a,
author = {Zeev Dvir},
title = {On matrix rigidity and locally self-correctable codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-134}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/134},
eprinttype = {ECCC},
eprint = {TR09-134},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dvir09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirKSS09,
author = {Zeev Dvir and
Swastik Kopparty and
Shubhangi Saraf and
Madhu Sudan},
title = {Extensions to the Method of Multiplicities, with applications to Kakeya
Sets and Mergers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-004}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/004},
eprinttype = {ECCC},
eprint = {TR09-004},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirKSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirW09,
author = {Zeev Dvir and
Avi Wigderson},
title = {Monotone expanders - constructions and applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-135}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/135},
eprinttype = {ECCC},
eprint = {TR09-135},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DvirR08,
author = {Zeev Dvir and
Ran Raz},
title = {Analyzing linear mergers},
journal = {Random Struct. Algorithms},
volume = {32},
number = {3},
pages = {334--345},
year = {2008},
url = {https://doi.org/10.1002/rsa.20193},
doi = {10.1002/RSA.20193},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DvirR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DvirS08,
author = {Zeev Dvir and
Amir Shpilka},
title = {Noisy Interpolating Sets for Low Degree Polynomials},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {140--148},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.14},
doi = {10.1109/CCC.2008.14},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/DvirS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DvirS08a,
author = {Zeev Dvir and
Amir Shpilka},
title = {Towards Dimension Expanders over Finite Fields},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {304--310},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.19},
doi = {10.1109/CCC.2008.19},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/DvirS08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DvirW08,
author = {Zeev Dvir and
Avi Wigderson},
title = {Kakeya Sets, New Mergers and Old Extractors},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {625--633},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.23},
doi = {10.1109/FOCS.2008.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DvirW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirSY08,
author = {Zeev Dvir and
Amir Shpilka and
Amir Yehudayoff},
editor = {Cynthia Dwork},
title = {Hardness-randomness tradeoffs for bounded depth arithmetic circuits},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {741--748},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374482},
doi = {10.1145/1374376.1374482},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DvirSY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dvir08,
author = {Zeev Dvir},
title = {Deterministic Extractors for Algebraic Sources},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-042}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-042/index.html},
eprinttype = {ECCC},
eprint = {TR08-042},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dvir08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirS08,
author = {Zeev Dvir and
Amir Shpilka},
title = {Noisy Interpolating Sets for Low Degree Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-004}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-004/index.html},
eprinttype = {ECCC},
eprint = {TR08-004},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirW08,
author = {Zeev Dvir and
Avi Wigderson},
title = {Kakeya sets, new mergers and old extractors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-058}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-058/index.html},
eprinttype = {ECCC},
eprint = {TR08-058},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DvirS07,
author = {Zeev Dvir and
Amir Shpilka},
title = {An Improved Analysis of Linear Mergers},
journal = {Comput. Complex.},
volume = {16},
number = {1},
pages = {34--59},
year = {2007},
url = {https://doi.org/10.1007/s00037-007-0223-z},
doi = {10.1007/S00037-007-0223-Z},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/DvirS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DvirS07,
author = {Zeev Dvir and
Amir Shpilka},
title = {Locally Decodable Codes with Two Queries and Polynomial Identity Testing
for Depth 3 Circuits},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1404--1434},
year = {2007},
url = {https://doi.org/10.1137/05063605X},
doi = {10.1137/05063605X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DvirS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DvirGW07,
author = {Zeev Dvir and
Ariel Gabizon and
Avi Wigderson},
title = {Extractors and Rank Extractors for Polynomial Sources},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {52--62},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.26},
doi = {10.1109/FOCS.2007.26},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DvirGW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirGW07,
author = {Zeev Dvir and
Ariel Gabizon and
Avi Wigderson},
title = {Extractors and Rank Extractors for Polynomial Sources},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-056}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-056/index.html},
eprinttype = {ECCC},
eprint = {TR07-056},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirGW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirS07,
author = {Zeev Dvir and
Amir Shpilka},
title = {Towards Dimension Expanders Over Finite Fields},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-122}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-122/index.html},
eprinttype = {ECCC},
eprint = {TR07-122},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DvirSY07,
author = {Zeev Dvir and
Amir Shpilka and
Amir Yehudayoff},
title = {Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-121}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-121/index.html},
eprinttype = {ECCC},
eprint = {TR07-121},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DvirSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DvirS05,
author = {Zeev Dvir and
Amir Shpilka},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {An Improved Analysis of Mergers},
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 = {270--281},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_23},
doi = {10.1007/11538462\_23},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DvirS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirS05,
author = {Zeev Dvir and
Amir Shpilka},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Locally decodable codes with 2 queries and polynomial identity testing
for depth 3 circuits},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {592--601},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060678},
doi = {10.1145/1060590.1060678},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DvirS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-025,
author = {Zeev Dvir and
Ran Raz},
title = {Analyzing Linear Mergers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-025}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-025/index.html},
eprinttype = {ECCC},
eprint = {TR05-025},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-044,
author = {Zeev Dvir and
Amir Shpilka},
title = {Locally Decodable Codes with 2 queries and Polynomial Identity Testing
for depth 3 circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-044}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-044/index.html},
eprinttype = {ECCC},
eprint = {TR05-044},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-067,
author = {Zeev Dvir and
Amir Shpilka},
title = {An Improved Analysis of Mergers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-067}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-067/index.html},
eprinttype = {ECCC},
eprint = {TR05-067},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-067.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-11 20:16 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:
