Kolmogorov Berry-Esseen bounds for binomial functionals
|
|
- Harry Blankenship
- 5 years ago
- Views:
Transcription
1 Kolmogorov Berry-Esseen bounds for binomial functionals Raphaël Lachièze-Rey, Univ. South California, Univ. Paris 5 René Descartes, Joint work with Giovanni Peccati, University of Luxembourg, Singapore
2 Framework n 1 X = (X 1,..., X n ) IID variables on some space (E, E) (x 1,..., x n ) f (x 1,..., x n ) a real functional W = f (X ) has finite variance σ 2. N : Standard Gausian variable. We investigate here Note also d W (W, N) := sup Eh(W ) h(n) h 1 d K (W, N) := sup P(W t) P(N t) t R W = W EW Var(W )
3 1 A general bound 2 Hoeffding decomposition and variance lower bound 3 Geometric applications 4 Analogy with Poisson results
4 Stein s bound It is known that there is C > 0 such that for any suitable W d W (W, N) sup g: g C, g C, g C sup g: g C, g C,( ) t,t R EWg(W ) g (W ). Recent results by Schulte 2012 and Eischelsbacher & Thaele 2014 yield d K (W, N) EWg(W ) g (W ) where ( ) t replaces Taylor expansion at the 2d order g(x + u) g(x) ug (x) u2 2 ( x + C) + u ( 1 {x t<x+u} + 1 {x+u t<x} ) = u2 2 ( x + C) + u ( 1 {x t<x+u} 1 {x+u t<x} )
5 Some difference operators and a decomposition Introduce an additional vector X (d) = X independent of X and X A = (X A i ) 1 i n, A [n], and the difference operator X A i = { X i if i / A X i if i A, A f (X, X ) = f (X ) f (X A ) j f (X, X ) = {j} f (X, X ) Then, given two L 2 functionals ϕ, ψ, Chatterjee 2008 derived the decomposition cov(ϕ(x ), ψ(x )) = 1 1 ( 2 n E[ j ϕ(x, X A [n] A ) ) j ψ(x A, X )] (n A ) j / A }{{} κ n,a convex combination in the sense that A [n],j / A κ n,a = 1.
6 General bounds if EW = 0 This decomposition is the starting point for proving the bound d W (W, N) σ 2 2π n Var(E(T W )) + σ 3 E j f (X, X ) 3 16 j=1 }{{} B W d K (W, N) B W + σ 2 Var(E(T W )) + σ 4 4 E κ n,a f (X ) j f (X, X ) 2 j f (X A, X ) j,a,j / A where T = 1 2 T = 1 2 κ n,a j f (X, X ) j f (X A, X ), ET = σ 2 j,a:j / A j,a:j / A κ n,a j f (X, X ) j f (X A, X ), ET = 0,
7 In all the applications, T is bounded exactly like T In many applications, the other new term is bounded by σ 3 4 n j=1 E j f (X, X ) 6 (not optimal for Voronoi approximation) If not optimal and if f is symmetric, there is instead the bound n σ 4 4 sup E f (X ) 1 f (X A, X ) 3, A [n] As often, it requires lower bounds on σ.
8 1 A general bound 2 Hoeffding decomposition and variance lower bound 3 Geometric applications 4 Analogy with Poisson results
9 Hoeffding s decomposition It is known that any L 2 functional W = f (X ) admits a (unique) Hoeffding decomposition f (X ) = n f k (X ) k=0 where f k (X ) is a degenerate U-statistic of order k, that is f k (X ) = h i1,...,i k (X i1,..., X ik ) 1 i 1 <...i k n where the integral of any of the arguments of h i1,...,i k vanish, that is Eh(x 1,..., x i 1, X i, x i+1,..., x k ) = 0 for µ a.a. x j, j i. This implies the orthogonality Ef k (X )f j (X ) = 0, k j.
10 The orthogonality yields n Var(f (X )) = Var(f k (X )) k=1 The kernel h i1,...,i k operators: has a representation in terms of difference h i1,...,i k (x 1,..., x k ) = ( 1) k E i1 ( i2 (... ik f (X, (x 1,..., x k )))) The previous decomposition implies the variance lower bound Var(f (X )) Var(f 1 (X )) = n E [ (E j f (X ), X ) 2 X ] The form of the kernels recalls the orthogonal Wiener-Ito chaotic decomposition of Poisson functionals. j=1
11 1 A general bound 2 Hoeffding decomposition and variance lower bound 3 Geometric applications 4 Analogy with Poisson results
12 Geometric assumptions In many geometric applications, f can be seen as a functional taking in argument an unordered finite set of points. This has two formal consequences: f is symmetric in its arguments f can have any finite number of arguments. Introduce X î = (X j ; j i), and the derivatives D i f (X ) = f (X ) f (X î) D i,j f (X ) = D i (D j f (X )) = f (X ) f (X î) f (X ĵ) + f (X îĵ ) = D j,i f (X ). A bound that is useful on D i,j f (X ) is ( D i,j f (X ) D i f (X ) + D i f (X ĵ) ) ) 1 {Di,j f (X ) 0} where D i,j f (X ) 0 means somehow that i and j interact, i.e. the contribution of X i is affected by the presence of j, i.e. D i f (X ) D i f (X ĵ).
13 Example: The boolean model Let X 1,..., X n IID random compact sets in some space E R d, ( ) n f vol (X ) = vol E X i. i=1 Then D i f vol (X ) vol(x i ) D i,j f vol (X ) = 0 if X i X j =. f iso (X ) = #{j : X j X i E =, j i}, then D i f iso (X ) #{j : X j X i } D i,j f iso (X ) = 0 if no X k touches X i and X j.
14 Bound on Var(E[T W ]), Var(E[T W ]) Back to the general case Introduce X an independent copy of X (also independent of X ). Call recombination of {X, X, X } a vector Y = (Y 1,..., Y n ) where for each j, Y j {X j, X j, X j }. If f is symmetric, expanding Var(E(T W )) gives, up to some universal C > 0 Var(E[T ( ) W ]) C n sup j,k=1 (Y,Y,Z) E [1 {D1,j f (Y ) 0,D 1,k f (Y ) 0}D j f (Z) 4] where the supremum is over recombinations Y, Y, Z of {X, X, X } By symmetry, it suffices to treat the cases j = k = 1, j k = 1, j k 1
15 Results for the boolean model Assume E = n 1/d [0, 1] d and the X i are built in the following way: There are iid compact sets K 1,..., K n and IID points uniform Y 1,..., Y n in C n := n 1/d [0, 1] d such that X i = (Y i + K i ) E n. Then, if Ediam(K i ) 5d <, and if Ediam(K i ) 8d <, d K ( f vol (X ), N) Cn 1/2 d K ( f iso (X ), N) Cn 1/2. Goldstein and Penrose 2010 obtained similar results with the size-bias method.
16 Set estimation K is an unknown set in [0, 1]d X is a random sample of points We have the information {1x K, x X } How to get a good idea of K? Measure the quality of the approximation? R. Lachieze-Rey Kolmogorov Berry-Esseen bounds for binomial functionals
17 Voronoi approximation Reconstruct K with K X = {x Rd : x is closer from a point of X inside K than outside K }. R. Lachieze-Rey Kolmogorov Berry-Esseen bounds for binomial functionals
18 Regularity hypotheses Many applications (cardiology, oncology, chemistry) are concerned with the detection of irregular boundaries. We developed a general method allowing the set to be irregular in some sense. Assume that The tubular neighborhood of K s boundary satisfies for some α > 0, 0 < C C + < C r α Vol( K B(0, r)) C + r α Around most points of the boundary, is not too small. Vol(K c B(x, r)) r d These assumptions are satisfied by some fractal sets, such as for instance the Von Koch flake and anti flake, and also by some smooth sets which boundaries are piecewise C 1.
19 Derivatives and second-order derivatives When one removes the point X 1 from X, the approximation Vol(K X ) can only vary by the volume of the Voronoi cell Vor(X 1 ; X ) of X 1 of X, and it does so only if X 1 is close to the boundary. D 1 f (X ) Vol(Vor(X 1 ; X ))1 {X is at Voronoi-distance less than 2 from K} Also, two points X i, X j interact if they are at Voronoi-distance less than 2 and one of them is at distance less than 2 from K, which gives a sharp bound on 1 {Di,j f (X ) 0}.
20 Second order theory Given K satisfying the previous regularity hypotheses, the variance and Berry-Esseen bounds presented above apply and we have for some C, C, C > 0, and Cn 1 α/d Var(Vol(K X )) C n 1 α/d d K (Ṽol(K X ), N) C n 1/2+α/2d log(n) 3+α/d+ε. Consistent with Yukich results with Poisson input and sets with a d 1-dimensional boundary.
21 1 A general bound 2 Hoeffding decomposition and variance lower bound 3 Geometric applications 4 Analogy with Poisson results
22 Second order Poincaré inequality The bound involving second order derivatives bears some similarity with the second order Poincare inequality derived by Last, Peccati, and Schulte (2014), where for some Poisson process X and L 2 functional f (X ), d K ( f (X ), N) 6 i=1 γ i where the γ i are estimates depending on the first and second add-one cost derivatives, for instance [ [ γ 1 = 4 E (D x1f ) 2 (D F )2] 1/2 [ x2 E(D 2 x 1,x 3 F ) 2 (Dx 2 2,x 3 F ) 2] ] 1/2 dx1 dx 2 dx 3 The first Second-order Poincaré inequality was derived by Chatterjee 2009 in the Gaussian framework, and generalized by Nourdin and Peccati (2009)
23 Variance bounds Poisson input X with intensity µ: Var(f (X )) is between (E [f (X x) f (X )]) 2 µ(dx) and E(f (X x) f (X )) 2 µ(dx) }{{}}{{} First term of the orthogonal chaos decomposition Poincaré inequality Binomial input X : Define X îx the vector X where the i-th component has been replaced by x. Then Var(f (X )) is between n i=1 ( E [ f (X îx) f (X )]) 2 µ(dx) } {{ } 1t term of Hoeffding decomposition and 1 2 n i=1 ( E f (X îx) 2 f (X )) µ(dx) } {{ } Stein-Efron inequality
R. Lachieze-Rey Recent Berry-Esseen bounds obtained with Stein s method andgeorgia PoincareTech. inequalities, 1 / with 29 G.
Recent Berry-Esseen bounds obtained with Stein s method and Poincare inequalities, with Geometric applications Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes, Georgia Tech. R. Lachieze-Rey Recent Berry-Esseen
More informationDifferent scaling regimes for geometric Poisson functionals
Different scaling regimes for geometric Poisson functionals Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes Joint work with Giovanni Peccati, University of Luxembourg isson Point Processes: Malliavin
More informationON MEHLER S FORMULA. Giovanni Peccati (Luxembourg University) Conférence Géométrie Stochastique Nantes April 7, 2016
1 / 22 ON MEHLER S FORMULA Giovanni Peccati (Luxembourg University) Conférence Géométrie Stochastique Nantes April 7, 2016 2 / 22 OVERVIEW ı I will discuss two joint works: Last, Peccati and Schulte (PTRF,
More informationStein s Method and Stochastic Geometry
1 / 39 Stein s Method and Stochastic Geometry Giovanni Peccati (Luxembourg University) Firenze 16 marzo 2018 2 / 39 INTRODUCTION Stein s method, as devised by Charles Stein at the end of the 60s, is a
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Stein s method for Distributional
More informationNormal approximation of Poisson functionals in Kolmogorov distance
Normal approximation of Poisson functionals in Kolmogorov distance Matthias Schulte Abstract Peccati, Solè, Taqqu, and Utzet recently combined Stein s method and Malliavin calculus to obtain a bound for
More informationGaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner formula
Gaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner formula Larry Goldstein, University of Southern California Nourdin GIoVAnNi Peccati Luxembourg University University British
More informationarxiv: v3 [math.mg] 3 Nov 2017
arxiv:702.0069v3 [math.mg] 3 ov 207 Random polytopes: central limit theorems for intrinsic volumes Christoph Thäle, icola Turchi and Florian Wespi Abstract Short and transparent proofs of central limit
More informationNormal approximation of geometric Poisson functionals
Institut für Stochastik Karlsruher Institut für Technologie Normal approximation of geometric Poisson functionals (Karlsruhe) joint work with Daniel Hug, Giovanni Peccati, Matthias Schulte presented at
More informationBounds on the Constant in the Mean Central Limit Theorem
Bounds on the Constant in the Mean Central Limit Theorem Larry Goldstein University of Southern California, Ann. Prob. 2010 Classical Berry Esseen Theorem Let X, X 1, X 2,... be i.i.d. with distribution
More informationStein s method and weak convergence on Wiener space
Stein s method and weak convergence on Wiener space Giovanni PECCATI (LSTA Paris VI) January 14, 2008 Main subject: two joint papers with I. Nourdin (Paris VI) Stein s method on Wiener chaos (ArXiv, December
More informationarxiv: v2 [math.pr] 12 May 2015
Optimal Berry-Esseen bounds on the Poisson space arxiv:1505.02578v2 [math.pr] 12 May 2015 Ehsan Azmoodeh Unité de Recherche en Mathématiques, Luxembourg University ehsan.azmoodeh@uni.lu Giovanni Peccati
More informationA Gentle Introduction to Stein s Method for Normal Approximation I
A Gentle Introduction to Stein s Method for Normal Approximation I Larry Goldstein University of Southern California Introduction to Stein s Method for Normal Approximation 1. Much activity since Stein
More informationNodal Sets of High-Energy Arithmetic Random Waves
Nodal Sets of High-Energy Arithmetic Random Waves Maurizia Rossi UR Mathématiques, Université du Luxembourg Probabilistic Methods in Spectral Geometry and PDE Montréal August 22-26, 2016 M. Rossi (Université
More informationNEW FUNCTIONAL INEQUALITIES
1 / 29 NEW FUNCTIONAL INEQUALITIES VIA STEIN S METHOD Giovanni Peccati (Luxembourg University) IMA, Minneapolis: April 28, 2015 2 / 29 INTRODUCTION Based on two joint works: (1) Nourdin, Peccati and Swan
More informationWasserstein-2 bounds in normal approximation under local dependence
Wasserstein- bounds in normal approximation under local dependence arxiv:1807.05741v1 [math.pr] 16 Jul 018 Xiao Fang The Chinese University of Hong Kong Abstract: We obtain a general bound for the Wasserstein-
More informationOptimal Berry-Esseen bounds on the Poisson space
Optimal Berry-Esseen bounds on the Poisson space Ehsan Azmoodeh Unité de Recherche en Mathématiques, Luxembourg University ehsan.azmoodeh@uni.lu Giovanni Peccati Unité de Recherche en Mathématiques, Luxembourg
More informationSecond Order Results for Nodal Sets of Gaussian Random Waves
1 / 1 Second Order Results for Nodal Sets of Gaussian Random Waves Giovanni Peccati (Luxembourg University) Joint works with: F. Dalmao, G. Dierickx, D. Marinucci, I. Nourdin, M. Rossi and I. Wigman Random
More informationStein s method, logarithmic Sobolev and transport inequalities
Stein s method, logarithmic Sobolev and transport inequalities M. Ledoux University of Toulouse, France and Institut Universitaire de France Stein s method, logarithmic Sobolev and transport inequalities
More informationarxiv: v1 [math.pr] 7 May 2013
The optimal fourth moment theorem Ivan Nourdin and Giovanni Peccati May 8, 2013 arxiv:1305.1527v1 [math.pr] 7 May 2013 Abstract We compute the exact rates of convergence in total variation associated with
More informationStein s method and stochastic analysis of Rademacher functionals
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 15 (010), Paper no. 55, pages 1703 174. Journal URL http://www.math.washington.edu/~ejpecp/ Stein s method and stochastic analysis of Rademacher
More informationDifferential Stein operators for multivariate continuous distributions and applications
Differential Stein operators for multivariate continuous distributions and applications Gesine Reinert A French/American Collaborative Colloquium on Concentration Inequalities, High Dimensional Statistics
More informationStein-Malliavin method in the Poisson framework
Stein-Malliavin method in the Poisson framework Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes Joint work with Giovanni Peccati, University of Luxembourg December 8, 2014 R. Lachieze-Rey Stein-Malliavin
More informationNormal Approximation for Hierarchical Structures
Normal Approximation for Hierarchical Structures Larry Goldstein University of Southern California July 1, 2004 Abstract Given F : [a, b] k [a, b] and a non-constant X 0 with P (X 0 [a, b]) = 1, define
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationOn the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)
On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration
More informationThe Stein and Chen-Stein Methods for Functionals of Non-Symmetric Bernoulli Processes
ALEA, Lat. Am. J. Probab. Math. Stat. 12 (1), 309 356 (2015) The Stein Chen-Stein Methods for Functionals of Non-Symmetric Bernoulli Processes Nicolas Privault Giovanni Luca Torrisi Division of Mathematical
More informationStein s Method for concentration inequalities
Number of Triangles in Erdős-Rényi random graph, UC Berkeley joint work with Sourav Chatterjee, UC Berkeley Cornell Probability Summer School July 7, 2009 Number of triangles in Erdős-Rényi random graph
More informationA Short Introduction to Stein s Method
A Short Introduction to Stein s Method Gesine Reinert Department of Statistics University of Oxford 1 Overview Lecture 1: focusses mainly on normal approximation Lecture 2: other approximations 2 1. The
More informationSTEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION. Louis H. Y. Chen National University of Singapore
STEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION Louis H. Y. Chen National University of Singapore 215-5-6 Abstract Stein s method is a method of probability approximation which hinges on the solution of
More informationarxiv: v1 [math.pr] 7 Sep 2018
ALMOST SURE CONVERGENCE ON CHAOSES GUILLAUME POLY AND GUANGQU ZHENG arxiv:1809.02477v1 [math.pr] 7 Sep 2018 Abstract. We present several new phenomena about almost sure convergence on homogeneous chaoses
More informationConcentration of Measures by Bounded Couplings
Concentration of Measures by Bounded Couplings Subhankar Ghosh, Larry Goldstein and Ümit Işlak University of Southern California [arxiv:0906.3886] [arxiv:1304.5001] May 2013 Concentration of Measure Distributional
More informationClass 2 & 3 Overfitting & Regularization
Class 2 & 3 Overfitting & Regularization Carlo Ciliberto Department of Computer Science, UCL October 18, 2017 Last Class The goal of Statistical Learning Theory is to find a good estimator f n : X Y, approximating
More informationStein s Method and the Zero Bias Transformation with Application to Simple Random Sampling
Stein s Method and the Zero Bias Transformation with Application to Simple Random Sampling Larry Goldstein and Gesine Reinert November 8, 001 Abstract Let W be a random variable with mean zero and variance
More informationKOLMOGOROV DISTANCE FOR MULTIVARIATE NORMAL APPROXIMATION. Yoon Tae Kim and Hyun Suk Park
Korean J. Math. 3 (015, No. 1, pp. 1 10 http://dx.doi.org/10.11568/kjm.015.3.1.1 KOLMOGOROV DISTANCE FOR MULTIVARIATE NORMAL APPROXIMATION Yoon Tae Kim and Hyun Suk Park Abstract. This paper concerns the
More informationMalliavin-Stein Method in Stochastic Geometry
Malliavin-Stein Method in Stochastic Geometry Dissertation zur Erlangung des Doktorgrades (Dr. rer. nat.) des Fachbereichs Mathematik/Informatik der Universität Osnabrück vorgelegt von Matthias Schulte
More informationStein s method and zero bias transformation: Application to CDO pricing
Stein s method and zero bias transformation: Application to CDO pricing ESILV and Ecole Polytechnique Joint work with N. El Karoui Introduction CDO a portfolio credit derivative containing 100 underlying
More informationInference For High Dimensional M-estimates: Fixed Design Results
Inference For High Dimensional M-estimates: Fixed Design Results Lihua Lei, Peter Bickel and Noureddine El Karoui Department of Statistics, UC Berkeley Berkeley-Stanford Econometrics Jamboree, 2017 1/49
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Concentration of Measure Distributional
More informationNormal approximation for sums of stabilizing functionals
Normal approximation for sums of stabilizing functionals Raphael Lachièze-Rey, Matthias Schulte, J. E. Yukich December 19, 2016 Abstract We establish presumably optimal rates of normal convergence with
More informationPersistence as a spectral property
, Georgia Tech. Joint work with Naomi Feldheim and Ohad Feldheim. March 18, 2017 Advertisement. SEAM2018, March 23-25, 2018. Georgia Tech, Atlanta, GA. Organizing committee: Michael Lacey Wing Li Galyna
More informationProblem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function
Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function Solution. If we does not need the pointwise limit of
More informationLimiting Distributions
Limiting Distributions We introduce the mode of convergence for a sequence of random variables, and discuss the convergence in probability and in distribution. The concept of convergence leads us to the
More informationChapter 6. Stein s method, Malliavin calculus, Dirichlet forms and the fourth moment theorem
November 20, 2014 18:45 BC: 9129 - Festschrift Masatoshi Fukushima chapter6 page 107 Chapter 6 Stein s method, Malliavin calculus, Dirichlet forms and the fourth moment theorem Louis H.Y. Chen and Guillaume
More informationConcentration of Measures by Bounded Size Bias Couplings
Concentration of Measures by Bounded Size Bias Couplings Subhankar Ghosh, Larry Goldstein University of Southern California [arxiv:0906.3886] January 10 th, 2013 Concentration of Measure Distributional
More informationThe Stein and Chen-Stein methods for functionals of non-symmetric Bernoulli processes
The Stein and Chen-Stein methods for functionals of non-symmetric Bernoulli processes Nicolas Privault Giovanni Luca Torrisi Abstract Based on a new multiplication formula for discrete multiple stochastic
More informationInvariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011
Invariances in spectral estimates Franck Barthe Dario Cordero-Erausquin Paris-Est Marne-la-Vallée, January 2011 Notation Notation Given a probability measure ν on some Euclidean space, the Poincaré constant
More informationarxiv: v3 [math.pr] 8 Jan 2019
QUANTITATIVE CLTS FOR SYMMETRIC U-STATISTICS USING CONTRACTIONS CHRISTIAN DÖBLER AND GIOVANNI PECCATI arxiv:1802.00394v3 [math.pr] 8 Jan 2019 Abstract. We consider sequences of symmetric U-statistics,
More informationNORMAL APPROXIMATION FOR WHITE NOISE FUNCTIONALS BY STEIN S METHOD AND HIDA CALCULUS
NORMAL APPROXIMATION FOR WHITE NOISE FUNCTIONALS BY STEIN S METHOD AND HIDA CALCULUS Louis H. Y. Chen Department of Mathematics National University of Singapore 0 Lower Kent Ridge Road, Singapore 9076
More informationInference For High Dimensional M-estimates. Fixed Design Results
: Fixed Design Results Lihua Lei Advisors: Peter J. Bickel, Michael I. Jordan joint work with Peter J. Bickel and Noureddine El Karoui Dec. 8, 2016 1/57 Table of Contents 1 Background 2 Main Results and
More informationRefining the Central Limit Theorem Approximation via Extreme Value Theory
Refining the Central Limit Theorem Approximation via Extreme Value Theory Ulrich K. Müller Economics Department Princeton University February 2018 Abstract We suggest approximating the distribution of
More informationEnergy method for wave equations
Energy method for wave equations Willie Wong Based on commit 5dfb7e5 of 2017-11-06 13:29 Abstract We give an elementary discussion of the energy method (and particularly the vector field method) in the
More informationPoisson-Voronoi graph on a Riemannian manifold
Poisson-Voronoi graph on a Riemannian manifold Pierre Calka October 3, 2018 Random graphs and its applications for networks Saint-Étienne Poisson-Voronoi tessellation in R n P λ homogeneous Poisson point
More informationProbability Theory Overview and Analysis of Randomized Algorithms
Probability Theory Overview and Analysis of Randomized Algorithms Analysis of Algorithms Prepared by John Reif, Ph.D. Probability Theory Topics a) Random Variables: Binomial and Geometric b) Useful Probabilistic
More informationSTAT 200C: High-dimensional Statistics
STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 59 Classical case: n d. Asymptotic assumption: d is fixed and n. Basic tools: LLN and CLT. High-dimensional setting: n d, e.g. n/d
More informationIntroduction to Self-normalized Limit Theory
Introduction to Self-normalized Limit Theory Qi-Man Shao The Chinese University of Hong Kong E-mail: qmshao@cuhk.edu.hk Outline What is the self-normalization? Why? Classical limit theorems Self-normalized
More informationNormal approximation on Poisson spaces: Mehler s formula, second order Poincaré inequalities and stabilization arxiv: v1 [math.
Normal approximation on Poisson spaces: Mehler s formula, second order Poincaré inequalities and stabilization arxiv:141.7568v1 [math.pr] 9 Jan 14 Günter Last, Giovanni Peccati and Matthias Schulte January
More informationMODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT
Statistica Sinica 23 (2013), 1523-1540 doi:http://dx.doi.org/10.5705/ss.2012.203s MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT Louis H. Y. Chen 1, Xiao Fang 1,2 and Qi-Man Shao 3 1 National
More informationNECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES
NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)
More informationAnti-concentration Inequalities
Anti-concentration Inequalities Roman Vershynin Mark Rudelson University of California, Davis University of Missouri-Columbia Phenomena in High Dimensions Third Annual Conference Samos, Greece June 2007
More informationChapter 1. Density Estimation
Capter 1 Density Estimation Let X 1, X,..., X n be observations from a density f X x. Te aim is to use only tis data to obtain an estimate ˆf X x of f X x. Properties of f f X x x, Parametric metods f
More informationStein Couplings for Concentration of Measure
Stein Couplings for Concentration of Measure Jay Bartroff, Subhankar Ghosh, Larry Goldstein and Ümit Işlak University of Southern California [arxiv:0906.3886] [arxiv:1304.5001] [arxiv:1402.6769] Borchard
More informationSpring 2012 Math 541B Exam 1
Spring 2012 Math 541B Exam 1 1. A sample of size n is drawn without replacement from an urn containing N balls, m of which are red and N m are black; the balls are otherwise indistinguishable. Let X denote
More informationKernel Density Estimation
EECS 598: Statistical Learning Theory, Winter 2014 Topic 19 Kernel Density Estimation Lecturer: Clayton Scott Scribe: Yun Wei, Yanzhen Deng Disclaimer: These notes have not been subjected to the usual
More informationAdaptive wavelet decompositions of stochastic processes and some applications
Adaptive wavelet decompositions of stochastic processes and some applications Vladas Pipiras University of North Carolina at Chapel Hill SCAM meeting, June 1, 2012 (joint work with G. Didier, P. Abry)
More informationCLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS. I. Nourdin, G. Peccati, G. Poly, R. Simone
CLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS I. Nourdin, G. Peccati, G. Poly, R. Simone Abstract. Let X be a centered random variable with unit variance, zero third moment, and
More informationarxiv: v3 [math.pr] 17 Apr 2012
The Chen-Stein method for Poisson functionals by Giovanni Peccati Université du Luxembourg arxiv:1112.5051v3 [math.pr 17 Apr 2012 Abstract: We establish a general inequality on the Poisson space, yielding
More informationThe Calderon-Vaillancourt Theorem
The Calderon-Vaillancourt Theorem What follows is a completely self contained proof of the Calderon-Vaillancourt Theorem on the L 2 boundedness of pseudo-differential operators. 1 The result Definition
More informationWEYL S LEMMA, ONE OF MANY. Daniel W. Stroock
WEYL S LEMMA, ONE OF MANY Daniel W Stroock Abstract This note is a brief, and somewhat biased, account of the evolution of what people working in PDE s call Weyl s Lemma about the regularity of solutions
More informationSubmitted to the Brazilian Journal of Probability and Statistics
Submitted to the Brazilian Journal of Probability and Statistics Multivariate normal approximation of the maximum likelihood estimator via the delta method Andreas Anastasiou a and Robert E. Gaunt b a
More information. A NOTE ON THE RESTRICTION THEOREM AND GEOMETRY OF HYPERSURFACES
. A NOTE ON THE RESTRICTION THEOREM AND GEOMETRY OF HYPERSURFACES FABIO NICOLA Abstract. A necessary condition is established for the optimal (L p, L 2 ) restriction theorem to hold on a hypersurface S,
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationA NEW PROOF OF THE ATOMIC DECOMPOSITION OF HARDY SPACES
A NEW PROOF OF THE ATOMIC DECOMPOSITION OF HARDY SPACES S. DEKEL, G. KERKYACHARIAN, G. KYRIAZIS, AND P. PETRUSHEV Abstract. A new proof is given of the atomic decomposition of Hardy spaces H p, 0 < p 1,
More informationProbability approximation by Clark-Ocone covariance representation
Probability approximation by Clark-Ocone covariance representation Nicolas Privault Giovanni Luca Torrisi October 19, 13 Abstract Based on the Stein method and a general integration by parts framework
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationContents. 1 Preliminaries 3. Martingales
Table of Preface PART I THE FUNDAMENTAL PRINCIPLES page xv 1 Preliminaries 3 2 Martingales 9 2.1 Martingales and examples 9 2.2 Stopping times 12 2.3 The maximum inequality 13 2.4 Doob s inequality 14
More informationMalliavin calculus and central limit theorems
Malliavin calculus and central limit theorems David Nualart Department of Mathematics Kansas University Seminar on Stochastic Processes 2017 University of Virginia March 8-11 2017 David Nualart (Kansas
More informationAsymptotics for posterior hazards
Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and
More informationMultilevel Monte Carlo for Lévy Driven SDEs
Multilevel Monte Carlo for Lévy Driven SDEs Felix Heidenreich TU Kaiserslautern AG Computational Stochastics August 2011 joint work with Steffen Dereich Philipps-Universität Marburg supported within DFG-SPP
More informationGAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM
GAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM STEVEN P. LALLEY 1. GAUSSIAN PROCESSES: DEFINITIONS AND EXAMPLES Definition 1.1. A standard (one-dimensional) Wiener process (also called Brownian motion)
More informationA new method to bound rate of convergence
A new method to bound rate of convergence Arup Bose Indian Statistical Institute, Kolkata, abose@isical.ac.in Sourav Chatterjee University of California, Berkeley Empirical Spectral Distribution Distribution
More informationarxiv: v2 [math.pr] 15 Nov 2016
STEIN S METHOD, MANY INTERACTING WORLDS AND QUANTUM MECHANICS Ian W. McKeague, Erol Peköz, and Yvik Swan Columbia University, Boston University, and Université de Liège arxiv:606.0668v2 [math.pr] 5 Nov
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationFerromagnets and the classical Heisenberg model. Kay Kirkpatrick, UIUC
Ferromagnets and the classical Heisenberg model Kay Kirkpatrick, UIUC Ferromagnets and the classical Heisenberg model: asymptotics for a mean-field phase transition Kay Kirkpatrick, Urbana-Champaign June
More informationNEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS
NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS Nikolaos D. Atreas Department of Mathematics, Aristotle University of Thessaloniki, 54006, Greece, e-mail:natreas@auth.gr Abstract We
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationConvergence at first and second order of some approximations of stochastic integrals
Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456
More informationA Note on Jackknife Based Estimates of Sampling Distributions. Abstract
A Note on Jackknife Based Estimates of Sampling Distributions C. Houdré Abstract Tail estimates of statistics are given; they depend on jackknife estimates of variance of the statistics of interest. 1
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationarxiv: v2 [math.pr] 22 Aug 2009
On the structure of Gaussian random variables arxiv:97.25v2 [math.pr] 22 Aug 29 Ciprian A. Tudor SAMOS/MATISSE, Centre d Economie de La Sorbonne, Université de Panthéon-Sorbonne Paris, 9, rue de Tolbiac,
More informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
More informationA tailor made nonparametric density estimate
A tailor made nonparametric density estimate Daniel Carando 1, Ricardo Fraiman 2 and Pablo Groisman 1 1 Universidad de Buenos Aires 2 Universidad de San Andrés School and Workshop on Probability Theory
More informationControllability of the linear 1D wave equation with inner moving for
Controllability of the linear D wave equation with inner moving forces ARNAUD MÜNCH Université Blaise Pascal - Clermont-Ferrand - France Toulouse, May 7, 4 joint work with CARLOS CASTRO (Madrid) and NICOLAE
More informationConcentration inequalities and the entropy method
Concentration inequalities and the entropy method Gábor Lugosi ICREA and Pompeu Fabra University Barcelona what is concentration? We are interested in bounding random fluctuations of functions of many
More informationOn Reparametrization and the Gibbs Sampler
On Reparametrization and the Gibbs Sampler Jorge Carlos Román Department of Mathematics Vanderbilt University James P. Hobert Department of Statistics University of Florida March 2014 Brett Presnell Department
More informationS. Lototsky and B.L. Rozovskii Center for Applied Mathematical Sciences University of Southern California, Los Angeles, CA
RECURSIVE MULTIPLE WIENER INTEGRAL EXPANSION FOR NONLINEAR FILTERING OF DIFFUSION PROCESSES Published in: J. A. Goldstein, N. E. Gretsky, and J. J. Uhl (editors), Stochastic Processes and Functional Analysis,
More informationEXPONENTIAL INEQUALITIES IN NONPARAMETRIC ESTIMATION
EXPONENTIAL INEQUALITIES IN NONPARAMETRIC ESTIMATION Luc Devroye Division of Statistics University of California at Davis Davis, CA 95616 ABSTRACT We derive exponential inequalities for the oscillation
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationORTHOGONAL DECOMPOSITION OF FINITE POPULATION STATISTICS AND ITS APPLICATIONS TO DISTRIBUTIONAL ASYMPTOTICS. and Informatics, 2 Bielefeld University
ORTHOGONAL DECOMPOSITION OF FINITE POPULATION STATISTICS AND ITS APPLICATIONS TO DISTRIBUTIONAL ASYMPTOTICS M. Bloznelis 1,3 and F. Götze 2 1 Vilnius University and Institute of Mathematics and Informatics,
More informationExponential tail inequalities for eigenvalues of random matrices
Exponential tail inequalities for eigenvalues of random matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify
More information