Approximate survey propagation for statistical inference

DOI10.1088/1742-5468/AAFA7DOpenAlexW3099044538WikidataQ128440347 ScholiaQ128440347MaRDI QIDQ5006918

F. Antenucci, Pierfrancesco Urbani, Florent Krzakala, Lenka Zdeborová

Publication date: 17 August 2021

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.01296

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Related Items (8)

Analyticity of the energy in an Ising spin glass with correlated disorder ⋮ Disordered systems insights on computational hardness ⋮ Field theory for zero temperature soft anharmonic spin glasses in a field ⋮ Mean-field inference methods for neural networks ⋮ Analysis of random sequential message passing algorithms for approximate inference ⋮ Solving the spherical p -spin model with the cavity method: equivalence with the replica results ⋮ Generalized approximate survey propagation for high-dimensional estimation ^* ⋮ Replica analysis of overfitting in generalized linear regression models

Cites Work

• Unnamed Item
• Unnamed Item
• High dimensional robust M-estimation: asymptotic variance via approximate message passing
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Exact solution of the gauge symmetric \(p\)-spin glass model on a complete graph
• The cavity method at zero temperature
• Exact matrix completion via convex optimization
• Fixed Points of Generalized Approximate Message Passing With Arbitrary Matrices
• Robust principal component analysis?
• Large-Scale Machine Learning with Stochastic Gradient Descent
• Replica Plefka expansion of Ising systems
• Exact theory of dense amorphous hard spheres in high dimension. III. The full replica symmetry breaking solution
• Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
• Graphical Models, Exponential Families, and Variational Inference
• Instability of one-step replica-symmetry-broken phase in satisfiability problems
• Statistical Physics of Spin Glasses and Information Processing
• State evolution for general approximate message passing algorithms, with applications to spatial coupling
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• Survey propagation: An algorithm for satisfiability
• Threshold values of random K‐SAT from the cavity method

This page was built for publication: Approximate survey propagation for statistical inference