Quasirandom groups enjoy interleaved mixing

Harm Derksen, Emanuele Viola

Let $G$ be a group such that any non-trivial representation has dimension at least $d$. Let $X=(X_1,X_2,\dots ,X_t)$ and $Y=(Y_1,Y_2,\dots ,Y_t)$ be distributions over…