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

Keyphrases

• Linear Space 100%
• Matrix Rigidity 100%
• Combinatorial Design 100%
• Kolmogorov N-width 100%
• Euclidean Space 50%
• High Probability 50%
• Random Matrices 50%
• Explicit Constructions 50%
• Low-dimensional Space 50%
• Design Matrix 50%
• Weak Form 50%
• Square Matrix 50%
• Computational Complexity Theory 50%
• Simultaneous Approximation 50%
• Rigid Matrix 50%
• Higher Rank 50%

Mathematics

• Matrix (Mathematics) 100%
• Linear Space 100%
• Rigidity Matrix 100%
• Rigidity 75%
• Combinatorial Design 50%
• Dimensional Euclidean Space 25%
• Random Matrix 25%
• Probability Theory 25%
• Dimensional Space 25%
• Weak Form 25%
• Design Matrix 25%
• Square Matrix 25%