Alex Samorodnitsky, Ilya Shkredov, Sergey Yekhanin, “Kolmogorov width of discrete linear spaces: An approach to matrix rigidity”, Comput. Complexity, 2016, Volume 25, Issue 2,Pages <nobr>309–348</nobr>

RUS ENG

JOURNALS // Computational Complexity // Archive

Comput. Complexity, 2016, Volume 25, Issue 2, Pages 309–348 (Mi cc2)

Kolmogorov width of discrete linear spaces: An approach to matrix rigidity

Alex Samorodnitsky^a, Ilya Shkredov^bc, Sergey Yekhanin^d

^a Hebrew University, Jerusalem, Israel
^b Steklov Mathematical Institute, Moscow, Russia
^c IITP RAS, Moscow, Russia
^d Microsoft Research, Redmond, WA, USA

Language: English

DOI: 10.1007/s00037-016-0129-8

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2026