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,…