Image de couverture de livre

On Universality of Non-Separable Approximate Message Passing Algorithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lovig, Max, Wang, Tianhao, Fan, Zhou
Format:	Preprint
Publié:	2025
Sujets:	Statistics Theory Information Theory Machine Learning Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
par: Lovig, Max
Publié: (2026)

Universality of Approximate Message Passing algorithms and tensor networks
par: Wang, Tianhao, et autres
Publié: (2022)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
par: Dudeja, Rishabh, et autres
Publié: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2023)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2026)

Linear Operator Approximate Message Passing (OpAMP)
par: Rossetti, Riccardo, et autres
Publié: (2024)

Mixed Regression via Approximate Message Passing
par: Tan, Nelvin, et autres
Publié: (2023)

Orthogonal Approximate Message Passing Algorithms for Rectangular Spiked Matrix Models with Rotationally Invariant Noise
par: Chen, Haohua, et autres
Publié: (2026)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
par: Chen, Haohua, et autres
Publié: (2025)

Unifying AMP Algorithms for Rotationally-Invariant Models
par: Liu, Songbin, et autres
Publié: (2024)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
par: Kızıldağ, Eren C.
Publié: (2025)

Estimating stationary mass, frequency by frequency
par: Nakul, Milind, et autres
Publié: (2025)

Variations on the Expectation due to Changes in the Probability Measure
par: Perlaza, Samir M., et autres
Publié: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
par: Kovačević, Filip, et autres
Publié: (2025)

High-Dimensional Asymptotics of Differentially Private PCA
par: Yun, Youngjoo, et autres
Publié: (2025)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
par: Zhang, Yihan, et autres
Publié: (2024)

Generating Rectifiable Measures through Neural Networks
par: Riegler, Erwin, et autres
Publié: (2024)

Change of measure through the Legendre transform
par: Picard-Weibel, Antoine, et autres
Publié: (2022)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
par: Zhang, Yihan
Publié: (2026)

A Method For Bounding Tail Probabilities
par: Zlatanov, Nikola
Publié: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
par: Pananjady, Ashwin, et autres
Publié: (2024)

Variational Optimality of Föllmer Processes in Generative Diffusions
par: Chen, Yifan, et autres
Publié: (2026)

On Unbiased Low-Rank Approximation with Minimum Distortion
par: Barnes, Leighton Pate, et autres
Publié: (2025)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
par: Stöger, Dominik, et autres
Publié: (2024)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
par: Balasubramanian, Krishnakumar, et autres
Publié: (2025)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
par: Montanari, Andrea, et autres
Publié: (2022)

Detecting Arbitrary Planted Subgraphs in Random Graphs
par: Elimelech, Dor, et autres
Publié: (2025)

Maximum entropy based testing in network models: ERGMs and constrained optimization
par: Ghosh, Subhro, et autres
Publié: (2026)

Computationally efficient reductions between some statistical models
par: Lou, Mengqi, et autres
Publié: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
par: Rácz, Miklós Z., et autres
Publié: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
par: Liu, Suqi, et autres
Publié: (2024)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
par: Yang, Xiaodong, et autres
Publié: (2024)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
par: Wang, Zhichao, et autres
Publié: (2024)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
par: Ruggeri, Nicolò, et autres
Publié: (2023)

Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data
par: Cranston, Collin, et autres
Publié: (2026)

Approximate independence of permutation mixtures
par: Han, Yanjun, et autres
Publié: (2024)

A Convergence Analysis of Approximate Message Passing with Non-Separable Functions and Applications to Multi-Class Classification
par: Çakmak, Burak, et autres
Publié: (2024)

Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture
par: Pandey, Aaradhya, et autres
Publié: (2025)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
par: Lovig, Maxwell, et autres
Publié: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
par: Agrawal, Shubhada, et autres
Publié: (2024)