Related papers: The noisy voter model with general initial conditi…
We consider a special iterated quantum protocol with measurement-induced nonlinearity for qubits, where all pure initial states on the Bloch sphere can be considered chaotic. The dynamics is ergodic with no attractive fixed cycles. We show…
In this work we study the critical behavior of a three-state opinion model in the presence of noise. This noise represents the independent behavior, that plays the role of social temperature. Each agent on a regular D-dimensional lattice…
We study opinion dynamics on networks with a nontrivial community structure, assuming individuals can update their binary opinion as the result of the interactions with an external influence with strength $h\in [0,1]$ and with other…
Denoising diffusion probabilistic models and score-matching models have proven to be very powerful for generative tasks. While these approaches have also been applied to the generation of discrete graphs, they have, so far, relied on…
We study populations of globally coupled noisy rotators (oscillators with inertia) allowing a nonequilibrium transition from a desynchronized state to a synchronous one (with the non-vanishing order parameter). The newly developed…
We consider an extension of a binary decision model in which nodes make decisions based on influence-biased averages of their neighbors' states, similar to Ising spin glasses with on-site random fields. In the limit where these influences…
We analyze the mixing time of a natural local Markov chain (the Glauber dynamics) on configurations of the solid-on-solid model of statistical physics. This model has been proposed, among other things, as an idealization of the behavior of…
We analyze the robustness of Grover's quantum search algorithm performed by a quantum register under a possibly time-correlated noise acting locally on the qubits. We model the noise as originating from an arbitrary but fixed unitary…
The speed with which a learning algorithm converges as it is presented with more data is a central problem in machine learning --- a fast rate of convergence means less data is needed for the same level of performance. The pursuit of fast…
We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by…
In a series of recent works, Boyd, Diaconis, and their co-authors have introduced a semidefinite programming approach for computing the fastest mixing Markov chain on a graph of allowed transitions, given a target stationary distribution.…
It is known that on directed graphs, the correlations between neighbours of a given site vanish and thus simple mean-field-like arguments can be used to describe exactly the behaviour of Ising-like systems. We analyse heterogeneous…
This paper introduces a novel methodology for the identification of switching dynamics for switched autoregressive linear models. Switching behavior is assumed to follow a Markov model. The system's outputs are contaminated by possibly…
Hyperuniformity emerges generically in the coarsening regime of phase-separating fluids. Numerical studies of active and passive systems have shown that the structure factor $S(q)$ behaves as $q^\varsigma$ for $q\to 0$, with hyperuniformity…
The measurement of a quantum two-level system, or a qubit in modern terminology, often involves an electromagnetic field that interacts with the qubit, before the field is measured continuously and the qubit state is inferred from the noisy…
We study the rate of true vacuum bubble nucleation numerically for a phi^4 field system coupled to a source of thermal noise. We compare in detail the cases of additive and multiplicative noise. We pay special attention to the choice of…
We study the multi-component Ising model, which is also known as the block Ising model. In this model, the particles are partitioned into a fixed number of groups with a fixed proportion, and the interaction strength is determined by the…
We consider the problem of designing almost optimal predictors for dynamical systems from a finite sequence of noisy observations and incomplete knowledge of the dynamics and the noise. We first discuss the properties of the optimal (Bayes)…
It is known that under fixed-rate information constraints, adaptive quantizers can be used to stabilize an open-loop-unstable linear system on $\mathbb{R}^n$ driven by unbounded noise. These adaptive schemes can be designed so that they…
We study stochastic approximation algorithms with Markovian noise and constant step-size $\alpha$. We develop a method based on infinitesimal generator comparisons to study the bias of the algorithm, which is the expected difference between…