English
Related papers

Related papers: Multivariate Normal Approximation for functionals …

200 papers

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

Probability · Mathematics 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

We show that there is no algorithm which, provided a polynomial number of random points uniformly distributed over a convex body in R^n, can approximate the volume of the body up to a constant factor with high probability.

Probability · Mathematics 2012-11-27 Ronen Eldan

We give a general local central limit theorem for the sum of two independent random variables, one of which satisfies a central limit theorem while the other satisfies a local central limit theorem with the same order variance. We apply…

Probability · Mathematics 2011-08-16 Mathew D. Penrose , Yuval Peres

We estimate convex polytopes and general convex sets in $\mathbb R^d,d\geq 2$ in the regression framework. We measure the risk of our estimators using a $L^1$-type loss function and prove upper bounds on these risks. We show that, in the…

Statistics Theory · Mathematics 2012-11-16 Victor-Emmanuel Brunel

In the paper I study properties of random polynomials with respect to a general system of functions. Some lower bounds for the mathematical expectation of the uniform and recently introduced integral-uniform norms of random polynomials are…

Probability · Mathematics 2007-05-23 Pavel Grigoriev

In this paper, we develop a non-asymptotic local normal approximation for multinomial probabilities. First, we use it to find non-asymptotic total variation bounds between the measures induced by uniformly jittered multinomials and the…

Statistics Theory · Mathematics 2023-09-06 Eric Bax , Frédéric Ouimet

We consider moments of the normalized volume of a symmetric or nonsymmetric random polytope in a fixed symmetric convex body. We investigate for which bodies these moments are extremized, and calculate exact values in some of the extreme…

Metric Geometry · Mathematics 2007-05-23 Mark W. Meckes

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

Probability · Mathematics 2018-06-14 Nicolas Robles , Dirk Zeindler

In this paper, we investigate the functional central limit theorem for stochastic processes associated to partial sums of additive functionals of reversible Markov chains with general spate space, under the normalization standard deviation…

Probability · Mathematics 2022-08-02 Magda Peligrad , Sergey Utev

We establish two theorems for assessing the accuracy in total variation of multivariate discrete normal approximation to the distribution of an integer valued random vector $W$. The first is for sums of random vectors whose dependence…

Probability · Mathematics 2018-07-19 A. D. Barbour , A. Xia

We study random compositions of transformations having certain uniform fiberwise properties and prove bounds which in combination with other results yield a quenched central limit theorem equipped with a convergence rate, also in the…

Dynamical Systems · Mathematics 2020-01-08 Olli Hella , Mikko Stenlund

The approximation properties of the finite element method can often be substantially improved by choosing smooth high-order basis functions. It is extremely difficult to devise such basis functions for partitions consisting of arbitrarily…

Numerical Analysis · Mathematics 2021-01-18 Eky Febrianto , Michael Ortiz , Fehmi Cirak

For a fixed $k\in\{1,\dots,d\}$ consider random vectors $X_0,\dots, X_{k}\in\mathbb R^d$ with an arbitrary spherically symmetric joint density function. Let $A$ be any non-singular $d\times d$ matrix. We show that the $k$-dimensional volume…

Probability · Mathematics 2019-08-08 Friedrich Götze , Anna Gusakova , Dmitry Zaporozhets

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under…

Probability · Mathematics 2019-12-11 Li-Xin Zhang

We establish general versions of a variety of results for quasiconvex, lower-semicontinuous, and law-invariant functionals. Our results extend well-known results from the literature to a large class of spaces of random variables. We…

Pricing of Securities · Quantitative Finance 2021-01-21 Fabio Bellini , Pablo Koch-Medina , Cosimo Munari , Gregor Svindland

Consider a stationary Poisson process of horospheres in a $d$-dimensional hyperbolic space. In the focus of this note is the total surface area these random horospheres induce in a sequence of balls of growing radius $R$. The main result is…

Probability · Mathematics 2024-03-08 Zakhar Kabluchko , Daniel Rosen , Christoph Thäle

Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional faces of Kn. We show that for planar convex sets, E(f0(Kn)) is increasing…

Computational Geometry · Computer Science 2012-11-30 Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner

The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial…

Rings and Algebras · Mathematics 2025-06-03 Felix Lotter , Rosa Preiß

We prove a nonconventional invariance principle (functional central limit theorem) for random fields.

Probability · Mathematics 2012-01-24 Yuri Kifer

The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on…

Metric Geometry · Mathematics 2017-04-04 Semyon Alesker