2000 character limit reached
Asymptotically optimal approximate Hadamard matrices (2511.14653v1)
Published 18 Nov 2025 in math.CO and math.FA
Abstract: In this paper, we study approximate Hadamard matrices, that is, well-conditioned $n\times n$ matrices with all entries in ${\pm1}$. We show that the smallest-possible condition number goes to $1$ as $n\to\infty$, and we identify some explicit infinite families of approximate Hadamard matrices.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.