Cover Image

A Convergence Analysis of Approximate Message Passing with Non-Separable Functions and Applications to Multi-Class Classification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Çakmak, Burak, Lu, Yue M., Opper, Manfred
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-Source Approximate Message Passing with Random Semi-Unitary Dictionaries
by: Çakmak, Burak, et al.
Published: (2024)

On Universality of Non-Separable Approximate Message Passing Algorithms
by: Lovig, Max, et al.
Published: (2025)

Joint Message Detection, Channel, and User Position Estimation for Unsourced Random Access in Cell-Free Networks
by: Gkiouzepi, Eleni, et al.
Published: (2024)

Joint Message Detection and Channel Estimation for Unsourced Random Access in Cell-Free User-Centric Wireless Networks
by: Çakmak, Burak, et al.
Published: (2023)

Mixed Regression via Approximate Message Passing
by: Tan, Nelvin, et al.
Published: (2023)

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
by: Lovig, Max
Published: (2026)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
by: Chen, Haohua, et al.
Published: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

Orthogonal Approximate Message Passing Algorithms for Rectangular Spiked Matrix Models with Rotationally Invariant Noise
by: Chen, Haohua, et al.
Published: (2026)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
by: Dudeja, Rishabh, et al.
Published: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2026)

CrossMPT: Cross-attention Message-Passing Transformer for Error Correcting Codes
by: Park, Seong-Joon, et al.
Published: (2024)

Scalable Mamba-Based Message-Passing Neural Decoder for Error-Correcting Codes
by: Gusev, Rostislav, et al.
Published: (2026)

Tensor Generalized Approximate Message Passing
by: Li, Yinchuan, et al.
Published: (2025)

Multi-Environment GLAMP: Approximate Message Passing for Transfer Learning with Applications to Lasso-based Estimators
by: Wang, Longlin, et al.
Published: (2025)

An Information Geometry Interpretation for Approximate Message Passing
by: Liu, Bingyan, et al.
Published: (2024)

Hybrid Approximate Message Passing
by: Rangan, Sundeep, et al.
Published: (2011)

Cross-Attention Message-Passing Transformers for Code-Agnostic Decoding in 6G Networks
by: Park, Seong-Joon, et al.
Published: (2025)

Two Classes of Optimal Multi-Input Structures for Node Computations in Message Passing Algorithms
by: Lu, Teng, et al.
Published: (2024)

Self-Boost via Optimal Retraining: An Analysis via Approximate Message Passing
by: Javanmard, Adel, et al.
Published: (2025)

On the Training Convergence of Transformers for In-Context Classification of Gaussian Mixtures
by: Shen, Wei, et al.
Published: (2024)

Correcting Class Imbalance in Prior-Data Fitted Networks for Tabular Classification
by: McDowell, Samuel, et al.
Published: (2026)

Mixture of Message Passing Experts with Routing Entropy Regularization for Node Classification
by: Chen, Xuanze, et al.
Published: (2025)

Federated Dropout: Convergence Analysis and Resource Allocation
by: Xie, Sijing, et al.
Published: (2024)

Sparse Regression LDPC Codes for the Block-Fading Non-Coherent SIMO Channel
by: Fengler, Alexander, et al.
Published: (2025)

Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models
by: Li, Gen, et al.
Published: (2023)

A Probably Approximately Correct Analysis of Group Testing Algorithms
by: H., Sameera Bharadwaja, et al.
Published: (2024)

Generalized Orthogonal Approximate Message-Passing for Sublinear Sparsity
by: Takeuchi, Keigo
Published: (2025)

Compressed Sensing with Upscaled Vector Approximate Message Passing
by: Skuratovs, Nikolajs, et al.
Published: (2020)

Inferring Change Points in High-Dimensional Regression via Approximate Message Passing
by: Arpino, Gabriel, et al.
Published: (2024)

On the Convergence Analysis of Muon
by: Shen, Wei, et al.
Published: (2025)

Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications
by: He, Roy Y., et al.
Published: (2024)

Linear Operator Approximate Message Passing (OpAMP)
by: Rossetti, Riccardo, et al.
Published: (2024)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

Global Convergence Analysis of Vanilla Gradient Descent for Asymmetric Matrix Completion
by: Zhang, Xu, et al.
Published: (2025)

Faithful and Accurate Self-Attention Attribution for Message Passing Neural Networks via the Computation Tree Viewpoint
by: Shin, Yong-Min, et al.
Published: (2024)

Generalized Approximate Message-Passing for Compressed Sensing with Sublinear Sparsity
by: Takeuchi, Keigo
Published: (2024)

Decentralized Generalized Approximate Message-Passing for Tree-Structured Networks
by: Takeuchi, Keigo
Published: (2023)

Discrete Messages Improve Communication Efficiency among Isolated Intelligent Agents
by: Chen, Hang, et al.
Published: (2023)

How Does Message Passing Improve Collaborative Filtering?
by: Ju, Mingxuan, et al.
Published: (2024)