Related papers: Exclusion Sensitivity of Boolean Functions
We examine the asymmetric simple exclusion process with open boundaries, a paradigm of driven diffusive systems, having a nonequilibrium steady state transition. We provide a full derivation and expanded discussion and digression on results…
We study the extremal competitive ratio of Boolean function evaluation. We provide the first non-trivial lower and upper bounds for classes of Boolean functions which are not included in the class of monotone Boolean functions. For the…
Noise is a fundamental problem in learning theory with huge effects in the application of Machine Learning (ML) methods, due to real world data tendency to be noisy. Additionally, introduction of malicious noise can make ML methods fail…
The sensitivity of a Boolean function f is the maximum over all inputs x, of the number of sensitive coordinates of x. The well-known sensitivity conjecture of Nisan (see also Nisan and Szegedy) states that every sensitivity-s Boolean…
We evaluate the percolation threshold values for a realistic model of continuum segregated systems, where random spherical inclusions forbid the percolating objects, modellized by hard-core spherical particles surrounded by penetrable…
We investigate continuum percolation for Cox point processes, that is, Poisson point processes driven by random intensity measures. First, we derive sufficient conditions for the existence of non-trivial sub- and super-critical percolation…
We study roughening interfaces with a constant slope that become self organized critical by a rule that is similar to that of invasion percolation. The transient and critical dynamical exponents show Galilean invariance. The activity along…
We investigate scaling and universality in nonequilibrium spin correlation functions in the presence of uncorrelated noise. In the absence of noise, spin correlation functions exhibit a crossover from monotonic decay at fast sweep…
Adhesive forces are capable of deforming a soft elastic object when it comes in contact with a flat rigid substrate. The contact is in stable equilibrium if the total energy of the system arising from the elastic and surface forces exhibits…
We investigate the total asymmetric exclusion process by analyzing the dynamics of the shock. Within this approach we are able to calculate the fluctuations of the number of particles and density profiles not only in the stationary state…
We prove phase transitions for continuum percolation in a Boolean model based on a Cox point process with nonstabilizing directing measure. The directing measure, which can be seen as a stationary random environment for the classical…
Robust loss functions are designed to combat the adverse impacts of label noise, whose robustness is typically supported by theoretical bounds agnostic to the training dynamics. However, these bounds may fail to characterize the empirical…
In this paper we study the separation between two complexity measures: the degree of a Boolean function as a polynomial over the reals and its block sensitivity. We show that separation between these two measures can be improved from $…
The literature on compressed sensing has focused almost entirely on settings where the signal is noiseless and the measurements are contaminated by noise. In practice, however, the signal itself is often subject to random noise prior to…
Non-interferometric experiments have been successfully employed to constrain models of spontaneous wave function collapse, which predict a violation of the quantum superposition principle for large systems. These experiments are grounded on…
Percolation theory and the associated conductance networks have provided deep insights into the flow and transport properties of a vast number of heterogeneous materials and media. In practically all cases, however, the conductance of the…
We consider Poisson Boolean percolation on $\mathbb R^d$ with power-law distribution on the radius with a finite $d$-moment for $d\ge 2$. We prove that subcritical sharpness occurs for all but a countable number of power-law distributions.…
We investigate the impact of noise on a two-dimensional simple paradigmatic piecewise-smooth dynamical system. For that purpose we consider the motion of a particle subjected to dry friction and coloured noise. The finite correlation time…
In this paper are presented first results of a theoretical study on the role of non-monotone interactions in Boolean automata networks. We propose to analyse the contribution of non-monotony to the diversity and complexity in their…
A directed percolation process with two symmetric particle species exhibiting exclusion in one dimension is investigated numerically. It is shown that if the species are coupled by branching ($A\to AB$, $B\to BA$) a continuous phase…