English
Related papers

Related papers: Approximation of Smooth Numbers for Harmonic Sampl…

200 papers

We analyze the Gaussian approximation as a method to obtain the first and second moments of a stochastic process described by a master equation. We justify the use of this approximation with ideas coming from van Kampen's expansion approach…

Statistical Mechanics · Physics 2015-05-18 Luis F. Lafuerza , Raul Toral

A robust estimator, namely M-smoother, for piecewise-constant smoothing is revisited in this paper. Starting from its generalized formulation, we propose a numerical scheme/framework for solving it via a series of weighted-average filtering…

Computer Vision and Pattern Recognition · Computer Science 2017-12-20 Linchao Bao , Qingxiong Yang

Let $\{X_{i}, i\in J\}$ be a family of locally dependent non-negative integer-valued random variables with finite expectations and variances. We consider the sum $W=\sum_{i\in J}X_i$ and use Stein's method to establish general upper error…

Probability · Mathematics 2024-11-26 Zhonggen Su , Xiaolin Wang

This paper is a survey of methods for solving smooth (strongly) monotone stochastic variational inequalities. To begin with, we give the deterministic foundation from which the stochastic methods eventually evolved. Then we review methods…

Optimization and Control · Mathematics 2023-04-04 Aleksandr Beznosikov , Boris Polyak , Eduard Gorbunov , Dmitry Kovalev , Alexander Gasnikov

We develop a variant of Stein's method of comparison of generators to bound the Kolmogorov, total variation, and Wasserstein-1 distances between distributions on the real line. Our discrepancy is expressed in terms of the ratio of reverse…

Probability · Mathematics 2025-10-28 Paul Mansanarez , Guillaume Poly , Yvik Swan

We consider the Riemann problem of the dilute approximation equations with spatiotemporally dependent volume fractions from the full model of suspension, in which the particles settle to the solid substrate and the clear liquid film flows…

Analysis of PDEs · Mathematics 2017-09-05 Kaname Matsue , Kyoko Tomoeda

Stein's method has been widely used for probability approximations. However, in the multi-dimensional setting, most of the results are for multivariate normal approximation or for test functions with bounded second- or higher-order…

Probability · Mathematics 2018-08-16 Xiao Fang , Qi-Man Shao , Lihu Xu

We introduce a regularity method for sparse graphs, with new regularity and counting lemmas which use the Schatten-von-Neumann norms to measure uniformity. This leads to $k$-cycle removal lemmas in subgraphs of mildly-pseudorandom graphs,…

Combinatorics · Mathematics 2023-05-16 Alexandru Pascadi

We show how it is possible to assess the rate of convergence in the Gaussian approximation of triangular arrays of $U$-statistics, built from wavelets coefficients evaluated on a homogeneous spherical Poisson field of arbitrary dimension.…

Probability · Mathematics 2017-12-20 Solesne Bourguin , Claudio Durastanti , Domenico Marinucci , Giovanni Peccati

We derive and analyze new diffusion approximations of stationary distributions of Markov chains that are based on second- and higher-order terms in the expansion of the Markov chain generator. Our approximations achieve a higher degree of…

Probability · Mathematics 2022-07-12 Anton Braverman , J. G. Dai , Xiao Fang

Goodness-of-fit tests are crucial tools for assessing the validity of statistical models. In this paper, we introduce a novel approach, the Spectral Smooth Test (SST), that generalizes Neyman's smooth test to high-dimensional data settings.…

Methodology · Statistics 2023-08-15 Victor Candido Reis , Rafael Izbicki

Smooth parametrization consists in a subdivision of the mathematical objects under consideration into simple pieces, and then parametric representation of each piece, while keeping control of high order derivatives. The main goal of the…

Computational Geometry · Computer Science 2014-07-14 Y. Yomdin

Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty…

Numerical Analysis · Mathematics 2021-10-01 Per Pettersson , Sebastian Krumscheid

The statistical finite element method (StatFEM) is an emerging probabilistic method that allows observations of a physical system to be synthesised with the numerical solution of a PDE intended to describe it in a coherent statistical…

Numerical Analysis · Mathematics 2022-02-21 Yanni Papandreou , Jon Cockayne , Mark Girolami , Andrew B. Duncan

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

We use Stein's method to obtain a bound on the distance between scaled $p$-dimensional random walks and a $p$-dimensional (correlated) Brownian Motion. We consider dependence schemes including those in which the summands in scaled sums are…

Probability · Mathematics 2020-06-09 Mikołaj J. Kasprzak

Basing on our results [1] on a representation of solutions to the Cauchy problem for multidimensional non-viscous Burgers equation obtained by a method of stochastic perturbation of the associated Langevin system, we deduce an explicit…

Analysis of PDEs · Mathematics 2013-10-29 Olga S. Rozanova

We provide a new general theorem for multivariate normal approximation on convex sets. The theorem is formulated in terms of a multivariate extension of Stein couplings. We apply the results to a homogeneity test in dense random graphs and…

Probability · Mathematics 2016-08-14 Xiao Fang , Adrian Röllin

An important task in machine learning and statistics is the approximation of a probability measure by an empirical measure supported on a discrete point set. Stein Points are a class of algorithms for this task, which proceed by…

Using Stein's method and the Malliavin calculus of variations, we derive explicit estimates for the Gamma approximation of functionals of a Poisson measure. In particular, conditions are presented under which the distribution of a sequence…

Probability · Mathematics 2013-09-16 Giovanni Peccati , Christoph Thaele