Low rank matrix recovery from Clifford orbits

Richard Kueng, Huangjun Zhu, David Gross

We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theo…