Searching for authors named "Zeev Dvir" – sorted by Relevance.
12 documents found, showing 1 through 10.
Next 10 →
-
Deterministic Extractors for Algebraic Sources
- …Deterministic Extractors for Algebraic Sources Zeev Dvir ∗ Abstract An algebraic source is a…
- Add To MetaCart
-
On the size of Kakeya sets in finite fields
- …ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ZEEV DVIR Abstract. A Kakeya set is a subset of � n…
- Cited by 4 (2 self) – Add To MetaCart
-
Kakeya
- …Kakeya sets, new mergers and old extractors Zeev Dvir ∗ Avi Wigderson † Abstract A merger is a…
- Add To MetaCart
-
Analyzing linear mergers
- …Analyzing Linear Mergers Zeev Dvir ∗ Ran Raz † Abstract Mergers are functions that transform k…
- Cited by 7 (1 self) – Add To MetaCart
-
An improved analysis of linear mergers
- …AN IMPROVED ANALYSIS OF LINEAR MERGERS Zeev Dvir and Amir Shpilka Abstract. Mergers are procedures…
- Cited by 2 (2 self) – Add To MetaCart
-
Noisy interpolating sets for low degree polynomials
- …Noisy Interpolating Sets for Low Degree Polynomials Zeev Dvir ∗ Amir Shpilka † Abstract A Noisy…
- Cited by 2 (0 self) – Add To MetaCart
-
Locally decodable codes with two queries and polynomial identity testing for depth 3 circuits
- …–1434 LOCALLY DECODABLE CODES WITH TWO QUERIES AND POLYNOMIAL IDENTITY TESTING FOR DEPTH 3 CIRCUITS ∗ ZEEV DVIR…
- Cited by 3 (0 self) – Add To MetaCart
-
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
- … institute of science, Rehovot, Israel. Email: zeev.dvir@(email omitted);. † Faculty of Computer Science…
- Cited by 11 (3 self) – Add To MetaCart
-
Extractors and rank extractors for polynomial sources
- …Extractors and Rank Extractors for Polynomial Sources Zeev Dvir ∗ Ariel Gabizon † Avi Wigderson…
- Cited by 2 (2 self) – Add To MetaCart
-
Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits
- …Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits Zeev Dvir ∗ Amir Shpilka…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
