2.2k citations · 3.3k across the 34 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cond-mat.dis-nn2022★ 36 cited
Disordered Systems Insights on Computational Hardness
David Gamarnik, Cristopher Moore, Lenka Zdeborová
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two mode…
math.OC2022
The spectrum of the Grigoriev-Laurent pseudomoments
Dmitriy Kunisky, Cristopher Moore
Grigoriev (2001) and Laurent (2003) independently showed that the sum-of-squares hierarchy of semidefinite programs does not exactly represent the hypercube until deg…