Smaller Low-Depth Circuits for Kronecker Powers

Josh Alman, Yunfeng Guan, Ashwin Padaki

We give new, smaller constructions of constant-depth linear circuits for computing any matrix which is the Kronecker power of a fixed matrix. A standard argument (e.g., the mixed p…