Improved lower bounds on the rigidity of Hadamard matrices
From MaRDI portal
Publication:1280658
DOI10.1007/BF02311250zbMath0917.15013MaRDI QIDQ1280658
Alexander A. Razborov, Boris S. Kashin
Publication date: 15 March 1999
Published in: Mathematical Notes (Search for Journal in Brave)
15A42: Inequalities involving eigenvalues and eigenvectors
Related Items
On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes, Shadows and intersections: Stability and new proofs, Complexity measures of sign matrices, On the rigidity of Vandermonde matrices, Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity, Matrix rigidity
Cites Work