Gamarnik David

Presentations in Math-Net.Ru

1. Limits of local algorithms for randomly generated constraint satisfaction problems
   D. Gamarnik
   Workshop on Extremal Graph Theory
   June 6, 2014 16:00   
2. Limits of local algorithms for sparse random graphs
   D. Gamarnik
   International Workshop on Statistical Learning
   June 27, 2013 16:30