English
Related papers

Related papers: Noise in random Boolean networks

200 papers

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an $\varepsilon$-fraction of our samples were chosen by an adversary. We give robust estimators that achieve…

Data Structures and Algorithms · Computer Science 2017-11-07 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

The decoherence effect on Grover algorithm has been studied numerically through a noise modelled by a depolarizing channel. Two types of error are introduced characterizing the qubit time evolution and gate application, so the noise is…

Quantum Physics · Physics 2008-01-09 Pedro J. Salas

A parabolic stochastic PDE is studied analytically and numerically, when a bifurcation parameter is slowly increased through its critical value. The aim is to understand the effect of noise on delayed bifurcations in systems with spatial…

adap-org · Physics 2008-02-03 G. D. Lythe

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean Networks (RBNs) are commonly used a simple generic model for certain dynamics…

Disordered Systems and Neural Networks · Physics 2009-04-29 Qiming Lu , Christof Teuscher

Numerous empirical evidence has corroborated that the noise plays a crucial rule in effective and efficient training of neural networks. The theory behind, however, is still largely unknown. This paper studies this fundamental problem…

Machine Learning · Computer Science 2019-09-10 Mo Zhou , Tianyi Liu , Yan Li , Dachao Lin , Enlu Zhou , Tuo Zhao

We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Björn Samuelsson , Joshua E. S. Socolar

A variety of problems in distributed control involve a networked system of autonomous agents cooperating to carry out some complex task in a decentralized fashion, e.g., orienting a flock of drones, or aggregating data from a network of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-01 Bernadette Charron-Bost , Patrick Lambein-Monette

Neural networks are known to develop latent representations that are $aligned$, namely structurally similar across networks trained with different architectures, training protocols, or training datasets. We study this phenomenon in a…

Machine Learning · Statistics 2026-05-27 Ali Hussaini Umar , Alessandro Laio

We quantify the finite size effects in a stochastic network made up of rate neurons, for several kinds of recurrent connectivity matrices. This analysis is performed by means of a perturbative expansion of the neural equations, where the…

Dynamical Systems · Mathematics 2013-07-09 D. Fasoli , O. Faugeras

We analyze the effects of noise on the traveling wave dynamics in neural fields. The noise influences the dynamics on two scales: first, it causes fluctuations in the wave profile, and second, it causes a random shift in the phase of the…

Probability · Mathematics 2015-08-06 Eva Lang

Under sufficient permanent random covalent bonding, a fluid of atoms or small molecules is transformed into an amorphous solid network. Being amorphous, local structural properties in such networks vary across the sample. A natural order…

Disordered Systems and Neural Networks · Physics 2009-10-31 Konstantin A. Shakhnovich , Paul M. Goldbart

Noise is source of ambiguity for fuzzy systems. Although being an important aspect, the effects of noise in fuzzy modeling have been little investigated. This paper presents a set of tests using three well-known fuzzy modeling algorithms.…

Neural and Evolutionary Computing · Computer Science 2007-05-23 P. J. Costa Branco , J. A. Dente

Networks are widely used in many fields for their powerful ability to provide vivid representations of relationships between variables. However, many of them may be corrupted by experimental noise or inappropriate network inference methods…

Molecular Networks · Quantitative Biology 2021-09-21 Jiating Yu , Jiacheng Leng , Ling-Yun Wu

Boson sampling is one of the main quantum computation models to demonstrate the quantum computational advantage. However, this aim may be hard to realize considering two main kinds of noises, which are photon distinguishability and photon…

Quantum Physics · Physics 2024-08-20 Yang Ji , Yongzheng Wu , Shi Wang , Jie Hou , Meiling Chen , Ming Ni

Standard Random Boolean Networks display an order-disorder phase transition. We add to the standard Random Boolean Networks a disconnection rule which couples the control and order parameters. By this way, the system is driven to the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Bartolo Luque , Fernando J. Ballesteros , Enrique M. Muro

In many applications, it becomes necessary for a set of distributed network nodes to agree on a common value or opinion as quickly as possible and with minimal communication overhead. The classical 2-choices rule is a well-known distributed…

Probability · Mathematics 2026-01-14 Luke Meredith , Arpan Mukhopadhyay

This chapter considers the computational and statistical aspects of learning linear thresholds in presence of noise. When there is no noise, several algorithms exist that efficiently learn near-optimal linear thresholds using a small amount…

Machine Learning · Computer Science 2020-11-16 Maria-Florina Balcan , Nika Haghtalab

This paper introduces a new model of continuous opinion dynamics with random noise. The model belongs to the broad class of so called bounded confidence models. It differs from other popular bounded confidence models by the update rule,…

Adaptation and Self-Organizing Systems · Physics 2011-06-02 P. Nyczka

The ability to characterize the state of dynamic systems has been a pertinent task in the time series analysis community. Traditional measures such as Lyapunov exponents are often times difficult to recover from noisy data, especially if…

Signal Processing · Electrical Eng. & Systems 2020-12-21 Joshua Tempelman , Audun Myers , Jeffrey Scruggs , Firas Khasawneh

Consider a large Boolean network with a feed forward structure. Given a probability distribution on the inputs, can one find, possibly small, collections of input nodes that determine the states of most other nodes in the network? To answer…

Information Theory · Computer Science 2013-05-23 Reinhard Heckel , Steffen Schober , Martin Bossert