Web: http://arxiv.org/abs/2209.07230

Sept. 16, 2022, 1:11 a.m. | Chen Amiraz, Robert Krauthgamer, Boaz Nadler

cs.LG updates on arXiv.org arxiv.org

We study the problem of high-dimensional sparse linear regression in a
distributed setting under both computational and communication constraints.
Specifically, we consider a star topology network whereby several machines are
connected to a fusion center, with whom they can exchange relatively short
messages. Each machine holds noisy samples from a linear regression model with
the same unknown sparse $d$-dimensional vector of regression coefficients
$\theta$. The goal of the fusion center is to estimate the vector $\theta$ and
its support using …

arxiv communication distributed linear linear regression regression

More from arxiv.org / cs.LG updates on arXiv.org

Research Scientists

@ ODU Research Foundation | Norfolk, Virginia

Embedded Systems Engineer (Robotics)

@ Neo Cybernetica | Bedford, New Hampshire

2023 Luis J. Alvarez and Admiral Grace M. Hopper Postdoc Fellowship in Computing Sciences

@ Lawrence Berkeley National Lab | San Francisco, CA

Senior Manager Data Scientist

@ NAV | Remote, US

Senior AI Research Scientist

@ Earth Species Project | Remote anywhere

Research Fellow- Center for Security and Emerging Technology (Multiple Opportunities)

@ University of California Davis | Washington, DC

Staff Fellow - Data Scientist

@ U.S. FDA/Center for Devices and Radiological Health | Silver Spring, Maryland

Staff Fellow - Senior Data Engineer

@ U.S. FDA/Center for Devices and Radiological Health | Silver Spring, Maryland

Data Scientist (Analytics) - Singapore

@ Momos | Singapore, Central, Singapore

Machine Learning Scientist, Drug Discovery

@ Flagship Pioneering, Inc. | Cambridge, MA

Applied Scientist - Computer Vision

@ Flawless | Los Angeles, California, United States

Sr. Data Engineer, Customer Service

@ Wayfair Inc. | Boston, MA