29 citations · 221 across the 34 of their papers we have counts for
6 papers · 1 filter
On some features of Quadratic Unconstrained Binary Optimization with random coefficients
Marco Isopi, Benedetto Scoppola, Alessio Troiani
Quadratic Unconstrained Binary Optimization (QUBO or UBQP) is concerned with maximizing/minimizing the quadratic form with a matrix…
Fast mixing for the low temperature 2d Ising model through irreversible parallel dynamics
Paolo Dai Pra, Benedetto Scoppola, Elisabetta Scoppola
We study metastability and mixing time for a non-reversible probabilistic cellular automaton. With a suitable choice of the parameters, we first show that the stationary distributi…
Asymptotics for the Late Arrivals Problem
Carlo Lancia, Gianluca Guadagni, Sokol Ndreca +1
We study a discrete time queueing system where deterministic arrivals have i.i.d. exponential delays . The standard deviation of the delay is finite, but its value is mu…
Phase transitions for the cavity approach to the clique problem on random graphs
Alexandre Gaudilliere, Benedetto Scoppola, Elisabetta Scoppola +1
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative…
Condenser physics applied to Markov chains - A brief introduction to potential theory
A. Gaudilliere
These notes constitute the introduction to potential theory I exposed at the XIIth brazilian school of probability inside Elisabetta Scoppola's Introduction to Metastability.
Queueing systems with pre-scheduled random arrivals
G. Guadagni, S. Ndreca, B. Scoppola
We consider a point process , where $i\in \bZ$ and the 's are i.i.d. random variables with variance . This process, with a suitable rescaling of the distributi…