About Me

I am currently a postdoc at the Institute for Advanced Study. I am broadly interested in pseudorandomness and its application to computational complexity, as well as its application to extremal combinatorics and number theory.

Publications

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
STOC, 2024
arXiv | Conference Proceedings
Explicit Separations Between Randomized and Deterministic Number-on-Forehead Communication
Zander Kelley, Shachar Lovett, Raghu Meka
STOC, 2024
arXiv | ECCC | Conference Proceedings
Strong Bounds for 3-Progressions
Zander Kelley, Raghu Meka
FOCS, 2023 (Best Paper Award)
arXiv | Conference Proceedings | Short Talk | Long Talk
Quanta Video
Random Restrictions and PRGs for PTFs in Gaussian Space
Zander Kelley, Raghu Meka
CCC, 2022
arXiv | ECCC | Conference Proceedings
An Improved Derandomization of the Switching Lemma
Zander Kelley
STOC, 2021
ECCC | Conference Proceedings
Pseudorandom Generators for Read-once Branching Programs, in Any Order
Michael Forbes, Zander Kelley
FOCS, 2018
arXiv | ECCC | Conference Proceedings

Undergraduate Work

Estimating the Number of Roots of Trinomials Over Finite Fields
Zander Kelley, Sean W. Owen
Journal of Symbolic Computation, 2017
arXiv | Journal
Roots of Sparse Polynomials Over a Finite Field
Zander Kelley
LMS Journal of Computation and Mathematics, 2016
arXiv | Journal