Incompressibility and Spectral Gaps of Random Circuits.

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan

Browse the full FOCS paper archive.