Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity

Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin. Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Computational Complexity, 25(2):309-348, 2016. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: