dblp.uni-trier.dewww.uni-trier.de

Zeev Dvir

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
19EEZeev Dvir, Avi Wigderson: Kakeya Sets, New Mergers and Old Extractors. FOCS 2008: 625-633
18EEZeev Dvir, Amir Shpilka: Noisy Interpolating Sets for Low Degree Polynomials. IEEE Conference on Computational Complexity 2008: 140-148
17EEZeev Dvir, Amir Shpilka: Towards Dimension Expanders over Finite Fields. IEEE Conference on Computational Complexity 2008: 304-310
16EEZeev Dvir, Amir Shpilka, Amir Yehudayoff: Hardness-randomness tradeoffs for bounded depth arithmetic circuits. STOC 2008: 741-748
15EEZeev Dvir, Amir Shpilka: Noisy Interpolating Sets for Low Degree Polynomials. Electronic Colloquium on Computational Complexity (ECCC) 15(004): (2008)
14EEZeev Dvir: Deterministic Extractors for Algebraic Sources. Electronic Colloquium on Computational Complexity (ECCC) 15(042): (2008)
13EEZeev Dvir, Avi Wigderson: Kakeya sets, new mergers and old extractors. Electronic Colloquium on Computational Complexity (ECCC) 15(058): (2008)
12EEZeev Dvir, Ran Raz: Analyzing linear mergers. Random Struct. Algorithms 32(3): 334-345 (2008)
2007
11EEZeev Dvir, Ariel Gabizon, Avi Wigderson: Extractors and Rank Extractors for Polynomial Sources. FOCS 2007: 52-62
10EEZeev Dvir, Amir Shpilka: An Improved Analysis of Linear Mergers. Computational Complexity 16(1): 34-59 (2007)
9EEZeev Dvir, Ariel Gabizon, Avi Wigderson: Extractors and Rank Extractors for Polynomial Sources. Electronic Colloquium on Computational Complexity (ECCC) 14(056): (2007)
8EEZeev Dvir, Amir Shpilka, Amir Yehudayoff: Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits. Electronic Colloquium on Computational Complexity (ECCC) 14(121): (2007)
7EEZeev Dvir, Amir Shpilka: Towards Dimension Expanders Over Finite Fields. Electronic Colloquium on Computational Complexity (ECCC) 14(122): (2007)
6EEZeev Dvir, Amir Shpilka: Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits. SIAM J. Comput. 36(5): 1404-1434 (2007)
2005
5EEZeev Dvir, Amir Shpilka: An Improved Analysis of Mergers. APPROX-RANDOM 2005: 270-281
4EEZeev Dvir, Amir Shpilka: Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits. STOC 2005: 592-601
3EEZeev Dvir, Ran Raz: Analyzing Linear Mergers Electronic Colloquium on Computational Complexity (ECCC)(025): (2005)
2EEZeev Dvir, Amir Shpilka: Locally Decodable Codes with 2 queries and Polynomial Identity Testing for depth 3 circuits Electronic Colloquium on Computational Complexity (ECCC)(044): (2005)
1EEZeev Dvir, Amir Shpilka: An Improved Analysis of Mergers Electronic Colloquium on Computational Complexity (ECCC)(067): (2005)

Coauthor Index

1Ariel Gabizon [9] [11]
2Ran Raz [3] [12]
3Amir Shpilka [1] [2] [4] [5] [6] [7] [8] [10] [15] [16] [17] [18]
4Avi Wigderson [9] [11] [13] [19]
5Amir Yehudayoff [8] [16]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)