中文
相关论文

相关论文: Consensus and Sectioning-based ADMM with Norm-1 Re…

200 篇论文

The Alternating Direction Method of Multipliers (ADMM) is widely used for linearly constrained convex problems. It is proven to have an $o(1/\sqrt{K})$ nonergodic convergence rate and a faster $O(1/K)$ ergodic rate after ergodic averaging,…

数值分析 · 数学 2018-12-13 Huan Li , Zhouchen Lin

Non-convex quadratically constrained quadratic programming (QCQP) problems have numerous applications in signal processing, machine learning, and wireless communications, albeit the general QCQP is NP-hard, and several interesting special…

最优化与控制 · 数学 2016-09-21 Kejun Huang , Nicholas D. Sidiropoulos

With the advent of multi-coil imaging and compressed sensing, a number of model based reconstruction algorithms have been created. They incorporate a multitude of different regularization functions based on physics, observed phenomenology,…

图像与视频处理 · 电气工程与系统科学 2023-02-03 Nicholas Dwork , Ethan M. I. Johnson , Daniel O'Connor , Jeremy W. Gordon , Adam B. Kerr , Corey A. Baron , John M. Pauly , Peder E. Z. Larson

Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the signal contains only a small fraction of relevant (large)…

信息论 · 计算机科学 2013-04-04 Jean Barbier , Florent Krzakala , Marc Mézard , Lenka Zdeborová

Diffusion-based super-resolution (SR) models have recently garnered significant attention due to their potent restoration capabilities. But conventional diffusion models perform noise sampling from a single distribution, constraining their…

计算机视觉与模式识别 · 计算机科学 2025-02-13 Chengcheng Wang , Zhiwei Hao , Yehui Tang , Jianyuan Guo , Yujie Yang , Kai Han , Yunhe Wang

Motivated by distributed machine learning settings such as Federated Learning, we consider the problem of fitting a statistical model across a distributed collection of heterogeneous data sets whose similarity structure is encoded by a…

统计理论 · 数学 2021-11-30 Dominic Richards , Sahand N. Negahban , Patrick Rebeschini

Scribble annotations significantly reduce the cost and labor required for dense labeling in large medical datasets with complex anatomical structures. However, current scribble-supervised learning methods are limited in their ability to…

计算机视觉与模式识别 · 计算机科学 2025-03-04 Luyi Qiu , Tristan Till , Xiaobao Guo , Adams Wai-Kin Kong

The present paper introduces a method for substantial reduction of the number of diffusion encoding gradients required for reliable reconstruction of HARDI signals. The method exploits the theory of compressed sensing (CS), which…

信息论 · 计算机科学 2010-09-21 Oleg Michailovich , Yogesh Rathi , Sudipto Dolui

In this paper, we develop a symmetric accelerated stochastic Alternating Direction Method of Multipliers (SAS-ADMM) for solving separable convex optimization problems with linear constraints. The objective function is the sum of a possibly…

最优化与控制 · 数学 2021-12-21 Jianchao Bai , Deren Han , Hao Sun , Hongchao Zhang

UAV swarms can form virtual antenna arrays to exploit additional spatial degrees of freedom and enhance integrated sensing and communication (ISAC). The optimization of UAV positions is challenging due to the distributed nature of swarms…

信号处理 · 电气工程与系统科学 2025-11-06 Zhiyuan Zhai , Wei Ni , Xin Wang , Dusit Niyato , Ekram Hossain

In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the…

最优化与控制 · 数学 2015-06-16 Wei Shi , Qing Ling , Kun Yuan , Gang Wu , Wotao Yin

Split computing distributes deep neural network inference between resource-constrained edge devices and cloud servers but faces significant communication bottlenecks when transmitting intermediate features. To this end, in this paper, we…

分布式、并行与集群计算 · 计算机科学 2025-11-18 Mingyu Sung , Suhwan Im , Vikas Palakonda , Jae-Mo Kang

Many information systems employ lossy compression as a crucial intermediate stage among other processing components. While the important distortion is defined by the system's input and output signals, the compression usually ignores the…

信息论 · 计算机科学 2018-05-14 Yehuda Dar , Michael Elad , Alfred M. Bruckstein

Many machine learning models, including those with non-smooth regularizers, can be formulated as consensus optimization problems, which can be solved by the alternating direction method of multipliers (ADMM). Many recent efforts have been…

机器学习 · 计算机科学 2018-02-27 Rui Zhu , Di Niu , Zongpeng Li

In the fields of statistics, machine learning, image science, and related areas, there is an increasing demand for decentralized collection or storage of large-scale datasets, as well as distributed solution methods. To tackle this…

最优化与控制 · 数学 2024-01-17 Bowen Li , Bin Shi

Deep neural networks (DNNs) have achieved significant success in a variety of real world applications, i.e., image classification. However, tons of parameters in the networks restrict the efficiency of neural networks due to the large model…

机器学习 · 计算机科学 2019-08-21 Yuzhe Ma , Ran Chen , Wei Li , Fanhua Shang , Wenjian Yu , Minsik Cho , Bei Yu

Thanks to its versatility, its simplicity, and its fast convergence, ADMM is among the most widely used approaches for solving a convex problem in distributed form. However, making it running efficiently is an art that requires a fine…

最优化与控制 · 数学 2019-07-10 Tomaso Erseghe

The split Bregman (SB) method [T. Goldstein and S. Osher, SIAM J. Imaging Sci., 2 (2009), pp. 323-43] is a fast splitting-based algorithm that solves image reconstruction problems with general l1, e.g., total-variation (TV) and compressed…

最优化与控制 · 数学 2014-02-19 Hung Nien , Jeffrey A. Fessler

A distributed adaptive algorithm is proposed to solve a node-specific parameter estimation problem where nodes are interested in estimating parameters of local interest, parameters of common interest to a subset of nodes and parameters of…

计算机与社会 · 计算机科学 2023-07-19 Jorge Plata-Chaves , Nikola Bogdanovic , Kostas Berberidis

To strike a balance between energy efficiency and data quality control, this paper proposes a sensor censoring scheme for distributed sparse signal recovery via compressive-sensing based wireless sensor networks. In the proposed approach,…

信息论 · 计算机科学 2018-01-16 Jwo-Yuh Wu , Ming-Hsun Yang , Tsang-Yi Wang