Near-Optimal Cayley Expanders for Abelian Groups

Akhil Jalan, Dana Moshkovitz

We give an efficient deterministic algorithm that outputs an expanding generating set for any finite abelian group. The size of the generating set is close to the randomized constr…