English

Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery

Optimization and Control 2022-10-27 v1 Statistics Theory Statistics Theory

Abstract

We revisit the problem of recovering a low-rank positive semidefinite matrix from rank-one projections using tools from optimal transport. More specifically, we show that a variational formulation of this problem is equivalent to computing a Wasserstein barycenter. In turn, this new perspective enables the development of new geometric first-order methods with strong convergence guarantees in Bures-Wasserstein distance. Experiments on simulated data demonstrate the advantages of our new methodology over existing methods.

Keywords

Cite

@article{arxiv.2210.14671,
  title  = {Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery},
  author = {Tyler Maunu and Thibaut Le Gouic and Philippe Rigollet},
  journal= {arXiv preprint arXiv:2210.14671},
  year   = {2022}
}

Comments

31 pages, 8 figures