Related papers: Noise sensitivity and Voronoi percolation
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and…
Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…
In this paper, we consider Voronoi percolation in the hyperbolic space $\mathbb{H}^d$ ($d\ge 2$) and show that the phase transition is sharp. More precisely, we show that for Voronoi percolation with parameter $p$ generated by a homogeneous…
Noise-induced phase transitions are common in various complex systems, from physics to biology. In this article, we investigate the emergence of crucial events in noise-induced phase transition processes and their potential significance for…
The shot noise of the current through a single electron transistor (SET), coupled capacitively with an electronic box, is calculated, using the master equation approach. We show that the noise may be sub-Poissonian or strongly…
Boolean functions are important primitives in different domains of cryptology, complexity and coding theory. In this paper, we connect the tools from cryptology and complexity theory in the domain of Boolean functions with low polynomial…
We study, theoretically and numerically, a minimal model for phonons in a disordered system. For sufficient disorder, the vibrational modes of this classical system can become Anderson localized, yet this problem has received significantly…
Training deep object detectors requires significant amount of human-annotated images with accurate object labels and bounding box coordinates, which are extremely expensive to acquire. Noisy annotations are much more easily accessible, but…
Noise measurement is a powerful tool to investigate many phenomena from laser characterization to quantum behavior of light. In this paper, we report on intensity noise measurements obtained when a laser beam is transmitted through a large…
Traffic flows are studied in terms of their noise of sound, which is an easily accessible experimental quantity. The sound noise data is studied making use of scaling properties of wavelet transforms and Hurst exponents are extracted. The…
In photorealistic image rendering, Monte Carlo methods form the foundation for the integration of the rendering equation in modern approaches. However, despite their effectiveness, traditional Monte Carlo methods often face challenges in…
The tree-width of a multivariate polynomial is the tree-width of the hypergraph with hyperedges corresponding to its terms. Multivariate polynomials of bounded tree-width have been studied by Makowsky and Meer as a new sparsity condition…
Immersed boundary methods allow describing complex objects on simple Cartesian grids in time-domain simulations. The penalization technique employed here is a physically motivated Brinkman method that models objects as porous material by…
Using a recently developed method to simulate percolation on large clusters of distributed machines [N. R. Moloney and G. Pruessner, Phys. Rev. E 67, 037701 (2003)], we have numerically calculated crossing, spanning and wrapping…
The understanding of the statistical properties and of the dynamics of multistable systems is gaining more and more importance in a vast variety of scientific fields. This is especially relevant for the investigation of the tipping points…
This paper proposes a deep learning architecture that attains statistically significant improvements over traditional algorithms in Poisson image denoising espically when the noise is strong. Poisson noise commonly occurs in low-light and…
Neurons are subject to various kinds of noise. In addition to synaptic noise, the stochastic opening and closing of ion channels represents an intrinsic source of noise that affects the signal processing properties of the neuron. In this…
Motivated by activities of several experimental groups we investigate electron transport through two coherent, strongly coupled quantum dots ("double quantum dots"), taking into account both intra- and inter-dot Coulomb interactions. The…
The scaling limit of the critical percolation, is it a black noise? The answer depends on stability to perturbations concentrated along a line. This text, containing no proofs, reports experimental results that suggest the affirmative…
Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…