The Paulsen problem, continuous operator scaling, and smoothed analysis

DOI10.1145/3188745.3188794zbMath1490.42034arXiv1710.02587OpenAlexW2963637877MaRDI QIDQ5230288

Akshay Ramachandran, Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.02587

zbMATH Keywords

dynamical systemsmoothed analysisframe theoryoperator scalingPaulsen problem

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15)

Related Items (9)

The Paulsen problem made simple ⋮ A Quiver Invariant Theoretic Approach to Radial Isotropy and the Paulsen Problem for Matrix Frames ⋮ An exponential lower bound for the degrees of invariants of cubic forms and tensor actions ⋮ Stable phase retrieval and perturbations of frames ⋮ Ranks of linear matrix pencils separate simultaneous similarity orbits ⋮ Interactions of computational complexity theory and mathematics ⋮ Unnamed Item ⋮ Symplectic geometry and connectivity of spaces of frames ⋮ Spectral Analysis of Matrix Scaling and Operator Scaling

This page was built for publication: The Paulsen problem, continuous operator scaling, and smoothed analysis