HackerNews

漸近的最適近似アダマール行列

Asymptotically optimal approximate Hadamard matrices

https://arxiv.org/abs/2511.14653


本研究では、近似アダマール行列に関する考察が行われており、これはすべての要素が±1からなる条件が良いn×n行列です。著者たちは、行列の条件数がnが無限大に向かうと1に収束することを示し、特に明示的な無限系列の近似アダマール行列を特定しています。これにより、行列線形代数の実践における役立つ知見を提供しています。記事は、コンビナトリクスや関数解析の視点からアプローチしており、近似アダマール行列の最適解に関する新たな知見を示しています。