Bounds on equiangular lines and on related spherical codes
Boris Bukh

TL;DR
This paper establishes linear bounds on the size of certain spherical codes and equiangular line sets, advancing understanding of their maximal configurations in high-dimensional spaces.
Contribution
It provides new linear bounds for $L$-spherical codes with specific inner product sets, including equiangular lines, which were previously less understood.
Findings
Linear bounds for $L$-spherical codes with fixed inner products
Bounds apply to equiangular lines with fixed angles
Results improve understanding of maximal configurations in high dimensions
Abstract
An -spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set . We show, for a fixed , that the size of any -spherical code is at most linear in the dimension. In particular, this bound applies to sets of lines such that every two are at a fixed angle to each another.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
