The Paulsen Problem Made Simple

09/13/2018
by   Linus Hamilton, et al.
0

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 ϵ-nearly equal norm Parseval frame in d dimensions is within squared distance O(ϵ 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(ϵ d^2).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2021

Discretizing L_p norms and frame theory

Given an N-dimensional subspace X of L_p([0,1]), we consider the problem...
research
08/14/2020

On the Notion of Equal Figures in Euclid

Euclid uses an undefined notion of "equal figures", to which he applies ...
research
05/03/2019

A Uniform Bound of the Operator Norm of Random Element Matrices and Operator Norm Minimizing Estimation

In this paper, we derive a uniform stochastic bound of the operator norm...
research
03/18/2015

Interpolating Convex and Non-Convex Tensor Decompositions via the Subspace Norm

We consider the problem of recovering a low-rank tensor from its noisy o...
research
06/21/2022

L_p-norm spherical copulas

In this paper we study L_p-norm spherical copulas for arbitrary p ∈ [1,∞...
research
11/13/2017

Tilings with noncongruent triangles

We solve a problem of R. Nandakumar by proving that there is no tiling o...

Please sign up or login with your details

Forgot password? Click here to reset