Replication-based Inference Algorithms for Hard Computational Problems

Roberto C. Alamino, Juan P. Neirotti, David Saad

Inference algorithms based on evolving interactions between replicated solutions are introduced and analyzed on a prototypical NP-hard problem - the capacity of the binary Ising pe…