Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization (Q6172186)

scientific article; zbMATH DE number 7714170

Language	Label	Description	Also known as
English	Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization	scientific article; zbMATH DE number 7714170

Statements

instance of

scholarly article

0 references

title

Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization (English)

0 references

0 references

0 references

0 references

The Annals of Statistics

0 references

publication date

19 July 2023

0 references

full work available at URL

https://arxiv.org/abs/2106.11428

0 references

zbMATH Keywords

approximate message passing

0 references

landscape analysis

0 references

natural gradient descent

0 references

nonconvex optimization

0 references

TAP free energy

0 references

variational inference

0 references

\(\mathbb{Z}_2\) synchronization

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Concentration of tempered posteriors and of their variational approximations

0 references

Complexity of random smooth functions on the high-dimensional sphere

0 references

Random Matrices and Complexity of Spin Glasses

0 references

Thouless-Anderson-Palmer equations for generic \(p\)-spin glasses

0 references

Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs

0 references

Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices

0 references

Non-unique games over compact groups and orientation estimation in cryo-EM

0 references

Universality of the mean-field for the Potts model

0 references

The loss surfaces of neural networks with general activation functions

0 references

A spin glass model for the loss surfaces of generative adversarial networks

0 references

A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications

0 references

Universality in polytope phase transitions and message passing algorithms

0 references

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

0 references

Mirror descent and nonlinear projected subgradient methods for convex optimization.

0 references

The TAP-Plefka variational principle for the spherical SK model

0 references

The Landscape of the Spiked Tensor Model

0 references

State evolution for approximate message passing with non-separable functions

0 references

Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels

0 references

10.1162/jmlr.2003.3.4-5.993

0 references

An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model

0 references

A Morita Type Proof of the Replica-Symmetric Formula for SK

0 references

Scalable variational inference for Bayesian variable selection in regression, and its accuracy in genetic association studies

0 references

On the formal equivalence of the TAP and thermodynamic methods in the SK model

0 references

Spin glasses and Stein's method

0 references

Nonlinear large deviations

0 references

Universality of approximate message passing algorithms

0 references

On the TAP free energy in the mixed \(p\)-spin models

0 references

Asymptotic mutual information for the balanced binary stochastic block model

0 references

Capacity lower bound for the Ising perceptron

0 references

Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations

0 references

TAP free energy, spin glasses and variational inference

0 references

A Unifying Tutorial on Approximate Message Passing

0 references

Q4096185

0 references

Complexity of Random Energy Landscapes, Glass Transition, and Absolute Value of the Spectral Determinant of Random Matrices

0 references

Some inequalities for Gaussian processes and applications

0 references

Perturbed Fenchel duality and first-order methods

0 references

Q3074776

0 references

Asymptotic normality and valid inference for Gaussian variational approximation

0 references

Accelerated Bregman proximal gradient methods for relatively smooth convex optimization

0 references

State evolution for general approximate message passing algorithms, with applications to spatial coupling

0 references

Phase transitions in semidefinite relaxations

0 references

On the distribution of the largest eigenvalue in principal components analysis

0 references

An introduction to variational methods for graphical models

0 references

A CDMA multiuser detection algorithm on the basis of belief propagation

0 references

Une inegalité du type de Slepian et Gordon sur les processus gaussiens. (An inequality of Slepian and Gordon type for Gaussian processes)

0 references

Fundamental limits of symmetric low-rank matrix estimation

0 references

Relatively Smooth Convex Optimization by First-Order Methods, and Applications

0 references

The landscape of empirical risk for nonconvex losses

0 references

The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning

0 references

Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

0 references

Semidefinite programs on sparse random graphs and their application to community detection

0 references

Estimation of low-rank matrices via approximate message passing

0 references

Q3967358

0 references

The largest eigenvalue of small rank perturbations of Hermitian random matrices

0 references

Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization

0 references

Vector Approximate Message Passing

0 references

Variational Bayes for High-Dimensional Linear Regression With Sparse Priors

0 references

Finite Sample Analysis of Approximate Message Passing Algorithms

0 references

Angular synchronization by eigenvectors and semidefinite programming

0 references

The complexity of spherical \(p\)-spin models: a second moment approach

0 references

The free energy of spherical pure \(p\)-spin models: computation from the TAP approach

0 references

Q5639076

0 references

Q4197100

0 references

A geometric analysis of phase retrieval

0 references

Mean Field Models for Spin Glasses

0 references

Graphical Models, Exponential Families, and Variational Inference

0 references

Frequentist Consistency of Variational Bayes

0 references

Nonlinear large deviations: beyond the hypercube

0 references

\(\alpha\)-variational inference with statistical guarantees

0 references

Theoretical and computational guarantees of mean field variational inference for community detection

0 references

Convergence rates of variational posterior distributions

0 references

Identifiers

0 references

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6172186