Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model

DOI10.1088/1742-5468/ac3657OpenAlexW3215423215MaRDI QIDQ5020005

Simone de Feo, Maria Chiara Angelini, Paolo Fachin

Publication date: 3 January 2022

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

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

zbMATH Keywords

statistical inferencemessage-passing algorithmsclassical Monte Carlo simulationsinference of graphical models

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Related Items

Hopfield model with planted patterns: a teacher-student self-supervised learning model

Cites Work

• Unnamed Item
• Unnamed Item
• Finding one community in a sparse graph
• Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
• Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
• Parallel tempering for the planted clique problem
• Large Cliques Elude the Metropolis Process
• On colouring random graphs
• A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem