English

The Paulsen Problem Made Simple

Functional Analysis 2019-07-26 v2 Data Structures and Algorithms Optimization and Control

Abstract

The Paulsen problem is a basic problem in operator theory that was resolved in a recent tour-de-force work of Kwok, Lau, Lee and Ramachandran. In particular, they showed that every ϵ\epsilon-nearly equal norm Parseval frame in dd dimensions is within squared distance O(ϵd13/2)O(\epsilon d^{13/2}) of an equal norm Parseval frame. We give a dramatically simpler proof based on the notion of radial isotropic position, and along the way show an improved bound of O(ϵd2)O(\epsilon d^2).

Cite

@article{arxiv.1809.04726,
  title  = {The Paulsen Problem Made Simple},
  author = {Linus Hamilton and Ankur Moitra},
  journal= {arXiv preprint arXiv:1809.04726},
  year   = {2019}
}

Comments

10 pages

R2 v1 2026-06-23T04:04:42.729Z