Related papers: Subminimal Paths on a Stochastic Graph
Quantitative properties of stochastic systems are usually specified in logics that allow one to compare the measure of executions satisfying certain temporal properties with thresholds. The model checking problem for stochastic systems with…
Sampling-based motion planning techniques have emerged as an efficient algorithmic paradigm for solving complex motion planning problems. These approaches use a set of probing samples to construct an implicit graph representation of the…
In this paper we study the phase diagram of a Sherrington-Kirkpatrick (SK) model where the couplings are forced to thermalize at different time scales. Besides being a challenging generalization of the SK model, such settings may arise…
We consider whether it is possible to find ground states of frustrated spin systems by solving them locally. Using spin glass physics and Imry-Ma arguments in addition to numerical benchmarks we quantify the power of such local solution…
Shortest paths problems are subject to extensive studies in classic distributed models such as the CONGEST or Congested Clique. These models dictate how nodes may communicate in order to determine shortest paths in a distributed input…
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial…
We analyse the Spherical Model with frustration induced by an external gauge field. In infinite dimensions, this has been recently mapped onto a problem of q-deformed oscillators, whose real parameter q measures the frustration. We find the…
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statistical inference. In the mean-field setting, we design…
We study mean field systems whose free energy landscape is dominated by marginally stable states. We review and develop various techniques to describe such states, elucidating their physical meaning and the interrelation between them. In…
We consider data-driven reachability analysis of discrete-time stochastic dynamical systems using conformal inference. We assume that we are not provided with a symbolic representation of the stochastic system, but instead have access to a…
This article reviews recent studies of mean-field and one dimensional quantum disordered spin systems coupled to different types of dissipative environments. The main issues discussed are: (i) The real-time dynamics in the glassy phase and…
We introduce a Potts model with quenched, frustrated disorder, that enjoys of a gauge symmetry that forbids spontaneous magnetization, and allows the glassy phase to extend from $T_c$ down to T=0. We study numerical the 4 dimensional model…
The problem of constructing data-based, predictive, reduced models for the Kuramoto-Sivashinsky equation is considered, under circumstances where one has observation data only for a small subset of the dynamical variables. Accurate…
We prove disorder chaos at zero temperature for three types of diluted models with large connectivity parameter: $K$-spin antiferromagnetic Ising model for even $K\geq 2$, $K$-spin spin glass model for even $K\geq 2$, and random $K$-sat…
This Ph.D. thesis is divided in two parts. The first one concerns the equilibrium properties of glassy systems. Some aspects of the phenomenology of glasses and of theories attempting to describe them are reviewed in chapter 1. A study of…
This study downscales the population and gross domestic product (GDP) scenarios given under Shared Socioeconomic Pathways (SSPs) into 0.5-degree grids. Our downscale approach has the following features: (i) it explicitly considers spatial…
We introduce a spherical version of the frustrated Blume-Emery-Griffiths model and solve exactly the statics and the Langevin dynamics for zero particle-particle coupling (K=0). In this case the model exhibits an equilibrium transition from…
To produce cartographic maps, simplification is typically used to reduce complexity of the map to a legible level. With schematic maps, however, this simplification is pushed far beyond the legibility threshold and is instead constrained by…
In this work it is studied the Hopfield fermionic spin glass model which allows interpolating from trivial randomness to a highly frustrated regime. Therefore, it is possible to investigate whether or not frustration is an essential…
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…