中文
相关论文

相关论文: Approximate message passing for nonconvex sparse r…

200 篇论文

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á

We consider the problem of reconstructing the signal and the hidden variables from observations coming from a multi-layer network with rotationally invariant weight matrices. The multi-layer structure models inference from deep generative…

机器学习 · 统计学 2022-12-06 Yizhou Xu , TianQi Hou , ShanSuo Liang , Marco Mondelli

We consider the problem of signal estimation in a generalized linear model (GLM). GLMs include many canonical problems in statistical estimation, such as linear regression, phase retrieval, and 1-bit compressed sensing. Recent work has…

信息论 · 计算机科学 2024-10-29 Pablo Pascual Cobo , Kuan Hsieh , Ramji Venkataramanan

We provide theoretical analysis of the statistical and computational properties of penalized $M$-estimators that can be formulated as the solution to a possibly nonconvex optimization problem. Many important estimators fall in this…

机器学习 · 统计学 2015-01-28 Zhaoran Wang , Han Liu , Tong Zhang

The estimation of a random vector with independent components passed through a linear transform followed by a componentwise (possibly nonlinear) output map arises in a range of applications. Approximate message passing (AMP) methods, based…

信息论 · 计算机科学 2016-05-03 Sundeep Rangan , Philip Schniter , Erwin Riegler , Alyson Fletcher , Volkan Cevher

Approximate Message Passing (AMP) algorithms provide a valuable tool for studying mean-field approximations and dynamics in a variety of applications. Although these algorithms are often first derived for matrices having independent…

概率论 · 数学 2024-09-10 Tianhao Wang , Xinyi Zhong , Zhou Fan

Mean-field characterizations of first-order iterative algorithms -- including Approximate Message Passing (AMP), stochastic and proximal gradient descent, and Langevin diffusions -- have enabled a precise understanding of learning dynamics…

统计理论 · 数学 2025-07-01 Max Lovig , Tianhao Wang , Zhou Fan

This letter proposes a novel message-passing algorithm for signal recovery in compressed sensing. The proposed algorithm solves the disadvantages of approximate message-passing (AMP) and orthogonal/vector AMP, and realizes their advantages.…

信息论 · 计算机科学 2020-04-22 Keigo Takeuchi

Recently we extended Approximate message passing (AMP) algorithm to be able to handle general invariant matrix ensembles. In this contribution we extend our S-AMP approach to non-linear observation models. We obtain generalized AMP (GAMP)…

信息论 · 计算机科学 2015-01-27 Burak Çakmak , Ole Winther , Bernard H. Fleury

Consider the problem of minimizing the sum of two convex functions, one being smooth and the other non-smooth. In this paper, we introduce a general class of approximate proximal splitting (APS) methods for solving such minimization…

最优化与控制 · 数学 2014-04-23 Mojtaba Kadkhodaie , Maziar Sanjabi , Zhi-Quan Luo

Non-convex regularizers usually improve the performance of sparse estimation in practice. To prove this fact, we study the conditions of sparse estimations for the sharp concave regularizers which are a general family of non-convex…

机器学习 · 计算机科学 2014-02-13 Zheng Pan , Changshui Zhang

We study the problem of regression in a generalized linear model (GLM) with multiple signals and latent variables. This model, which we call a matrix GLM, covers many widely studied problems in statistical learning, including mixed linear…

机器学习 · 统计学 2024-04-10 Nelvin Tan , Ramji Venkataramanan

Estimation of a vector from quantized linear measurements is a common problem for which simple linear techniques are suboptimal -- sometimes greatly so. This paper develops generalized approximate message passing (GAMP) algorithms for…

信息论 · 计算机科学 2015-03-24 Ulugbek Kamilov , Vivek K. Goyal , Sundeep Rangan

We study compressed sensing (CS) signal reconstruction problems where an input signal is measured via matrix multiplication under additive white Gaussian noise. Our signals are assumed to be stationary and ergodic, but the input statistics…

信息论 · 计算机科学 2014-10-22 Yanting Ma , Junan Zhu , Dror Baron

Sparse signal recovery based on nonconvex and nonsmooth optimization problems has significant applications and demonstrates superior performance in signal processing and machine learning. This work deals with a scale-invariant…

最优化与控制 · 数学 2025-09-29 Lang Yu , Nanjing Huang

In this work the dynamic compressive sensing (CS) problem of recovering sparse, correlated, time-varying signals from sub-Nyquist, non-adaptive, linear measurements is explored from a Bayesian perspective. While there has been a handful of…

信息论 · 计算机科学 2015-06-05 Justin Ziniel , Philip Schniter

In [1], the distributed linear-quadratic problem with fixed communication topology (DFT-LQ) and the sparse feedback LQ problem (SF-LQ) are formulated into a nonsmooth and nonconvex optimization problem with affine constraints. Moreover, a…

最优化与控制 · 数学 2025-08-14 Lechen Feng , Xun Li , Yuan-Hua Ni

Massive multiple-input multiple-output (MIMO) systems employing one-bit digital-to-analog converters offer a hardware-efficient solution for wireless communications. However, the one-bit constraint poses significant challenges for precoding…

信息论 · 计算机科学 2026-04-08 Zheyu Wu , Junjie Ma , Ya-Feng Liu , Bruno Clerckx

In the rapidly evolving internet-of-things (IoT) ecosystem, effective data analysis techniques are crucial for handling distributed data generated by sensors. Addressing the limitations of existing methods, such as the sub-gradient…

机器学习 · 计算机科学 2024-08-12 Reza Mirzaeifard , Diyako Ghaderyan , Stefan Werner

In this paper, we propose a new regularization technique called "functional SCAD". We then combine this technique with the smoothing spline method to develop a smooth and locally sparse (i.e., zero on some sub-regions) estimator for the…

统计理论 · 数学 2020-09-21 Zhenhua Lin , Jiguo Cao , Liangliang Wang , Haonan Wang