194 citations · 218 across the 4 of their papers we have counts for
3 papers · 1 filter
Algorithmic thresholds in combinatorial optimization depend on the time scaling
M. C. Angelini, M. Avila-González, F. D'Amico +3
In the last decades, many efforts have focused on analyzing typical-case hardness in optimization and inference problems. Some recent work has pointed out that polynomial algorithm…
Local equations describe unreasonably efficient stochastic algorithms in random K-SAT
David Machado, Jonathan González-García, Roberto Mulet
Despite significant advances in characterizing the highly nonconvex landscapes of constraint satisfaction problems, the good performance of certain algorithms in solving hard combi…
Against temperature chaos in naive Thouless-Anderson-Palmer equations
R. Mulet, A. Pagnani, G. Parisi
We study the temperature structure of the naive TAP equations by mean of a recursion algorithm. The problem of the chaos in temperature is addressed using the notion of the tempera…