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,…
Session 5 Limits of Local Algorithms in Random Graphs Madhu Sudan MSR Joint work with David Gamarnik (MIT) 10/07/2014 Local Algorithms on Random Graphs 1 of 22 1 Preliminaries…