Limits of Local Algorithms for Randomly Generated Constraint Satisfaction Problems
Limits of Local Algorithms in Random Graphs
Of 22 Limits of Local Algorithms in Random Graphs Madhu Sudan MSR Joint work with David Gamarnik (MIT) 10/07/2014Local Algorithms on Random Graphs1.