Constraint satisfaction problems (CSP)
Publications
-
On the topology of solutions to random continuous constraint satisfaction problems
by Jaron Kent-Dobias,
SciPost Phys. 18, 158 (2025) -
Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
by Brandon L. Annesi, Enrico M. Malatesta, Francesco Zamponi,
SciPost Phys. 18, 118 (2025) -
How to escape atypical regions in the symmetric binary perceptron: A journey through connected-solutions states
by Damien Barbier,
SciPost Phys. 18, 115 (2025) -
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)
-
The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
by Vittorio Erba, Nathan Malo Kupferschmid, Rodrigo Pérez Ortiz, Lenka Zdeborová
(submitted 2025-11-17 to SciPost Physics) -
Spin models from nonlinear cellular automata
by Konstantinos Sfairopoulos, Luke Causer, Jamie F. Mair, Stephen Powell, Juan P. Garrahan
(submitted 2025-10-31 to SciPost Physics)
Top experts
- Annesi, Dr Brandon L.
- Barbier, Dr Damien
- Franz, Prof. Silvio
- Kent-Dobias, Prof. Jaron
- Malatesta, Prof. Enrico
- Parisi, Prof. Giorgio
- Sevelev, Dr Maxime
- Urbani, Dr Pierfrancesco
- Zamponi, Dr Francesco