Related papers: Disordered Systems Insights on Computational Hardn…
Deep learning (DL) models have seen increased attention for time series forecasting, yet the application on cyber-physical systems (CPS) is hindered by the lacking robustness of these methods. Thus, this study evaluates the robustness and…
Glass transitions are widely observed in various types of soft matter systems. However, the physical mechanism of these transitions remains {elusive}, despite years of ambitious research. In particular, an important unanswered question is…
We consider the influence of quenched spatial disorder on phase transitions in classical and quantum systems. We show that rare strong disorder fluctuations can have dramatic effects on critical points. In classical systems with…
In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing…
In frameworks of the phenomenological approach we analyze of the phase diagram of mixed compounds. We obtain space groups of symmetry of the real structures as result of phase transition from close-packed degenerate structure. The theory of…
In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges…
This paper is an attempt to incorporate the idea of spiking neural P systems as an early seed into the area of Operating System Design, regarding their capability to solve some classical computer science problems. It is reflecting the power…
The rupture of a medium under stress typifies breakdown phenomena. More generally, the latter encompass the dynamics of systems of many interacting elements governed by the interplay of a driving force with a pinning disorder, resulting in…
We study the effects of quenched disorder on the commensurate-incommensurate transitions in the 1D $\mathbb{Z}_N$ chiral clock model. The interplay of domain walls and rare regions rounds the sharp transitions of the pure model. The density…
We present here for the first time a unifying perspective for the lack of equipartition in non-linear ordered systems and the low temperature phase-space fragmentation in disordered systems. We demonstrate that they are just two…
Randomly coupled Ising spins constitute the classical model of collective phenomena in disordered systems, with applications covering ferromagnetism, combinatorial optimization, protein folding, stock market dynamics, and social dynamics.…
We propose a new family of combinatorial inference problems for graphical models. Unlike classical statistical inference where the main interest is point estimation or parameter testing, combinatorial inference aims at testing the global…
High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recovering the hidden structure may be statistically possible, it…
Symmetry-breaking transitions are a well-understood phenomenon of closed quantum systems in quantum optics, condensed matter, and high energy physics. However, symmetry breaking in open systems is less thoroughly understood, in part due to…
We study the time evolution of perturbations in spatially extended chaotic systems in the presence of quenched disorder. We find that initially random perturbations tend to exponentially localize in space around static pinning centers that…
Several physical systems in condensed matter have been modeled approximating their constituent particles as hard objects. The hard spheres model has been indeed one of the cornerstones of the computational and theoretical description in…
The study of many-body quantum systems out of equilibrium remains a significant challenge with complexity barriers arising in both state and operator-based representations. In this work, we review recent approaches based on finding better…
A theoretical analysis [Angelani et al., Phys. Rev. Lett. 96, 065702 (2006)] predicts glassy behaviour of light in a nonlinear random medium. This implies slow dynamics related to the presence of many metastable states. We consider very…
Statistical inference problems arising within signal processing, data mining, and machine learning naturally give rise to hard combinatorial optimization problems. These problems become intractable when the dimensionality of the data is…
It has been shown numerically that systems of particles interacting with "stealthy" bounded, long-ranged pair potentials (similar to Friedel oscillations) have classical ground states that are, counterintuitively, disordered, hyperuniform…