Kronecker products, low-depth circuits, and matrix rigidity.

Published in: STOC (2021)

Keyphrases

depth map
high speed
depth information
adjacency matrix
kronecker product
high quality
singular value decomposition
directed graph
positive definite
coefficient matrix
eigenvalues and eigenvectors