Search Results - "Message-passing algorithms"

Joint Channel Estimation and Signal Recovery for RIS-Empowered Multiuser Communications by Wei, Li, Huang, Chongwen, Guo, Qinghua, Yang, Zhaohui, Zhang, Zhaoyang, Alexandropoulos, George C., Debbah, Merouane, Yuen, Chau

“…Reconfigurable intelligent surfaces (RISs) have been recently considered as a promising candidate for energy-efficient solutions in future wireless networks…”
Get full text

Disordered systems insights on computational hardness by Gamarnik, David, Moore, Cristopher, Zdeborová, Lenka

Get full text

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing by Bayati, M, Montanari, A

“…"Approximate message passing" (AMP) algorithms have proved to be effective in reconstructing sparse signals from a small number of incoherent linear…”
Get full text

(Dis)assortative partitions on random regular graphs by Behrens, Freya, Arpino, Gabriel, Kivva, Yaroslav, Zdeborová, Lenka

Get full text

Scalable detection of statistically significant communities and hierarchies, using message passing for modularity by Zhang, Pan, Moore, Cristopher

“…Modularity is a popular measure of community structure. However, maximizing the modularity can lead to many competing partitions, with almost the same…”
Get more information

Cross validation in LASSO and its acceleration by Obuchi, Tomoyuki, Kabashima, Yoshiyuki

“…We investigate leave-one-out cross validation (CV) as a determinator of the weight of the penalty term in the least absolute shrinkage and selection operator…”
Get full text

High-temperature expansions and message passing algorithms by Maillard, Antoine, Foini, Laura, Castellanos, Alejandro Lage, Krzakala, Florent, Mézard, Marc, Zdeborová, Lenka

“…Improved mean-field techniques are a central theme of statistical physics methods applied to inference and learning. We revisit here some of these methods…”
Get full text

Unifying Message Passing Algorithms Under the Framework of Constrained Bethe Free Energy Minimization by Zhang, Dan, Song, Xiaohang, Wang, Wenjin, Fettweis, Gerhard, Gao, Xiqi

“…Variational message passing (VMP), belief propagation (BP) and expectation propagation (EP) have found their wide applications in complex statistical signal…”
Get full text

Optimal deployment of resources for maximizing impact in spreading processes by Lokhov, Andrey Y, Saad, David

“…The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the…”
Get more information

Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization by Kabashima, Yoshiyuki, Krzakala, Florent, Mezard, Marc, Sakata, Ayaka, Zdeborova, Lenka

“…We analyze the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It…”
Get full text

Optimization of the Sherrington-Kirkpatrick Hamiltonian by Montanari, Andrea

“…Let A be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing the…”
Get full text

Macroscopic Analysis of Vector Approximate Message Passing in a Model-Mismatched Setting by Takahashi, Takashi, Kabashima, Yoshiyuki

“…In this study, macroscopic properties of the vector approximate message passing (VAMP) algorithm for inference of generalized linear models are investigated…”
Get full text

Universality laws for Gaussian mixtures in generalized linear models by Dandi, Yatin, Stephan, Ludovic, Krzakala, Florent, Loureiro, Bruno, Zdeborová, Lenka

Get full text

Message-passing on hypergraphs: detectability, phase transitions and higher-order information by Ruggeri, Nicolò, Lonardi, Alessandro, De Bacco, Caterina

Get full text

The LASSO Risk for Gaussian Matrices by Bayati, M., Montanari, A.

“…We consider the problem of learning a coefficient vector x ο ∈ R N from noisy linear observation y = Ax o + ∈ R n . In many contexts (ranging from model…”
Get full text

Probing the latent hierarchical structure of data via diffusion models by Sclocchi, Antonio, Favero, Alessandro, Itzhak Levi, Noam, Wyart, Matthieu

Get full text

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions by Keup, Christian, Zdeborová, Lenka

“…This work explores multi-modal inference in a high-dimensional simplified model, analytically quantifying the performance gain of multi-modal inference over…”
Get full text

Universality of Linearized Message Passing for Phase Retrieval With Structured Sensing Matrices by Dudeja, Rishabh, Bakhshizadeh, Milad

“…In the phase retrieval problem one seeks to recover an unknown <inline-formula> <tex-math notation="LaTeX">n </tex-math></inline-formula> dimensional signal…”
Get full text

A New Look at Reweighted Message Passing by Kolmogorov, Vladimir

“…We propose a new family of message passing techniques for MAP estimation in graphical models which we call Sequential Reweighted Message Passing (SRMP)…”
Get full text

Sparse representations, inference and learning by Lauditi, C, Troiani, E, Mézard, M

Get full text