Improved lower bounds on the rigidity of hadamard matrices

Mathematical Notes

Volumn 63, Issue 4, 1998, Pages 471-475

  Kashin, B S ^a  

^a STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

Hadamard matrices; Hoffman wielandt inequality; Rigidity of matrices; Spectral methods

Indexed keywords

EID: 0343736939     PISSN: 00014346     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02311250     Document Type: Article

References (2)

1. L. G. Valiant, Some Conjectures Relating to Superlinear Complexity Bounds, Tech. Report No. 85, Univ. of Leeds (1976).
2. L. G. Valiant, Graph-Theoretic Arguments in Low-Level Complexity, Tech. Report No. 13-77, Univ. of Edinburgh, Dep. of Comp. Sci. (1977).