A note on the elementary HDX construction of Kaufman-Oppenheim

12/24/2019
by   Prahladh Harsha, et al.
0

In this note, we give a self-contained and elementary proof of the elementary construction of spectral high-dimensional expanders using elementary matrices due to Kaufman and Oppenheim [Proc. 50th ACM Symp. on Theory of Computing (STOC), 2018].

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset