research
∙
02/19/2023
iPCA and stability of star quivers
Integrated principal components analysis, or iPCA, is an unsupervised le...
share
research
∙
07/17/2022
Shrunk subspaces via operator Sinkhorn iteration
A recent breakthrough in Edmonds' problem showed that the noncommutative...
research
∙
10/14/2021
Near optimal sample complexity for matrix and tensor normal models via geodesic convexity
The matrix normal model, the family of Gaussian matrix-variate distribut...
research
∙
02/12/2021
Barriers for recent methods in geodesic optimization
We study a class of optimization problems including matrix scaling, matr...
research
∙
01/31/2020
Rigorous Guarantees for Tyler's M-estimator via quantum expansion
Estimating the shape of an elliptical distribution is a fundamental prob...
research
∙
10/27/2019
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes
This paper initiates a systematic development of a theory of non-commuta...
research
∙
11/02/2018
A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy
A k-permutation family on n vertices is a set system consisting of the i...
research
∙
04/12/2018
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
We present a polynomial time algorithm to approximately scale tensors of...
research
∙
01/01/2018