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

Keyphrases

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

Mathematics

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