The Paulsen problem made simple (Q2130546)

From MaRDI portal
Revision as of 19:10, 31 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The Paulsen problem made simple
scientific article

    Statements

    The Paulsen problem made simple (English)
    0 references
    0 references
    0 references
    25 April 2022
    0 references
    It was observed that the Paulsen problem was one of the most applicable problems in frame theory. Recently, \textit{T. C. Kwok} et al. [in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 182--189 (2018; Zbl 1490.42034)] showed that every \(\varepsilon\)-nearly equal norm Parseval frame in \(d\)-dimensions is within squared distance \(O(\varepsilon d^{\frac{13}{2}})\) of an equal norm Parseval frame. In the present paper, a simpler proof based on the notion of radial isotropic position has been given. Also, an improved bound of \(O(\varepsilon d^{2})\) has been obtained.
    0 references
    Parseval frame
    0 references
    radial isotropic position
    0 references
    Paulsen problem
    0 references

    Identifiers