Critical jammed phase of the linear perceptron - Archive ouverte HAL
Journal Articles Physical Review Letters Year : 2019

Critical jammed phase of the linear perceptron

Abstract

Criticality in statistical physics naturally emerges at isolated points in the phase diagram. Jamming of spheres is not an exception: varying density, it is the critical point that separates the unjammed phase where spheres do not overlap and the jammed phase where they cannot be arranged without overlaps. The same remains true in more general constraint satisfaction problems with continuous variables (CCSP) where jamming coincides with the (protocol dependent) satisfiability transition point. In this work we show that by carefully choosing the cost function to be minimized, the region of criticality extends to occupy a whole region of the jammed phase. As a working example, we consider the spherical perceptron with a linear cost function in the unsatisfiable (UNSAT) jammed phase and we perform numerical simulations which show critical power laws emerging in the configurations obtained minimizing the linear cost function. We develop a scaling theory to compute the emerging critical exponents.
Fichier principal
Vignette du fichier
1902.08243 (506.54 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-02292061 , version 1 (19-12-2023)

Identifiers

Cite

Silvio Franz, Antonio Sclocchi, Pierfrancesco Urbani. Critical jammed phase of the linear perceptron. Physical Review Letters, 2019, 123 (11), pp.115702. ⟨10.1103/PhysRevLett.123.115702⟩. ⟨hal-02292061⟩
58 View
12 Download

Altmetric

Share

More