Akshay Ramachandran

activity

20172026

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2024

Strongly Polynomial Frame Scaling to High Precision

Daniel Dadush, Akshay Ramachandran

The frame scaling problem is: given vectors $U := {u_{1}, ..., u_{n}} \subseteq R^{d}$ , marginals $c \in R_{++}^{n}$ , and precision $ε > 0$ , find lef…

cs.DS2019

Spectral analysis of matrix scaling and operator scaling

Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran

We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear co…

cs.DS2017

The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee +1

The Paulsen problem is a basic open problem in operator theory: Given vectors $u_{1}, \dots, u_{n} \in R^{d}$ that are $ε$ -nearly satisfying the Parseval's condition and the equ…