Constraint satisfaction problems (CSP)
Publications
-
Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems
by Silvio Franz, Giorgio Parisi, Maksim Sevelev, Pierfrancesco Urbani, Francesco Zamponi,
SciPost Phys. 2, 019 (2017)
Submissions (unpublished only)
-
Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
by Brandon L. Annesi, Enrico M. Malatesta, Francesco Zamponi
(submitted 2025-02-11 to SciPost Physics) -
How to escape atypical regions in the symmetric binary perceptron: a journey through connected-solutions states
by Damien Barbier
(submitted 2025-01-31 to SciPost Physics) -
On the topology of solutions to random continuous constraint satisfaction problems
by Jaron Kent-Dobias
(submitted 2024-09-24 to SciPost Physics)
Top experts
- Franz, Prof. Silvio
- Parisi, Prof. Giorgio
- Sevelev, Dr Maxime
- Urbani, Dr Pierfrancesco
- Zamponi, Dr Francesco