299 citations · 1.3k across the 49 of their papers we have counts for
4 papers · 1 filter
GNMR: A provable one-line algorithm for low rank matrix recovery
Pini Zilber, Boaz Nadler
Low rank matrix recovery problems, including matrix completion and matrix sensing, appear in a broad range of applications. In this work we present GNMR -- an extremely simple iter…
Spectral Top-Down Recovery of Latent Tree Models
Yariv Aizenbud, Ariel Jaffe, Meng Wang +5
Modeling the distribution of high dimensional data by a latent tree graphical model is a prevalent approach in multiple scientific domains. A common task is to infer the underlying…
Distributed Sparse Normal Means Estimation with Sublinear Communication
Chen Amiraz, Robert Krauthgamer, Boaz Nadler
We consider the problem of sparse normal means estimation in a distributed setting with communication constraints. We assume there are machines, each holding -dimensional ob…
Improved Convergence Guarantees for Learning Gaussian Mixture Models by EM and Gradient EM
Nimrod Segol, Boaz Nadler
We consider the problem of estimating the parameters a Gaussian Mixture Model with K components of known weights, all with an identity covariance matrix. We make two contributions.…