Three proofs of the Benedetto-Fickus theorem
arXiv:2112.02916 · doi:10.1007/978-3-031-41130-4_14
Abstract
In 2003, Benedetto and Fickus introduced a vivid intuition for an objective function called the frame potential, whose global minimizers are fundamental objects known today as unit norm tight frames. Their main result was that the frame potential exhibits no spurious local minimizers, suggesting local optimization as an approach to construct these objects. Local optimization has since become the workhorse of cutting-edge signal processing and machine learning, and accordingly, the community has identified a variety of techniques to study optimization landscapes. This chapter applies some of these techniques to obtain three modern proofs of the Benedetto-Fickus theorem.
References in corpus (7)
- Phase Retrieval via Wirtinger Flow: Theory and Algorithms
- Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture
- On a reverse form of the Brascamp-Lieb inequality
- A Geometric Analysis of Phase Retrieval
- Symplectic Geometry and Connectivity of Spaces of Frames
- Admissibility and Frame Homotopy for Quaternionic Frames
- Toric Symplectic Geometry and Full Spark Frames