Zander Kelley

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 17

Top Topics

Matrix Multiplication

Johnson Lindenstrauss

Space Requirements

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Zander Kelley, Shachar Lovett, Raghu Meka
Explicit Separations between Randomized and Deterministic Number-on-Forehead Communication. STOC (2024)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. STOC (2024)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. Electron. Colloquium Comput. Complex. (2023)
Zander Kelley, Raghu Meka
Strong Bounds for 3-Progressions. FOCS (2023)
Zander Kelley, Shachar Lovett, Raghu Meka
Explicit separations between randomized and deterministic Number-on-Forehead communication. CoRR (2023)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. CoRR (2023)
Zander Kelley, Shachar Lovett, Raghu Meka
Explicit separations between randomized and deterministic Number-on-Forehead communication. Electron. Colloquium Comput. Complex. (2023)
Zander Kelley, Raghu Meka
Random Restrictions and PRGs for PTFs in Gaussian Space. CCC (2022)
Zander Kelley
An improved derandomization of the switching lemma. STOC (2021)
Zander Kelley, Raghu Meka
Random restrictions and PRGs for PTFs in Gaussian Space. Electron. Colloquium Comput. Complex. 28 (2021)
Zander Kelley, Raghu Meka
Random restrictions and PRGs for PTFs in Gaussian Space. CoRR (2021)
Zander Kelley
An Improved Derandomization of the Switching Lemma. Electron. Colloquium Comput. Complex. 27 (2020)
Michael A. Forbes, Zander Kelley
Pseudorandom Generators for Read-Once Branching Programs, in Any Order. FOCS (2018)
Michael A. Forbes, Zander Kelley
Pseudorandom Generators for Read-Once Branching Programs, in any Order. Electron. Colloquium Comput. Complex. 25 (2018)
Michael A. Forbes, Zander Kelley
Pseudorandom Generators for Read-Once Branching Programs, in any Order. CoRR (2018)
Zander Kelley, Sean W. Owen
Estimating the number of roots of trinomials over finite fields. J. Symb. Comput. 79 (2017)
Zander Kelley
Roots of sparse polynomials over a finite field. LMS J. Comput. Math. 19 (A) (2016)