Before revision: In recent times the cavity method, a statistical physics-inspired heuristic, has been successful in conjecturing computational thresholds that have been rigorously confirmed -- such as for community detection in the sparse regime of the stochastic block model  .
After revision: In recent times the cavity method, a statistical physics-inspired heuristic, has been successful in conjecturing computational thresholds that have been rigorously confirmed -- such as for community detection in the sparse regime of the stochastic block model , the community labels are hidden variables that are to be recovered from the edges of the graph .