We revisit the problem of constructing explicit pseudorandom generators which output $n$ bits that look random to $n$-variate degree-$d$ polynomials modulo $m$. We give new generators with seed length $2^{O(dm^2)} \log(n/\varepsilon)$, which is optimal for any fixed $m$ and $d$. Along the way, we prove new Fourier growth bounds for ... more >>>

We continue to investigate input-oblivious computations and build a map of known and new complexity classes. In particular,
* We prove a new upper bound for $OL_2^P$ defined by Hirsch and Volkovich (STACS, 2026), which is a natural input-oblivious version of the $L_2^P$ class of Korten and Pitassi (FOCS, 2024): ... more >>>

The idea that learning is closely tied to compression has long served as both a powerful principle and,
at times, an informal analogy across machine learning and learning theory. Here we focus on settings in
which that intuition can be made mathematically precise, surveying formal connections among learning
algorithms, data ... more >>>