Arithmetic expanders and deviation bounds for random tensors

Jop Briët, Shravas Rao

We prove hypergraph variants of the celebrated Alon-Roichman theorem on spectral expansion of sparse random Cayley graphs. One of these variants implies that for every prime $p\geq…