A Quarter-Power Bound for Chowla's Cosine Problem
For every nonempty finite set $S$ of $N$ positive integers we prove $-\min_{x\in\mathbb{T}}\sum_{s\in S}\cos(2\pi sx)\gg (N/\log(2N))^{1/4}$. The proof uses a reversible phase kernel whose one-step and two-step laws are close in total variation. Comparison of rows and a height cutoff produce a partition into pieces of...