abstract algebra was one of my favorite classes at uni and gave rise to new ways of thinking

#abelian (en.wikipedia.org/wiki/Abelian...)

New Bounds on Sparse Boolean Functions Over Finite Abelian Groups

Non‑zero Fourier coefficients of any s‑sparse Boolean function on an Abelian group G are ≥1/(2^{φ(Δ)/2}·s^{φ(Δ)/2}); the tester runs in poly((2s)^{φ(Δ)},1/ε) queries Read more: getnews.me/new-bounds-on-sparse-boo... #fourier #abelian