{
  "id": "2102.09510",
  "version": "v1",
  "published": "2021-02-18T17:52:32.000Z",
  "updated": "2021-02-18T17:52:32.000Z",
  "title": "How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs",
  "authors": [
    "M. Bernaschi",
    "M. Bisson",
    "M. Fatica",
    "E. Marinari",
    "V. Martin-Mayor",
    "G. Parisi",
    "F. Ricci-Tersenghi"
  ],
  "comment": "7 pages, 7 figure, EPL format + SM (2 pages)",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech",
    "cs.DC",
    "cs.DS",
    "physics.comp-ph"
  ],
  "abstract": "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2021-02-18T17:52:32.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "energy landscape",
      "efficient implementation",
      "random first order transition",
      "rough energy function",
      "algorithmic performances"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 7,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}