About Me

I am currently a PhD Student in the Theory and Algorithms group at the University of Illinois Urbana-Champaign. 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
submitted, 2023
arXiv
Explicit Separations Between Randomized and Deterministic Number-on-Forehead Communication
Zander Kelley, Shachar Lovett, Raghu Meka
submitted, 2023
arXiv | ECCC
Strong Bounds for 3-Progressions
Zander Kelley, Raghu Meka
FOCS, 2023 (Best Paper Award)
arXiv | Conference Proceedings | Short Talk | Long Talk
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