Related papers: Noise sensitivity in bootstrap percolation
We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…
The stationary problem of light interaction with a dense collection of two-level atoms embedded in a dielectric is treated semiclassically. The effect of dielectric absorption on the phenomenon of intrinsic optical bistability is discussed…
Recently, some eccentricity-invariant properties of random, isotropic, two-dimensional (2D) systems of conductive ellipses have been reported [Phys. Rev. B \bf{104}, 184205 (2021)]. Moreover, the authors suggested that this invariance might…
Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes.…
Two-dimensional (2D) crystals made of active particles were shown recently to be able to experience extremely large spontaneous deformations without melting. The root of this phenomenon was argued to lie in the time-persistence of the…
The bootstrap percolation (or threshold model) is a dynamic process modelling the propagation of an epidemic on a graph, where inactive vertices become active if their number of active neighbours reach some threshold. We study an…
Given an $n \times d$ dimensional dataset $A$, a projection query specifies a subset $C \subseteq [d]$ of columns which yields a new $n \times |C|$ array. We study the space complexity of computing data analysis functions over such…
We consider a generalised oriented site percolation model (GOSP) on $\mathbb Z^d$ with arbitrary neighbourhood. The key additional difficulties as compared to standard oriented percolation (OP) are the lack of symmetry and, in two…
We consider vertex percolation on pseudo-random $d-$regular graphs. The previous study by the second author established the existence of phase transition from small components to a linear (in $\frac{n}{d}$) sized component, at…
The boxicity of a graph is the smallest dimension $d$ allowing a representation of it as the intersection graph of a set of $d$-dimensional axis-parallel boxes. We present a simple general approach to determining the boxicity of a graph…
Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number $r$, the $r$-neighbour bootstrap process is an update rule for vertices of a…
General N=(1,1) dilaton supergravity in two dimensions allows a background independent exact quantization of the geometric part, if these theories are formulated as specific graded Poisson-sigma models. The strategy developed for the…
Every realistic instance of a percolation problem is faced with some degree of polydispersity, e.g., the pore-size distribution of an inhomogeneous medium, the size distribution of filler particles in composite materials, or the vertex…
A uniform attachment graph (with parameter $k$), denoted $G_{n,k}$ in the paper, is a random graph on the vertex set $[n]$, where each vertex $v$ makes $k$ selections from $[v-1]$ uniformly and independently, and these selections determine…
The Gaussian kernel and its traditional normalizations (e.g., row-stochastic) are popular approaches for assessing similarities between data points. Yet, they can be inaccurate under high-dimensional noise, especially if the noise magnitude…
We study how the bosonic atoms on the excited p-band of an optical lattice are coupled to the lowest s-band and the 2nd excited d-band. We find that in some parameter regimes the atom-atom interactions can cause a dynamical instability of…
Two-dimensional (2D) dipolar atomic gases present unique opportunities for exploring novel quantum phases due to their anisotropic and long-range interactions. However, the behavior of strongly dipolar Bose gases in 2D remains unclear,…
We predict an extreme sensitivity to the dissipative losses of the resonant interaction of bulk phonons with a 2D defect in a solid. We show that the total resonant reflection of the transverse phonon at the 2D defect, described earlier…
This paper provides theoretical insights into high-dimensional binary classification with class-conditional noisy labels. Specifically, we study the behavior of a linear classifier with a label noisiness aware loss function, when both the…
There exists a Lipschitz embedding of a d-dimensional comb graph (consisting of infinitely many parallel copies of Z^{d-1} joined by a perpendicular copy) into the open set of site percolation on Z^d, whenever the parameter p is close…