The ab-normal reach of norm-al proofs in non-abelian Fourier analysis
Thoughts 2022-07-04
Summary:
Fourier analysis over (not necessarily abelian) groups is a cool proof technique that yields many results of interest to theoretical computer science. Often the goal is to show “mixing” or “pseudo/quasi randomness” of appropriate distributions. This post isn’t about the formal statements or applications or proofs or even the credit of these results; for some […]