2 papers
math.NT2026
Simultaneous popular polynomial differences over finite fields
David Conlon, Dingding Dong, Guo-Dong Hong
Green's popular difference theorem says that for every \(\varepsilon>0\), all sufficiently large primes \(p\), and every set \(A\subseteq\mathbb F_p\) of density \(α\), there exis…
cs.DS2025
Random local access for sampling k-SAT solutions
Dingding Dong, Nitya Mani
We present a sublinear time algorithm that gives random local access to the uniform distribution over satisfying assignments to an arbitrary k-SAT formula , at exponential clau…