Goto

Collaborating Authors

 Country






Decentralized sketching of low rank matrices

Neural Information Processing Systems

A fundamental structural model for data is that the data points lie close to an unknown subspace, meaning that the matrix created by concatenating the data vectors has low rank. We address a particular low-rank matrix recovery problem where we wish to recover a set of vectors from a low-dimensional subspace after they have been individually compressed (or "sketched").



f6ccfa588d2a95bef5a3b101c02524c9-Supplemental-Conference.pdf

Neural Information Processing Systems

It is known that Binary Segmentation is consistent but not optimal (Venkatraman (1992)). As an improvement, Fryzlewicz (2014) propose WildBinary Segmentation andshowthatithasabetter localization rate.