中文
相关论文

相关论文: Robust Group LASSO Over Decentralized Networks

200 篇论文

We present several algorithms aimed at constructing sparse and structured sparse (row-sparse) generalized inverses, with application to the efficient computation of least-squares solutions, for inconsistent systems of linear equations, in…

最优化与控制 · 数学 2025-07-09 Gabriel Ponte , Marcia Fampa , Jon Lee , Luze Xu

In this work, we propose an algorithm for solving exact sparse linear regression problems over a network in a distributed manner. Particularly, we consider the problem where data is stored among different computers or agents that seek to…

最优化与控制 · 数学 2022-04-04 Tu Anh-Nguyen , César A. Uribe

Compressive sensing is a powerful technique for recovering sparse solutions of underdetermined linear systems, which is often encountered in uncertainty quantification analysis of expensive and high-dimensional physical models. We perform…

Many machine learning problems can be formulated as consensus optimization problems which can be solved efficiently via a cooperative multi-agent system. However, the agents in the system can be unreliable due to a variety of reasons:…

机器学习 · 计算机科学 2018-05-23 Qunwei Li , Bhavya Kailkhura , Ryan Goldhahn , Priyadip Ray , Pramod K. Varshney

This work examines the compressed sensor caching problem in wireless sensor networks and devises efficient distributed sparse data recovery algorithms to enable collaboration among multiple caches. In this problem, each cache is only…

信息论 · 计算机科学 2024-06-17 Yi-Jen Yang , Ming-Hsun Yang , Jwo-Yuh Wu , Y. -W. Peter Hong

Sparse modeling is a powerful framework for data analysis and processing. Traditionally, encoding in this framework is done by solving an l_1-regularized linear regression problem, usually called Lasso. In this work we first combine the…

信息论 · 计算机科学 2010-03-02 Pablo Sprechmann , Ignacio Ramirez , Guillermo Sapiro , Yonina C. Eldar

When the data is distributed across multiple servers, lowering the communication cost between the servers (or workers) while solving the distributed learning problem is an important problem and is the focus of this paper. In particular, we…

机器学习 · 计算机科学 2020-03-25 Anis Elgabli , Jihong Park , Amrit S. Bedi , Mehdi Bennis , Vaneet Aggarwal

We study a multi-factor block model for variable clustering and connect it to regularized subspace clustering through a distributionally robust version of nodewise regression. To solve the latter problem, we derive a convex relaxation,…

机器学习 · 计算机科学 2026-05-26 Kaizheng Wang , Xiao Xu , Xun Yu Zhou

Recovering latent structure from count data has received considerable attention in network inference, particularly when one seeks both cross-group interactions and within-group similarity patterns in bipartite networks, which is widely used…

机器学习 · 统计学 2026-04-27 Aoran Zhang , Tianyao Wei , Maria J. Guerrero , César A. Uribe

We study sparse linear regression over a network of agents, modeled as an undirected graph (with no centralized node). The estimation problem is formulated as the minimization of the sum of the local LASSO loss functions plus a quadratic…

机器学习 · 计算机科学 2023-06-23 Yao Ji , Gesualdo Scutari , Ying Sun , Harsha Honnappa

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Geert Leus

Alternating Direction Method of Multipliers (ADMM) is a popular convex optimization algorithm, which can be employed for solving distributed consensus optimization problems. In this setting agents locally estimate the optimal solution of an…

信号处理 · 电气工程与系统科学 2019-03-27 Layla Majzoobi , Farshad Lahouti , Vahid Shah-Mansouri

With wireless devices increasingly forming a unified smart network for seamless, user-friendly operations, random access (RA) medium access control (MAC) design is considered a key solution for handling unpredictable data traffic from…

网络与互联网体系结构 · 计算机科学 2025-08-12 Myeung Suk Oh , Zhiyao Zhang , FNU Hairi , Alvaro Velasquez , Jia Liu

The present work introduces the hybrid consensus alternating direction method of multipliers (H-CADMM), a novel framework for optimization over networks which unifies existing distributed optimization approaches, including the centralized…

最优化与控制 · 数学 2018-05-10 Meng Ma , Athanasios N. Nikolakopoulos , Georgios B. Giannakis

The emergence of large-scale multi-agent systems has led to controller synthesis methods for sparse communication between agents. However, most sparse controller synthesis algorithms remain centralized, requiring information exchange and…

系统与控制 · 电气工程与系统科学 2025-11-25 Ingyu Jang , Ethan J. LoCicero , Leila Bridgeman

We study sparse linear regression over a network of agents, modeled as an undirected graph and no server node. The estimation of the $s$-sparse parameter is formulated as a constrained LASSO problem wherein each agent owns a subset of the…

机器学习 · 计算机科学 2024-12-30 Marie Maros , Gesualdo Scutari , Ying Sun , Guang Cheng

Emerging communication networks are envisioned to support massive wireless connectivity of heterogeneous devices with sporadic traffic and diverse requirements in terms of latency, reliability, and bandwidth. Providing multiple access to an…

信息论 · 计算机科学 2023-04-19 Sajad Daei , Marios Kountouris

This paper addresses the problem of nonconvex nonsmooth decentralised optimisation in multi-agent networks with undirected connected communication graphs. Our contribution lies in introducing an algorithmic framework designed for the…

最优化与控制 · 数学 2023-12-08 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

We develop cloud-assisted remote sensing techniques for enabling distributed consensus estimation of unknown parameters in a given geographic area. We first propose a distributed sensor network virtualization algorithm that searches for,…

网络与互联网体系结构 · 计算机科学 2015-01-16 Sherif Abdelwahab , Bechir Hamdaoui , Mohsen Guizani

Group-Lasso (gLasso) identifies important explanatory factors in predicting the response variable by considering the grouping structure over input variables. However, most existing algorithms for gLasso are not scalable to deal with…

机器学习 · 计算机科学 2016-12-08 Binghong Chen , Jun Zhu