Alon Rosen

collaborators

3 papers

math.NT2026

Uncertainty Principles for the Number Theoretic Transform

Giulio Malavolta, Alon Rosen

Motivated by polynomial identity testing with exponentials (Li and Wu, ITCS'26), we study uncertainty principles for the number-theoretic transform (NTT). We show that the NTT sati…

cs.CC2026

Expanders Meet Reed-Muller: Easy Instances of Noisy k-XOR

JarosÅaw BÅasiok, Paul Lou, Alon Rosen +1

In the noisy $k$ -XOR problem, one is given $y \in F_{2}^{M}$ and must distinguish between $y$ uniform and $y = A x + e$ , where $A$ is the adjacency matrix of a $k$ -left-regula…

stat.CO2025

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Andrej Bogdanov, Alon Rosen, Neekon Vafa +1

Johnson and Lindenstrauss (Contemporary Mathematics, 1984) showed that for $n > m$ , a scaled random projection $A$ from $R^{n}$ to $R^{m}$ is an approximate…