Microcanonical spontaneous symmetry breaking: An application to inference

by Prof. Hai-Jun Zhou (Institute for Theoretical Physics, CAS Beijing)

Thursday 12 Nov 2020, 13:00 → 14:00 Europe/Stockholm

Fysikum equipment

The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic ground state and an intermediate spin glass phase. Conventional simulated annealing and message-passing algorithms could not reach the planted ground state but are trapped by an exponential number of spin glass states. Here we propose discontinuous microcanonical spontaneous symmetry breaking (MSSB) as a mechanism to circumvent all the spin glass traps. The existence of a discontinuous MSSB phase transition is confirmed by microcanonical Monte Carlo simulations, both for the $p$-spin model and the random-graph $q$-state Potts model. We discuss the possibility of combining MSSB with machine learning to infer the planted ground state.
 

The talk will be given on zoom  https://kth-se.zoom.us/j/63100263977