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

Alex Samorodnitsky^a, Ilya Shkredov^bc, Sergey Yekhanin<sup>d

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

Язык публикации: английский

DOI: 10.1007/s00037-016-0129-8

Реферативные базы данных:

• 
• 
• 
• 
•