Gamarnik, David
Massachusetts Institute of Technology
2 papers on CoChatORCID 0000-0001-8898-8778
Most cited papers
- Verified
The overlap gap property: A topological barrier to optimizing over random structures
Gamarnik, D. (2021) · Proceedings of the National Academy of Sciences
Constraint Satisfaction and OptimizationComplexity and Algorithms in Graphs
Cited by 103
- Verified
The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models
Gamarnik, D., & Jagannath, A. (2019) · arXiv
Theoretical and Computational PhysicsConstraint Satisfaction and Optimization
Cited by 40
Go further with a free account
Verify every reference, keep papers in a library, and ask questions across them.
Sign up - it is free