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]

Authors

Alex Samorodnitsky

This author has not been identified. Look up 'Alex Samorodnitsky' in Google

Ilya D. Shkredov

This author has not been identified. Look up 'Ilya D. Shkredov' in Google

Sergey Yekhanin

This author has not been identified. Look up 'Sergey Yekhanin' in Google