no code implementations • 15 Sep 2022 • Chen Amiraz, Robert Krauthgamer, Boaz Nadler
We study distributed schemes for high-dimensional sparse linear regression, based on orthogonal matching pursuit (OMP).
no code implementations • 5 Feb 2021 • Chen Amiraz, Robert Krauthgamer, Boaz Nadler
We assume there are $M$ machines, each holding $d$-dimensional observations of a $K$-sparse vector $\mu$ corrupted by additive Gaussian noise.