Strongly Polynomial Frame Scaling to High Precision

Daniel Dadush, Akshay Ramachandran

The frame scaling problem is: given vectors $U:=\{u_1,...,u_n\}\subseteq {\mathbb{R}}^d$, marginals $c\in {\mathbb{R}}_{++}^n$, and precision $\epsilon >0$, find lef…