English
Related papers

Related papers: Majority vote model with ancillary noise in comple…

200 papers

We study consensus processes on the complete graph of $n$ nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of constant many nodes. Based on these samples, they use an update…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-17 Petra Berenbrink , Andrea Clementi , Robert Elsässer , Peter Kling , Frederik Mallmann-Trenn , Emanuele Natale

Reinforcement Learning from AI Feedback (RLAIF) relies on LLM judges as preference measurement instruments, yet these instruments are fundamentally limited by random measurement errors -- stochastic fluctuations that manifest as preference…

Artificial Intelligence · Computer Science 2026-05-26 Boyin Liu , Zhuo Zhang , Sen Huang , Lipeng Xie , Qingxu Fu , Haoran Chen , LI YU , Tianyi Hu , Zhaoyang Liu , Bolin Ding , Dongbin Zhao

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Probability · Mathematics 2018-12-27 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

A continuous-time average consensus system is a linear dynamical system defined over a graph, where each node has its own state value that evolves according to a simultaneous linear differential equation. A node is allowed to interact with…

Optimization and Control · Mathematics 2023-03-31 Tadashi Wadayama , Ayano Nakai-Kasai

This paper considers a class of non-Markovian discrete-time random processes on a finite state space {1,...,d}. The transition probabilities at each time are influenced by the number of times each state has been visited and by a fixed a…

Probability · Mathematics 2007-05-23 Robin Pemantle

Discontinuous transitions have received considerable interest due to the uncovering that many phenomena such as catastrophic changes, epidemic outbreaks and synchronization present a behavior signed by abrupt (macroscopic) changes (instead…

Statistical Mechanics · Physics 2018-06-28 Jesus M. Encinas , Pedro E. Harunari , M. M. de Oliveira , C. E. Fiore

The empirical measure of an interacting particle system is a purely atomic random probability measure. In the limit as the number of particles grows to infinity, we show for McKean-Vlasov systems with common noise that this measure becomes…

Probability · Mathematics 2025-09-01 Robert Alexander Crowell

Using recent mathematical advances, a geometric approach to rare noise-driven transition events in nonequilibrium systems is given, and an algorithm for computing the maximum likelihood transition curve is generalized to the case of…

Probability · Mathematics 2010-10-19 Matthias Heymann , Stephen W. Teitsworth , Jonathan C. Mattingly

We present a new theoretical perspective of data noising in recurrent neural network language models (Xie et al., 2017). We show that each variant of data noising is an instance of Bayesian recurrent neural networks with a particular…

Computation and Language · Computer Science 2019-01-29 Lingpeng Kong , Gabor Melis , Wang Ling , Lei Yu , Dani Yogatama

The notions of noise sensitivity and stability were recently extended for the voter model. In this model, the vertices of a graph have opinions that are updated by uniformly selecting edges. We further extend stability results to different…

Probability · Mathematics 2026-01-16 Gideon Amir , Omer Angel , Rangel Baldasso , Daniel de la Riva

We study a binary dynamical process that is a representation of the voter model with opinion makers. The process models an election with two candidates but can also describe the frequencies of a biallelic gene in a population or atoms with…

Adaptation and Self-Organizing Systems · Physics 2015-11-04 Carolina A. Moreira , Marcus A. M. de Aguiar

In this study, we introduced a probabilistic voter, regarding symbol probabilities in decision process besides majority consensus. Conventional majority voter is independent of functionality of redundant modules. In our study, proposed…

Other Computer Science · Computer Science 2009-01-12 B. Baykant Alagoz

Neural systems process information in a dynamical regime between silence and chaotic dynamics. This has lead to the criticality hypothesis which suggests that neural systems reach such a state by self-organizing towards the critical point…

Disordered Systems and Neural Networks · Physics 2021-03-10 Stefan Landmann , Lorenz Baumgarten , Stefan Bornholdt

Disordered mechanical systems with high connectivity represent a limit opposite to the more familiar case of disordered crystals. Individual ions in a crystal are subjected essentially to nearest-neighbor interactions. In contrast, the…

Mathematical Physics · Physics 2022-02-01 Joshua Feinberg , Roman Riser

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each…

Probability · Mathematics 2026-03-19 Marvin Lücke , Jobst Heitzig , Péter Koltai , Nora Molkenthin , Stefanie Winkelmann

We study numerically and analytically first- and second-order phase transitions in neuronal networks stimulated by shot noise (a flow of random spikes bombarding neurons). Using an exactly solvable cortical model of neuronal networks on…

Neurons and Cognition · Quantitative Biology 2015-08-25 K. -E. Lee , M. A. Lopes , J. F. F. Mendes , A. V. Goltsev

We investigate theoretically the V-I characteristics and voltage noise of superconducting tunnel junctions with small critical current via the matrix-continued-fraction method. Special attention is paid to the large hysteresis in the V-I…

Mesoscale and Nanoscale Physics · Physics 2012-12-05 Martin Žonda , Tomáš Novotný

We discuss the complex dynamics of a non-linear random networks model, as a function of the connectivity k between the elements of the network. We show that this class of networks exhibit an order-chaos phase transition for a critical…

Adaptation and Self-Organizing Systems · Physics 2013-05-29 M. Andrecut , S. A. Kauffman

We present a stochastic Justh-Krishnaprasad flocking model and study the phase transition of the Vlasov-McKean-Fokker-Planck (VMFP) equation, which can be obtained in the mean-field limit. To describe the alignment, we use order parameters…

Analysis of PDEs · Mathematics 2025-04-10 Seung-Yeal Ha , Hui Yu , Baige Zhou

This paper summarises a numerical investigation of phase mixing in time-independent Hamiltonian systems that admit a coexistence of regular and chaotic phase space regions, allowing also for low amplitude perturbations idealised as periodic…

Astrophysics · Physics 2007-05-23 Henry E. Kandrup , Steven J. Novotny
‹ Prev 1 8 9 10 Next ›