Zander Kelley

activity

20152025

most citedRoots of Sparse Polynomials over a Finite Field

10 citations · 13 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.DS2023

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Amir Abboud, Nick Fischer, Zander Kelley +2

We revisit the fundamental Boolean Matrix Multiplication (BMM) problem. With the invention of algebraic fast matrix multiplication over 50 years ago, it also became known that BMM…

cs.CC2023

Explicit separations between randomized and deterministic Number-on-Forehead communication

Zander Kelley, Shachar Lovett, Raghu Meka

We study the power of randomness in the Number-on-Forehead (NOF) model in communication complexity. We construct an explicit 3-player function $f : [N]^{3} \to {0, 1}$ , such that: (i)…

math.NT2023

Strong Bounds for 3-Progressions

Zander Kelley, Raghu Meka

We show that for some constant $β > 0$ , any subset $A$ of integers ${1, \dots, N}$ of size at least $2^{- O ((l o g N)^{β})} \cdot N$ contains a non-trivial three-term arithmetic progre…