English
Related papers

Related papers: Locality approach to the bootstrap percolation par…

200 papers

For $r\geq1$, the $r$-neighbour bootstrap process in a graph $G$ starts with a set of infected vertices and, in each time step, every vertex with at least $r$ infected neighbours becomes infected. The initial infection percolates if every…

Combinatorics · Mathematics 2023-06-01 Peter J. Dukes , Jonathan A. Noel , Abel E. Romer

This paper develops on-line inference for the multivariate local level model, with the focus being placed on covariance estimation of the innovations. We assess the application of the inverse Wishart prior distribution in this context and…

Methodology · Statistics 2013-11-05 K. Triantafyllopoulos

We introduce a site-wise domination criterion for local percolation models, which enables the comparison of one-arm probabilities even in the absence of stochastic domination. The method relies on a local-to-global principle: if, at each…

In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A \subset V(G) is chosen independently at random, with density p, and new vertices are subsequently infected if they have at least r infected…

Probability · Mathematics 2010-07-15 Jozsef Balogh , Bela Bollobas , Robert Morris

The region of attraction characterizes well-behaved and safe operation of a nonlinear system and is hence sought after for verification. In this paper, a framework for probabilistic region of attraction estimation is developed that combines…

Optimization and Control · Mathematics 2023-06-06 Torbjørn Cunis

This article concerns the application of bootstrap methodology to construct a likelihood-based confidence region for operating conditions associated with the maximum of a response surface constrained to a specified region. Unlike classical…

Methodology · Statistics 2007-11-14 Roger D. Gibb , I-Li Lu , Walter H. Carter

It is difficult to extract reliable criteria for causal locality from the limited ingredients found in textbook quantum theory. In the end, Bell humbly warned that his eponymous theorem was based on criteria that "should be viewed with the…

Quantum Physics · Physics 2024-02-28 Jacob A. Barandes

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

Discrete Mathematics · Computer Science 2024-09-05 S Esnay , V Lutfalla , G Theyssier

K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been…

Physics and Society · Physics 2019-02-26 M. A. Di Muro , L. D. Valdez , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

Gaussian process is a very promising novel technology that has been applied to both the regression problem and the classification problem. While for the regression problem it yields simple exact solutions, this is not the case for the…

Machine Learning · Statistics 2013-10-18 Amir F. Atiya , Hatem A. Fayed , Ahmed H. Abdel-Gawad

In this paper, site percolation on random $\Phi^{3}$ planar graphs is studied by Monte-Carlo numerical techniques. The method consists in randomly removing a fraction $q=1-p$ of vertices from graphs generated by Monte-Carlo simulations,…

Statistical Mechanics · Physics 2008-11-26 J. -P. Kownacki

Analysis of line-of-sight and non-line-of-sight (LOS/NLOS) visibility conditions is an important aspect of wireless channel modeling. For statistical channel models the Monte Carlo simulations are usually used to generate spatially…

Information Theory · Computer Science 2020-05-06 Rimvydas Aleksiejunas

In this paper, we employ variational arguments to establish a connection between ensemble methods for Neural Networks and Bayesian inference. We consider an ensemble-based scheme where each model/particle corresponds to a perturbation of…

Machine Learning · Computer Science 2020-06-09 Dimitrios Milios , Pietro Michiardi , Maurizio Filippone

We construct a new framework for accelerating Markov chain Monte Carlo in posterior sampling problems where standard methods are limited by the computational cost of the likelihood, or of numerical models embedded therein. Our approach…

Methodology · Statistics 2017-01-06 Patrick R. Conrad , Youssef M. Marzouk , Natesh S. Pillai , Aaron Smith

In experimental causal inference, we distinguish between two sources of uncertainty: design uncertainty, due to the treatment assignment mechanism, and sampling uncertainty, when the sample is drawn from a super-population. This distinction…

The behaviour of the one--dimensional random--forced Burgers equation is investigated in the path integral formalism, using a discrete space--time lattice. We show that by means of Monte Carlo methods one may evaluate observables, such as…

High Energy Physics - Lattice · Physics 2009-01-14 P. Düben , D. Homeier , K. Jansen , D. Mesterhazy , G. Münster , C. Urbach

The recent seminal work of Chernozhukov, Chetverikov and Kato has shown that bootstrap approximation for the maximum of a sum of independent random vectors is justified even when the dimension is much larger than the sample size. In this…

Statistics Theory · Mathematics 2026-03-17 Yuta Koike

This paper is an attempt to set a justification for making use of some dicrepancy indexes, starting from the classical Maximum Likelihood definition, and adapting the corresponding basic principle of inference to situations where…

Statistics Theory · Mathematics 2021-02-24 Michel Broniatowski

Bootstrap percolation on a graph is a deterministic process that iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product…

Probability · Mathematics 2018-07-30 Janko Gravner , David Sivakoff

We prove that for any Monte Carlo algorithm of Metropolis type, the autocorrelation time of a suitable ``energy''-like observable is bounded below by a multiple of the corresponding ``specific heat''. This bound does not depend on whether…

High Energy Physics - Lattice · Physics 2010-11-11 Sergio Caracciolo , Andrea Pelissetto , Alan D. Sokal