.png){kind=icon}
返回
Approximate message passing from random initialization with applications to Z2 synchronization
.png){kind=icon}
OA
AI
DOI：10.1073/pnas.2302930120.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper is concerned with the problem of reconstructing an unknown rank-one matrix with prior structural information from noisy observations. While computing the Bayes optimal estimator is intractable in general due to the requirement of computing high-dimensional integrations/summations, Approximate Message Passing (AMP) emerges as an efficient first-order method to approximate the Bayes optimal estimator. However, the theoretical underpinnings of AMP remain largely unavailable when it starts from random initialization, a scheme of critical practical utility. Focusing on a prototypical model called Z(2) synchronization, we characterize the finite-sample dynamics of AMP from random initialization, uncovering its rapid global convergence. Our theory-which is nonasymptotic in nature-in this model unveils the non -necessity of a careful initialization for the success of AMP.
Keyword:
approximate message passing
random initialization
nonasymptotic analysis|
spiked Wigner model
global convergence
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
P
IF:
9.1
论文数:
10.8W
被引数:
73.5W
机构
引用论文
.png){kind=icon}
分享收藏A modern maximum-likelihood theory for high-dimensional logistic regression高维logistic回归的现代最大似然理论OAAI
OAAI分享收藏
查看更多内容