no. 16 · Tuesday 17 November 2026
Conic Frames, Cosine Measure, and Gaussian Frames
Abstract
Conic combinations play an important role across mathematics in areas such as optimization, non-negative matrix factorization, and sparse coding. Frames which span their underlying space using only conic combinations, known as positive spanning sets or conic frames, are of special interest in derivative free optimization. In particular, sets with large cosine measure, a measure of how spread out the vectors are, are favored. We focus on the asymptotics of the cosine measure of Gaussian frames and present tail bounds in a variety of regimes.
- comments
- 47 pages, 0 figures
- fields
- Probability, Functional Analysis