DOCUMENT RESOURCES FOR EVERYONE
Documents tagged
Science Limits of Local Algorithms for Randomly Generated Constraint Satisfaction Problems

Limits of local algorithms for random graphs David Gamarnik Joint work with Madhu Sudan (Microsoft Research, New England) Yandex workshop on extremal combinatorics June 24,…