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

Maria Chiara Angelini, Paolo Fachin, Simone de Feo

Over-parametrization was a crucial ingredient for recent developments in inference and machine-learning fields. However a good theory explaining this success is still lacking. In t…