Related papers: K-core attack, equilibrium K-core, and kinetically…
Kinetically constrained models (KCM) are systems with trivial thermodynamics but often complex dynamical behavior due to constraints on the accessible paths followed by the system. Exploring these properties, the Kob-Andersen (KA) model was…
In this chapter we summarize recent developments in the study of kinetically constrained models (KCMs) as models for glass formers. After recalling the definition of the KCMs which we cover we study the possible occurrence of ergodicity…
We analyze kinetically constrained 0-1 spin models (KCSM) on rooted and unrooted trees of finite connectivity. We focus in particular on the class of Friedrickson-Andersen models FA-jf and on an oriented version of them. These tree models…
We study the full class of kinetically constrained models in arbitrary dimension and out of equilibrium, in the regime where the density $q$ of facilitating sites in the equilibrium measure (but not necessarily in the initial measure) is…
In fully-dynamic consistent clustering, we are given a finite metric space $(M,d)$, and a set $F\subseteq M$ of possible locations for opening centers. Data points arrive and depart, and the goal is to maintain an approximately optimal…
The Fredrickson-Andersen (FA) model---a kinetically constrained lattice model---displays an ergodic to non-ergodic transition with a slow two-step relaxation of dynamical correlation functions close to the transition point. We derive an…
We review the use of kinetically constrained models (KCMs) for the study of dynamics in glassy systems. The characteristic feature of KCMs is that they have trivial, often non-interacting, equilibrium behaviour but interesting slow dynamics…
We analyze the density and size dependence of the relaxation time $\tau$ for kinetically constrained spin systems. These have been proposed as models for strong or fragile glasses and for systems undergoing jamming transitions. For the one…
Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the…
Kohn-Sham (KS) formalism of Density Functional Theory is modified to include the systems with strong non-dynamic electron correlation. Unlike in extended KS and broken symmetry unrestricted KS formalisms, cases of both singlet-triplet and…
We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are…
Boolean satisfiability [1] (k-SAT) is one of the most studied optimization problems, as an efficient (that is, polynomial-time) solution to k-SAT (for $k\geq 3$) implies efficient solutions to a large number of hard optimization problems…
K-Means clustering still plays an important role in many computer vision problems. While the conventional Lloyd method, which alternates between centroid update and cluster assignment, is primarily used in practice, it may converge to a…
The short- and long-time dynamics of model systems undergoing a glass transition with apparent inversion of Kauzmann and dynamical arrest glass transition lines is investigated. These models belong to the class of the spherical mean-field…
A model glass is considered with one type of fast ($\beta$-type) of processes, and one type of slow processes ($\alpha$-type). On time-scales where the fast ones are in equilibrium, the slow ones have a dynamics that resembles the one of…
Glassy behavior is one of the main open problems in condensed matter physics. In this thesis, we approach the problem by studying spin-glasses and colloids, using several complementary strategies. From the point of view of model building,…
In this paper we initiate the study of the heterogeneous capacitated $k$-center problem: given a metric space $X = (F \cup C, d)$, and a collection of capacities. The goal is to open each capacity at a unique facility location in $F$, and…
The Fredrickson-Andersen 2-spin facilitated model on $\mathbb{Z}^d$ (FA-2f) is a paradigmatic interacting particle system with kinetic constraints (KCM) featuring dynamical facilitation, an important mechanism in condensed matter physics.…
Understanding how frustration and disorder shape relaxation in complex systems is a central problem in statistical physics and quantum annealing. Spin-glass models provide a natural framework to explore this connection, as their energy…
The statics of the Fredrickson-Andersen model (FAM) of the liquid-glass transition is solved on the Bethe lattice (BL). The kinetic constraints of the FAM imply on the BL an ergodicity-breaking transition to a (glassy) phase where a…