%0 Journal Article
%A Bernaschi, M.
%A Bisson, M.
%A Fatica, M.
%A Marinari, E.
%A Martín Mayor, Víctor
%A Parisi, G.
%A Ricci-Tersenghi, F.
%T How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs
%D 2021
%@ 0295-5075
%U https://hdl.handle.net/20.500.14352/8635
%X A recent 3-XORSAT challenge required to minimize a very complex and rough energy function, typical of glassy models with a random first-order transition and a golf-course-like energy landscape. We present the ideas beyond the quasi-greedy algorithm and its very efficient implementation on GPUs that are allowing us to rank first in such a competition. We suggest a better protocol to compare algorithmic performances and we also provide analytical predictions about the exponential growth of the times to find the solution in terms of free-energy barriers. Copyright (C) 2021 EPLA
%~