A Halász-type theorem for permutation anticoncentration

Zach Hunter, Cosmin Pohoata, Daniel G. Zhu

Given a set $A=\{a_1,\dots ,a_n\}$ of real numbers and real coefficients $b_1,\dots ,b_n$, consider the distribution of the sum obtained by pairing the $a_i$'s with the $b_i$'s acc…