English
Related papers

Related papers: Noise as a Boolean algebra of $\sigma$-fields

200 papers

We consider Stone algebras with a distinguished element $e$ satisfying the identity $e \to x = \neg \neg x$ for all elements $x$ of the algebra. We provide an adjunction between the category of such algebras and that of Boolean algebras.

Category Theory · Mathematics 2025-01-28 Inigo Incer

We present a regularity lemma for Boolean functions $f:\{-1,1\}^n \to \{-1,1\}$ based on noisy influence, a measure of how locally correlated $f$ is with each input bit. We provide an application of the regularity lemma to weaken the…

Computational Complexity · Computer Science 2016-10-25 Chris Jones

Noise-based logic is a practically deterministic logic scheme inspired by the randomness of neural spikes and uses a system of uncorrelated stochastic processes and their superposition to represent the logic state. We briefly discuss…

Emerging Technologies · Computer Science 2015-03-30 Laszlo B. Kish , Claes-Goran Granqvist , Tamas Horvath , Andreas Klappenecker , He Wen , Sergey M. Bezrukov

It is well-known that if we gauge a $\mathbb{Z}_n$ symmetry in two dimensions, a dual $\mathbb{Z}_n$ symmetry appears, such that re-gauging this dual $\mathbb{Z}_n$ symmetry leads back to the original theory. We describe how this can be…

High Energy Physics - Theory · Physics 2020-05-20 Lakshya Bhardwaj , Yuji Tachikawa

A learning path is proposed starting from the characterization of a sound wave, showing how human beings emit articulate sounds in the language, introducing psychoacoustics, i.e. how the sound interacts with ears and it is transduced into…

Physics Education · Physics 2016-01-08 Vera Montalbano

We provide a treatment of isomorphism within a set-theoretic formulation of dependent type theory. Type expressions are assigned their natural set-theoretic compositional meaning. Types are divided into small and large types --- sets and…

Logic in Computer Science · Computer Science 2018-01-23 David McAllester

The normalizing layer has become one of the basic configurations of deep learning models, but it still suffers from computational inefficiency, interpretability difficulties, and low generality. After gaining a deeper understanding of the…

Machine Learning · Computer Science 2022-10-14 Chang Liu , Yuwen Yang , Yue Ding , Hongtao Lu

We present a formalization, in the theorem prover Lean, of the classification of solvable Lie algebras of dimension at most three over arbitrary fields. Lie algebras are algebraic objects which encode infinitesimal symmetries, and as such…

Logic in Computer Science · Computer Science 2025-05-27 Viviana del Barco , Gustavo Infanti , Exequiel Rivas , Paul Schwahn

The survey is devoted to the combinatorial and metric theory of filtrations, i.\,e., decreasing sequences of $\sigma$-algebras in measure spaces or decreasing sequences of subalgebras of certain algebras. One of the key notions, that of…

Dynamical Systems · Mathematics 2017-08-02 Anatoly Vershik

We study the relationship between dynamical properties and interaction patterns in complex oscillator networks in the presence of noise. A striking finding is that noise leads to a general, one-to-one correspondence between the dynamical…

Data Analysis, Statistics and Probability · Physics 2010-02-05 Jie Ren , Wen-Xu Wang , Baowen Li , Ying-Cheng Lai

For each lattice one can define a free boson theory propagating on the corresponding torus. We give an alternative definition where one employs any automorphism of the group $M^*/M$. This gives a wealth of conformal data, which we realize…

High Energy Physics - Theory · Physics 2009-10-31 Ernest Baver , Doron Gepner , Umut Gursoy

It has recently been shown that generalized connections of the (A)dS space symmetry algebra provide an effective geometric and algebraic framework for all types of gauge fields in (A)dS, both for massless and partially-massless. The…

High Energy Physics - Theory · Physics 2010-02-18 E. D. Skvortsov

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

Logic in Computer Science · Computer Science 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

We are interested in stationary "fluid" random evolutions with independent increments. Under some mild assumptions, we show they are solutions of a stochastic differential equation (SDE). There are situations where these evolutions are not…

Probability · Mathematics 2019-07-24 Yves Le Jan , Olivier Raimond

The Best Linear Approximation (BLA) framework has already proven to be a valuable tool to analyze nonlinear systems and to start the nonlinear modeling process. The existing BLA framework is limited to systems with additive (colored) noise…

Systems and Control · Computer Science 2020-04-16 Maarten Schoukens , Rik Pintelon , Tadeusz P. Dobrowiecki , Johan Schoukens

With recently developed tools, we prove a homogenisation theorem for a random ODE with short and long-range dependent fractional noise. The effective dynamics are not necessarily diffusions, they are given by stochastic differential…

Probability · Mathematics 2020-06-23 Johann Gehringer , Xue-Mei Li

The algebra of diffeomorphisms derived from general coordinate transformations on commuting coordinates is represented by differential operators on noncommutative spaces. The algebra remains unchanged, the comultiplication however is…

High Energy Physics - Theory · Physics 2007-05-23 Marija Dimitrijevic , Julius Wess

Noise is often used in the study of open systems, such as in classical Brownian motion and in Quantum Dynamics, to model the influence of the environment. However generalising results from G\"{o}del and Chaitin in mathematics suggests that…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Reginald T. Cahill , Christopher M. Klinger

Data noising is an effective technique for regularizing neural network models. While noising is widely adopted in application domains such as vision and speech, commonly used noising primitives have not been developed for discrete…

Machine Learning · Computer Science 2017-03-09 Ziang Xie , Sida I. Wang , Jiwei Li , Daniel Lévy , Aiming Nie , Dan Jurafsky , Andrew Y. Ng

An algebraic deformation theory of module-algebras over a bialgebra is constructed. The cases of module-coalgebras, comodule-algebras, and comodule-coalgebras are also considered.

Rings and Algebras · Mathematics 2007-05-23 Donald Yau