Dense limit of the Dawid–Skene model for crowdsourcing and regions of sub-optimality of message passing algorithms

DOI10.1088/1751-8121/ab757fOpenAlexW3104127697MaRDI QIDQ5060424

Lenka Zdeborová, Christian Schmidt

Publication date: 10 January 2023

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

disordered systemsBayesian statisticsapproximation algorithmsmessage passing algorithmssignal reconstructionspin Glass

Mathematics Subject Classification ID

Quantum theory (81-XX) Statistical mechanics, structure of matter (82-XX)

Cites Work

• Unnamed Item
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
• Optimal Inference in Crowdsourced Classification via Belief Propagation
• State evolution for general approximate message passing algorithms, with applications to spatial coupling

This page was built for publication: Dense limit of the Dawid–Skene model for crowdsourcing and regions of sub-optimality of message passing algorithms