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

DOI10.1088/1742-5468/AC3657MaRDI QIDQ5020005zbMATH OpenOpenAlexFDO

Authors Maria Chiara Angelini, Paolo Fachin, Simone de Feo

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)

Recommendations

• Almost-Linear Planted Cliques Elude the Metropolis Process
• Parallel tempering for the planted clique problem
• The planted matching problem: phase transitions and exact results
• A new approach to the planted clique problem

Cites work

• scientific article; zbMATH DE number 1380608 (Why is no real title available?)
• A nearly tight sum-of-squares lower bound for the planted clique problem
• Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
• Deep learning
• Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
• Finding one community in a sparse graph
• Large Cliques Elude the Metropolis Process
• On colouring random graphs
• Parallel tempering for the planted clique problem

Cited in

(2)

• Hopfield model with planted patterns: a teacher-student self-supervised learning model
• Sum-of-squares lower bounds for densest \(k\)-subgraph

This page was built for publication: Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5020005)