@unpublished{BDG16,
author = {J. Briet and Z. Dvir and S. Gopi},
title = { {Outlaw distributions and locally decodable codes}},
note = {Manuscript.},
year = {2016},
}
@InProceedings{DvirGopi14b,
author = {Z. Dvir and S. Gopi},
title = { {On the Number of Rich Lines in Truly High Dimensional Sets}},
booktitle = {31st International Symposium on Computational Geometry (SoCG 2015)},
pages = {584--598},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-83-5},
ISSN = {1868-8969},
year = {2015},
volume = {34},
}
@Article{DvirHu14,
author="Dvir, Z.
and Hu, G.",
title=" {Sylvester--Gallai for Arrangements of Subspaces}",
journal="Discrete {\&} Computational Geometry",
year="2016",
pages="1--26",
issn="1432-0444",
doi="10.1007/s00454-016-9781-7"
}
@article{DvirGopi14,
author = {Dvir, Z. and Gopi, S.},
title = { {2-{S}erver {PIR} with sub polynomial communication}},
journal = {J. ACM},
issue_date = {September 2016},
volume = {63},
number = {4},
month = sep,
year = {2016},
issn = {0004-5411},
pages = {39:1--39:15},
articleno = {39},
numpages = {15},
url = {https://doi.acm.org/10.1145/2968443},
doi = {10.1145/2968443},
acmid = {2968443},
publisher = {ACM},
address = {New York, NY, USA},
}
@article{DTL14,
author = {Z. Dvir and C. Tessier-Lavigne},
title = { {A quantitative variant of the multi-colored {M}otzkin-{R}abin theorem}},
journal = {Discrete and Compututational Geometry},
year = {2015},
volume={53},
number={1},
pages={38-47},
publisher={Springer US},
url = {./DTL14.pdf}
}
@inproceedings{BDHS14,
year={2014},
booktitle={Automata, Languages, and Programming (ICALP 2014)},
volume={8572},
series={Lecture Notes in Computer Science},
title={ {Lower Bounds for Approximate LDCs}},
publisher={Springer Berlin Heidelberg},
author={Briet, J. and Dvir, Z. and Hu, G. and Saraf, S.},
pages={259-270},
url = {./BDHS14.pdf}
}
@Article{BDL14,
author="Bourgain, J.
and Dvir, Z.
and Leeman, E.",
title=" {Affine extractors over large fields with exponential error}",
journal="computational complexity",
year="2015",
pages="1--11",
issn="1420-8954",
doi="10.1007/s00037-015-0108-5",
url="https://dx.doi.org/10.1007/s00037-015-0108-5"
}
@inproceedings{DOS13,
year={2014},
booktitle={Automata, Languages, and Programming (ICALP 2014)},
volume={8572},
series={Lecture Notes in Computer Science},
title = { {Testing Equivalence of Polynomials under Shifts}},
publisher={Springer Berlin Heidelberg},
author = {Z. Dvir and R.M de Oliveira and A. Shpilka},
pages={417-428},
url = {./DOS13.pdf}
}
@inproceedings{DSW13,
author = {Z. Dvir and S. Saraf and A. Wigderson},
title = { {Breaking the quadratic barrier for 3-{LCC}s over the reals}},
url = {./DSW13.pdf},
booktitle = {Proceedings of the 46th Annual ACM Symposium on Theory of Computing},
series = {STOC '14},
year = {2014},
location = {New York, New York},
pages = {784--793},
numpages = {10},
publisher = {ACM},
}
@inproceedings{DH13,
author = {Z. Dvir and G. Hu},
title = { {Matching-Vector Families and {LDC}s Over Large Modulo}},
pages = {513-526},
year = {2013},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (RANDOM-APPROX)},
publisher = {Springer Berlin Heidelberg},
volume = {8096},
url = {./DH13.pdf}
}
@article{Dvir-survey,
author = {Z. Dvir},
title = { {Incidence Theorems and Their Applications}},
journal = {Foundations and Trends in Theoretical Computer Science},
volume = {6},
number = {4},
year = {2012},
pages = {257-393},
url = {./Dvir-survey.pdf}
}
@article{BDWY12,
author = { B. Barak and Z. Dvir and A. Wigderson and A. Yehudayoff},
title = { {Fractional {S}ylvester-{G}allai theorems}},
journal = {Proceedings of the National Academy of Sciences},
year = {2012},
note = {(journal version of STOC 11 paepr)},
url = {./BDWYpnas.pdf}
}
@article{ADSW12,
author={AI,A. and DVIR,Z. and SARAF,S. and WIGDERSON,A.},
year={2014},
title={ {SYLVESTER-{G}ALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY}},
journal={Forum of Mathematics, Sigma},
volume={2},
pages={23},
url={https://search.proquest.com/docview/1681287164?accountid=13314},
}
@article{DSW12,
author={DVIR,Z. and SARAF,S. and WIGDERSON,A.},
year={2014},
title={ {IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF {K}ELLY'S THEOREM}},
journal={Forum of Mathematics, Sigma},
volume={2},
pages={24},
url={https://search.proquest.com/docview/1681287145?accountid=13314},
}
@article{BDL13,
author = {A. Bhowmick and Z. Dvir and S. Lovett},
title = { {New Bounds for Matching Vector Families}},
journal = {SIAM Journal on Computing (Extended abstract appeared in STOC '13)},
volume = {43},
number = {5},
pages = {1654-1683},
year = {2014},
doi = {10.1137/130932296},
url = {./BDL12.pdf}
}
@article{DKL12,
year={2014},
journal={computational complexity},
volume={23},
number={4},
title={ {Variety Evasive Sets}},
publisher={Springer Basel},
author = {Z. Dvir and J. Koll\'{a}r and S. Lovett},
pages={509-529},
url = {./DKL12.pdf}
}
@inproceedings{DL12,
author = {Dvir, Z. and Lovett, S.},
title = { {Subspace evasive sets}},
booktitle = {Proceedings of the 44th symposium on Theory of Computing},
series = {STOC '12},
year = {2012},
isbn = {978-1-4503-1245-5},
location = {New York, New York, USA},
pages = {351--358},
numpages = {8},
url = {./DL12.pdf},
publisher = {ACM},
address = {New York, NY, USA}
}
@inproceedings{DRWY12,
author = {Z. Dvir and
A. Rao and
A. Wigderson and
A. Yehudayoff},
title = { {Restriction access}},
booktitle = {Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (ITCS)},
year = {2012},
location = {Cambridge, Massachusetts},
pages = {19--33},
numpages = {15},
url = {./DRWY12.pdf},
publisher = {ACM},
}
@inproceedings{DMPY12,
author = {Dvir, Z. and Malod, G. and Perifel, S. and Yehudayoff, A.},
title = { {Separating multilinear branching programs and formulas}},
booktitle = {Proceedings of the 44th symposium on Theory of Computing},
series = {STOC '12},
year = {2012},
isbn = {978-1-4503-1245-5},
location = {New York, New York, USA},
pages = {615--624},
numpages = {10},
url = {./DMPY12.pdf},
acmid = {2214034},
publisher = {ACM},
address = {New York, NY, USA}
}
@inproceedings{BDSS11,
author = {A. Bhattacharyya and
Z. Dvir and
A. Shpilka and
S. Saraf},
title = { {Tight Lower Bounds for 2-query LCCs over Finite Fields}},
booktitle = {Proc. of FOCS 2011},
year = {2011},
pages = {638-647},
url = {./BDSS11.pdf}
}
@inproceedings{BDWY11,
author = {Barak, B. and Dvir, Z. and Yehudayoff, A. and Wigderson, A.},
title = { {Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes}},
booktitle = {Proceedings of the 43rd annual ACM symposium on Theory of computing},
series = {STOC '11},
year = {2011},
isbn = {978-1-4503-0691-1},
location = {San Jose, California, USA},
pages = {519--528},
numpages = {10},
publisher = {ACM},
address = {New York, NY, USA},
url = {./BDWY11.pdf}
}
@inproceedings{DGRV11,
author = {Z. Dvir and D. Gutfreund and G. Rothblum and S. Vadhan},
title = { {On approximating the entropy of polynomial mappings}},
booktitle = {Proceedings of the Second Symposium on Innovations in Computer Science (ICS 2011), Beijing, China, 7-9 January 2011},
year = {2011},
url = {./DGRV11.pdf}
}
@article{DvirGopalanYekhanin10,
author = {Z. Dvir and P. Gopalan and S. Yekhanin},
title = { {Matching vector codes}},
journal = {SIAM J. Comput.},
volume = {40},
year = {2011},
pages = {1154-1178 },
note = {(Extended abstract appeared in FOCS 2010)},
url = {./DvirGopalanYekhanin10.pdf}
}
@article{DvirWigderson10,
author = {Z. Dvir and A. Wigderson},
title = { {Monotone Expanders: Constructions and Applications}},
year = {2010},
pages = {291-308},
publisher = {Theory of Computing},
journal = {Theory of Computing},
volume = {6},
number = {1},
url = {./DvirWigderson10.pdf}
}
@article{Dvir10,
author = {Dvir, Z.},
title = { {On Matrix Rigidity and Locally Self-correctable Codes}},
journal = {Computational Complexity},
publisher = {Birkh�user Basel},
issn = {1016-3328},
pages = {367-388},
volume = {20},
number = {2},
year = {2011},
url = {./Dvir10.pdf}
}
@article{Dvir09b,
author = {Dvir, Z.},
title = { {From randomness extraction to rotating needles}},
journal = {SIGACT News},
volume = {40},
number = {4},
year = {2009},
issn = {0163-5700},
pages = {46--61},
publisher = {ACM},
address = {New York, NY, USA},
url = {./Dvir09b.pdf}
}
@article{DKSS09,
author = {Dvir, Z. and Kopparty, S. and Saraf, S. and Sudan, M.},
title = { {Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers}},
journal = {SIAM Journal on Computing},
volume = {42},
number = {6},
pages = {2305-2328},
year = {2013},
url = {./DKSS09.pdf},
note = {(Extended abstract appeared in FOCS 2009)}
}
@article{DvirWigderson08,
title = { {Kakeya Sets, New Mergers, and Old Extractors}},
journal = {SIAM J. on Computing},
year = {2011},
volume = {40},
number = {3},
pages = {778-792},
author = {Z. Dvir and A. Wigderson},
url = {./DvirWigderson08.pdf},
note = {(Extended abstract appeared in FOCS 2008)}
}
@article{Dvir09,
author = {Z. Dvir},
title = { {On the size of {K}akeya sets in finite fields}},
journal = {J. Amer. Math. Soc.},
volume = {22},
year = {2009},
pages = {1093-1097},
url = {./Dvir09.pdf}
}
@article{Dvir08,
year = {2012},
issn = {1016-3328},
journal = {computational complexity},
volume = {21},
issue = {4},
title = { {Extractors for varieties}},
url = {./Dvir08.pdf},
publisher = {SP Birkh�user Verlag Basel},
author = {Dvir, Z.},
pages = {515-572},
language = {English},
note = {(Conference version appeared in CCC 09)}
}
@article{BDVY13,
author = {A. Bogdanov and Z. Dvir and E. Verbin and A. Yehudayoff},
title = { {Pseudorandomness for Width 2 Branching Programs}},
year = {2013},
pages = {283--293},
journal = {Theory of Computing},
volume = {9},
number = {7},
url = {./BDVY08.pdf}
}
@article{DvirShpilka11,
author = {Z. Dvir and A. Shpilka},
title = { {Noisy Interpolating Sets for Low-Degree Polynomials}},
year = {2011},
pages = {1-18},
publisher = {Theory of Computing},
journal = {Theory of Computing},
volume = {7},
number = {1},
url = {./DvirShpilka11.pdf},
note = {(Extended abstract appeared in CCC 2008)}
}
@article{DvirShpilkaYehudayoff09,
author = {Z. Dvir and A. Shpilka and A. Yehudayoff},
title = { {Hardness-randomness tradeoffs for bounded depth arithmetic circuits}},
journal = {SIAM J. Comput.},
volume = {39},
number = {4},
year = {2009},
pages = {1279--1293},
url = {./DvirShpilkaYehudayoff09.pdf},
note = {(Extended abstract appeared in STOC '08)}
}
@article{DvirShpilka11b,
author = {Z. Dvir and A. Shpilka},
title = { {Towards dimension expanders over finite fields}},
journal = {Combinatorica},
publisher = {Springer Berlin / Heidelberg},
issn = {0209-9683},
pages = {305-320},
volume = {31},
issue = {3},
url = {./DvirShpilka11b.pdf},
note = {(Extended abstract appeared at CCC '08)},
year = {2011}
}
@article{DvirGabizonWigderson09,
author = {Z. Dvir and A. Gabizon and A. Wigderson},
title = { {Extractors And Rank Extractors For Polynomial Sources}},
journal = {Comput. Complex.},
volume = {18},
number = {1},
year = {2009},
issn = {1016-3328},
pages = {1--58},
publisher = {Birkhauser Verlag},
address = {Basel, Switzerland, Switzerland},
url = {./DvirGabizonWigderson07.pdf},
note = {(Extended abstract appeared in FOCS '07)}
}
@article{DvirShpilka07,
author = {Z. Dvir and A. Shpilka},
title = { {An Improved Analysis of Linear Mergers}},
journal = {Comput. Complex.},
volume = {16},
number = {1},
year = {2007},
issn = {1016-3328},
pages = {34--59},
publisher = {Birkhauser Verlag},
address = {Basel, Switzerland, Switzerland},
note = {(Extended abstract appeared in RANDOM '05)},
url = {./DvirShpilka07.pdf}
}
@article{DvirRaz05,
author = {Z. Dvir and R. Raz},
title = { {Analyzing Linear Mergers}},
journal = {Random Structures and Algorithms},
volume = {32},
number = {3},
pages = {334 -- 345},
year = {2007},
url = {./DvirRaz07.pdf}
}
@article{DvirShpilka06,
author = {Z. Dvir and A. Shpilka},
title = { {Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits}},
journal = {SIAM J. on Computing},
year = {2006},
pages = {1404-1434},
volume = {36},
number = {5},
note = {(Extended abstract appeared in STOC '05)},
url = {./DvirShpilka06.pdf}
}