Convex hull of a random point set
|
|
- Whitney Lawrence
- 6 years ago
- Views:
Transcription
1 Convex hull of a random point set Pierre Calka Journées nationales 26 GdR Informatique Mathématique Villetaneuse, 20 January 26
2 Outline Random polytopes: an overview Main results: variance asymptotics Case of the ball: sketch of proof and scaling limit Case of a simple polytope: sketch of proof and scaling limit Joint works with Joseph Yukich (Lehigh University, USA) & Tomasz Schreiber (Toruń University, Poland)
3 Outline Random polytopes: an overview Poisson point process Uniform case Gaussian case Expectation asymptotics Main results: variance asymptotics Case of the ball: sketch of proof and scaling limit Case of a simple polytope: sketch of proof and scaling limit
4 Binomial point process K convex body µ probability measure on K (X i,i 1) independent µ-distributed variables B B1 E n = {X 1,,X n } (n 1) B2 B3 Number of points in B 1 #(E n B 1 ) binomial variable P(#(E n B 1 ) = k) = ( n k) µ(b1 ) k (1 µ(b 1 )) n k, 0 k n #(E n B 1 ),,#(E n B l ) not independent (B 1,,B l B(R 2 ), B i B j =, i j)
5 Poisson point process B B1 B Poisson point process with intensity measure µ : locally finite subset P of R d such that #(P B 1 ) Poisson r.v. of mean µ(b 1 ) P(#(P B 1 ) = k) = e µ(b1) µ(b 1) k k!, k N #(P B 1 ),,#(P B l ) independent B3 (B 1,,B l B(R d ), B i B j =, i j) If µ = λdx, P said homogeneous of intensity λ
6 Uniform case Binomial model K := convex body of R d (X k,k N ):= independent and uniformly distributed in K K n := Conv(X 1,,X n ), n 1 K 50, K ball K 50, K square
7 Uniform case Binomial model K := convex body of R d (X k,k N ):= independent and uniformly distributed in K K n := Conv(X 1,,X n ), n 1 K 100, K ball K 100, K square
8 Uniform case Binomial model K := convex body of R d (X k,k N ):= independent and uniformly distributed in K K n := Conv(X 1,,X n ), n 1 K 500, K ball K 500, K square
9 Uniform case Poisson model K := convex body of R d P λ, λ > 0:= Poisson point process of intensity measure λdx K λ := Conv(P λ K) K 500, K ball K 500, K square
10 Gaussian case Poisson model ϕ d (x) := 1 (2π) d/2 e x 2 /2, x R d, d 2 P λ, λ > 0:= Poisson point process of intensity measure λϕ d (x)dx K λ := Conv(P λ ) K 100 K 500
11 Considered functionals f k ( ): number of k-dimensional faces, 1 k d Vol( ): volume, V d 1 ( ): half-area of the boundary V k ( ): k-th intrinsic volume, 1 k d The functionals V k are defined through Steiner formula: d Vol(K+B(0,r)) = r d k κ d k V k (K), where κ d := Vol(B d ) k=0 d = 2: A(K +B(0,r)) = A(K)+P(K)r +πr 2
12 Expectation asymptotics ( B. Efron s relation (1965): Ef 0 (K n ) = n 1 EVol(K ) n 1) Vol(K) Uniform case, K smooth κ s := Gaussian curvature of K E[f k (K λ )] λ c d,k s ds λ d 1 d+1 K κ 1 d+1 Uniform case, K polytope E[f k (K λ )] λ c d,k F(K) logd 1 (λ) F(K) := number of flags of K Gaussian polytope E[f k (K λ )] c d,k log d 1 2 (λ) λ A. Rényi & R. Sulanke (1963), H. Raynaud (1970), R. Schneider & J. Wieacker (1978), F. Affentranger & R. Schneider (1992)
13 Outline Random polytopes: an overview Main results: variance asymptotics Uniform case, K smooth Gaussian polytopes Uniform case, K simple polytope Case of the ball: sketch of proof and scaling limit Case of a simple polytope: sketch of proof and scaling limit
14 Uniform case, K smooth: state of the art Identities relating higher moments C. Buchta (2005): Number of faces and volume M. Reitzner (2005): Intrinsic volumes I. Bárány, F. Fodor & V. Vigh (2009): Central limit theorems M. Reitzner (2005): P cλ d 1 d+1 Var[f0 (K λ )] cλ d 1 d+1 Var[fk (K λ )] Cλ d 1 d+1 cλ d+3 d+1 Var[Vk (K λ )] Cλ d+3 d+1 [ f k (K λ ) E[f k (K λ )] t Var[fk (K λ )] ] t e x2 /2 dx. λ 2π
15 Uniform case, K smooth: limiting variances K := convex body of R d with volume 1 and with a C 3 boundary κ := Gaussian curvature of K lim λ λ (d 1)/(d+1) Var[f k (K λ )] = c k,d κ(z) 1/(d+1) dz K lim λ λ(d+3)/(d+1) Var [Vol(K λ )] = c d κ(z) 1/(d+1) dz K (ck,d,c d explicit positive constants) Remarks. Similar results for the binomial model Case of the ball: similar results for V k (K λ ), functional central limit theorem for the defect volume
16 Gaussian polytopes: state of the art Number of faces D. Hug & M. Reitzner (2005), I. Bárány & V. Vu (2007): Volume I. Bárány & V. Vu (2007): Central limit theorems I. Bárány & V. Vu (2007) Intrinsic volumes D. Hug & M. Reitzner (2005): clog d 1 2 (n) Var[f k (K n )] C log d 1 2 (n) clog d 3 2 (n) Var[Vol(K n )] C log d 3 2 (n) Var[V k (K n )] C log k 3 2 (n)
17 Gaussian polytopes: limiting variances lim log d 1 2 (λ)var[f k (K λ )] = c d,k (0, ) n lim log k+d+3 2 (λ)var[vk (K λ )] = c n d,k [0, ) c d,k 1 log k/2 (λ)e[v k (K λ )] = 1 klog(logλ) +O((log 1 (λ)) λ 4logλ Remarks. Similar results for the binomial model Intrinsic volumes: for 1 k (d 1), c d,k [0, ) Functional CLT for the defect volume
18 Uniform case, K polytope: state of the art Number of faces and volume I. Bárány & M. Reitzner (20) c d,k F(K)log d 1 (λ) Var[f k (K λ )] c d,kf(k) 3 log d 1 (λ) c d,k F(K) logd 1 (λ) λ 2 Var[Vol(K λ )] c d,k F(K)3logd 1 (λ) λ 2 Central limit theorems I. Bárány & M. Reitzner (20b)
19 Uniform case, K simple polytope: limiting variances K := simple polytope of R d with volume 1 lim λ log (d 1) (λ)var[f k (K λ )] = c d,k f 0 (K) lim λ λ2 log (d 1) (λ)var[vol(k λ )] = c d,k f 0(K)
20 Outline Random polytopes: an overview Main results: variance asymptotics Case of the ball: sketch of proof and scaling limit Calculation of the variance of f k (K λ ) Scaling transform Dual characterization of extreme points Action of the scaling transform Case of a simple polytope: sketch of proof and scaling limit
21 Calculation of the expectation of f k (K λ ) Decomposition: E[f k (K λ )] = E ξ(x,p λ ) x P λ ξ(x,p λ ) := { 1 k+1 #k-face containing x if x extreme 0 if not Mecke-Slivnyak formula E[f k (K λ )] = λ E[ξ(x,P λ {x})]dx B d
22 Calculation of the variance of f k (K λ ) Var[f k (K λ )] = E ξ 2 (x,p λ )+ ξ(x,p λ )ξ(y,p λ ) (E[f k (K λ )]) 2 x P λ x y P λ = λ E[ξ 2 (x,p λ {x})]dx B d +λ (B 2 E[ξ(x,P λ {x,y})ξ(y,p λ {x,y})]dxdy d ) 2 λ 2 (B d ) 2 E[ξ(x,P λ {x})]e[ξ(y,p λ {y})]dxdy = λ E[ξ 2 (x,p λ {x})]dx B d +λ 2 (B d ) 2 Cov (ξ(x,p λ {x}),ξ(y,p λ {y}))dxdy
23 Scaling transform Question: Limits of E[ξ(x,P λ )] and Cov (ξ(x,p λ ),ξ(y,p λ ))? Answer: definition of limit scores in a new space Scaling transform: { B T λ d 1 \{0} R d 1 R + : x (λ 1 d+1 exp 1 d 1 (x/ x ),λ 2 d+1 (1 x )) exp d 1 : R d 1 T u0 S d 1 S d 1 exponential map at u 0 S d 1 Image of a score: ξ (λ) (T λ (x),t λ (P λ )) := ξ(x,p λ ) Convergence of P λ : T λ (P λ ) D P where P := homogeneous Poisson point process in R d 1 R of intensity 1
24 Dual characterization of the extreme points Given K λ contains the origin, x P λ extreme H support hyperplane of K λ, x H ( x y B 2, x ) s. t. 0 and P λ \{x} on the same side of (x +y ) 2 ( x the petal of x, B 2, x ) ( ) x B 2 2, x 2 x P λ \{x} B d 0
25 Action of the scaling transform Π := {(v,h) R d 1 R : h v 2 2 }, Π := {(v,h) R d 1 R : h v 2 2 } Half-space Translate of Π Boundary of the convex hull Union of portions of down paraboloids Petal Translate of Π Extreme point (x +Π ) not fully covered B d 0
26 Outline Random polytopes: an overview Main results: variance asymptotics Case of the ball: sketch of proof and scaling limit Case of a simple polytope: sketch of proof and scaling limit Floating body Additivity of the variance over the vertices Scaling transform in the vicinity of a vertex Dual characterization of extreme points Action of the scaling transform
27 Floating body v(x) := inf{vol(k H + ) : H + half-space containing x}, x K Floating body : K(v t) := {x K : v(x) t} K(v t) is a convex body and K(v 1/λ) is close to K λ.
28 Floating body v(x) := inf{vol(k H + ) : H + half-space containing x}, x K Floating body : K(v t) := {x K : v(x) t} K(v t) is a convex body and K(v 1/λ) is close to K λ. B d (v 1/λ) = (1 f(λ))b d f(λ) cλ 2 d+1
29 Comparison between K λ and the floating body Expectation Bárány & Larman (1988): cvol(k(v 1/λ)) Vol(K) E[Vol(K λ )] CVol(K(v 1/λ)) Variance Bárány & Reitzner (20): Sandwiching (polytope case) Bárány & Reitzner (20b): s := cλ 1 Vol(K(v 1/λ)) Var[Vol(K λ )] P[ K λ [K(v s)\k(v T)]] = O ((log(λ)) 4d2) c, T := λ(log(λ)) 4d2 +d 1 c log(log(λ)) λ
30 Additivity of the variance over the vertices V(K) := set of vertices of K p δ (v) := parallelepiped with volume δ d at v where δ = exp( (log 1 d(λ))) Z v := (k +1) 1 x P λ p δ (v)#{k-faces containing x} Var[f k (K λ )] = v V(K) Var[Z v ]+o(var[f k (K λ )]).
31 Scaling transform in the vicinity of a vertex K identified with (0, ) d after scaling transformation Floating body K(v = t λ ) = {(z 1,,z d ) (0, ) d : d i=1 z i = c t λ } V := {(y 1,,y d ) R d : d i=1 y i = 0} = R d 1 Scaling transform: { (0, ) d V R T (λ) : ( ) (z 1,,z d ) proj V (log(z)), 1 d log(λ d i=1 z i)
32 Scaling transform in the vicinity of a vertex K identified with (0, ) d after scaling transformation Floating body K(v = t λ ) = {(z 1,,z d ) (0, ) d : d i=1 z i = c t λ } V := {(y 1,,y d ) R d : d i=1 y i = 0} = R d 1 Scaling transform: { (0, ) d V R T (λ) : ( ) (z 1,,z d ) proj V (log(z)), 1 d log(λ d i=1 z i)
33 Scaling transform in the vicinity of a vertex K identified with (0, ) d after scaling transformation Floating body K(v = t λ ) = {(z 1,,z d ) (0, ) d : d i=1 z i = c t λ } V := {(y 1,,y d ) R d : d i=1 y i = 0} = R d 1 Scaling transform: { (0, ) d V R T (λ) : ( ) (z 1,,z d ) proj V (log(z)), 1 d log(λ d i=1 z i)
34 Scaling transform in the vicinity of a vertex K identified with (0, ) d after scaling transformation Floating body K(v = t λ ) = {(z 1,,z d ) (0, ) d : d i=1 z i = c t λ } V := {(y 1,,y d ) R d : d i=1 y i = 0} = R d 1 Scaling transform: { (0, ) d V R T (λ) : ( ) (z 1,,z d ) proj V (log(z)), 1 d log(λ d i=1 z i) Convergence of P λ : T λ (P λ ) D P where P := Poisson point process in R d 1 R of intensity measure de dh dvdh
35 Dual characterization of extreme points
36 Dual characterization of extreme points
37 Dual characterization of extreme points
38 Dual characterization of extreme points
39 Dual characterization of extreme points Each point z (0, ) d generates a petal S(z), i.e. the set of all tangency points of surfaces K(v = t λ ), t > 0, with the hyperplanes containing z. z is cone-extreme iff S(z) is not fully covered by the other petals.
40 Action of the scaling transform G(v) := log( 1 ) d d k=1 el k(v), v = (l 1 (v),,l d (v)) V Π := {(v,h) R d 1 R : h G( v)}, Π := {(v,h) R d 1 R : h G(v)} Floating bodies horizontal half-spaces Boundary of the convex hull Union of portions down cone-like grains Petal Translate of Π Extreme point (x +Π ) not fully covered
41 Thank you for your attention!
Approximation of convex bodies by polytopes. Viktor Vígh
Approximation of convex bodies by polytopes Outline of Ph.D. thesis Viktor Vígh Supervisor: Ferenc Fodor Doctoral School in Mathematics and Computer Science Bolyai Institute, University of Szeged 2010
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 informationBROWNIAN LIMITS, LOCAL LIMITS AND VARIANCE ASYMPTOTICS FOR CONVEX HULLS IN THE BALL. Dedicated to the memory of Tomasz Schreiber
The Annals of Probability 2013, Vol. 41, No. 1, 50 108 DOI: 10.1214/11-AOP707 Institute of Mathematical Statistics, 2013 BROWNIAN LIMITS, LOCAL LIMITS AND VARIANCE ASYMPTOTICS FOR CONVEX HULLS IN THE BALL
More informationarxiv: v2 [math.pr] 9 Apr 2018
Gaussian polytopes: a cumulant-based approach Julian Grote and Christoph Thäle arxiv:16.6148v math.pr] 9 Apr 18 Abstract The random convex hull of a Poisson point process in R d whose intensity measure
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 informationAsymptotic theory for statistics of the Poisson-Voronoi approximation
Submitted to Bernoulli arxiv: arxiv:1503.08963 Asymptotic theory for statistics of the Poisson-Voronoi approximation CHRISTOPH THÄLE1 and J. E. YUKICH 2 1 Faculty of Mathematics, Ruhr University Bochum,
More informationVARIANCE ESTIMATES FOR RANDOM DISC-POLYGONS IN SMOOTH CONVEX DISCS arxiv: v1 [math.mg] 8 Feb 2018
VARIANCE ESTIMATES FOR RANDOM DISC-POLYGONS IN SMOOTH CONVEX DISCS arxiv:18.88v1 [math.mg] 8 Feb 18 FERENC FODOR AND VITOR VÍGH Abstract. In this paper we prove asymptotic upper bounds on the variance
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationOn the variance of random polygons
On the variance of random polygons Imre Bárány a,b,2,3,4, William Steiger c,1, a Rényi Institute, Hungarian Academy of Sciences, Budapest b Department of Mathematics, University College, London c Department
More information12 DISCRETE ASPECTS OF STOCHASTIC GEOMETRY
12 DISCRETE ASPECTS OF STOCHASTIC GEOMETRY Rolf Schneider INTRODUCTION Stochastic geometry studies randomly generated geometric objects. The present chapter deals with some discrete aspects of stochastic
More informationSTIT Tessellations via Martingales
STIT Tessellations via Martingales Christoph Thäle Department of Mathematics, Osnabrück University (Germany) Stochastic Geometry Days, Lille, 30.3.-1.4.2011 Christoph Thäle (Uni Osnabrück) STIT Tessellations
More informationOn Resampling Schemes for Uniform Polytopes
On Resampling Schemes for Uniform Polytopes Weinan Qi Thesis submitted to the Faculty of Graduate and Postdoctoral Studies in partial fulfillment of the requirements for the degree of Master of Science
More informationMean width of inscribed random polytopes in a reasonably smooth convex body
Mean width of inscribed random polytopes in a reasonably smooth convex body K. J. Böröczky, F. Fodor, M. Reitzner, V. Vígh Abstract Let K be a convex body in R d and let X n = (x 1,..., x n ) be a random
More informationAsymptotic theory for statistics of the Poisson Voronoi approximation
Bernoulli 224, 2016, 2372 2400 DOI: 10.3150/15-BEJ732 Asymptotic theory for statistics of the Poisson Voronoi approximation CHRISTOPH THÄLE 1 and J.E. YUKICH 2 1 Faculty of Mathematics, Ruhr University
More informationOn the cells in a stationary Poisson hyperplane mosaic
On the cells in a stationary Poisson hyperplane mosaic Matthias Reitzner and Rolf Schneider Abstract Let X be the mosaic generated by a stationary Poisson hyperplane process X in R d. Under some mild conditions
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 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 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 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 informationExpectation of intrinsic volumes of random polytopes
Expectation of intrinsic volumes of random polytopes Károly J. Böröczky, ars Michael Hoffmann, Daniel Hug September 1, 28 Abstract et K be a convex body in R d, let j {1,..., d 1}, and let Kn be the convex
More informationVisibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations
Visibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations Pierre Calka Lille, Stochastic Geometry Workshop, 30 March 2011 Outline Visibility in the vacancy of the Boolean
More informationarxiv: v1 [math.mg] 27 Jan 2016
On the monotonicity of the moments of volumes of random simplices arxiv:67295v [mathmg] 27 Jan 26 Benjamin Reichenwallner and Matthias Reitzner University of Salzburg and University of Osnabrueck Abstract
More informationAPPROXIMATION OF SMOOTH CONVEX BODIES BY RANDOM CIRCUMSCRIBED POLYTOPES
The Annals of Applied Probability 24, Vol. 4, No., 239 273 Institute of Mathematical Statistics, 24 APPROXIMATION OF SMOOTH CONVEX BODIES BY RANDOM CIRCUMSCRIBED POLYTOPES BY KÁROLY BÖRÖCZKY, JR. AND MATTHIAS
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 Poisson storm process Extremal coefficients and simulation
The Poisson storm process Extremal coefficients and simulation C. Lantuéjoul 1, J.N. Bacro 2 and L. Bel 3 1 MinesParisTech 2 Université de Montpellier II 3 AgroParisTech 1 Storm process Introduced by Smith
More informationAffine surface area and convex bodies of elliptic type
Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the
More information10. Joint Moments and Joint Characteristic Functions
10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent the inormation contained in the joint p.d. o two r.vs.
More informationECE Lecture #9 Part 2 Overview
ECE 450 - Lecture #9 Part Overview Bivariate Moments Mean or Expected Value of Z = g(x, Y) Correlation and Covariance of RV s Functions of RV s: Z = g(x, Y); finding f Z (z) Method : First find F(z), by
More informationV.H. Vu. 1 Introduction
GAFA, Geom. funct. anal. Vol. 15 (25) 1284 1318 116-443X/5/61284-35 DOI 1.17/s39-5-541-8 ONLINE FIRST: December 25 c Birkhäuser Verlag, Basel 25 GAFA Geometric And Functional Analysis SHARP CONCENTRATION
More informationMultiple Random Variables
Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x
More informationLimit theorems in discrete stochastic geometry
Chapter 8 Limit theorems in discrete stochastic geometry Joseph Yukich Abstract We survey two general methods for establishing limit theorems for functionals in discrete stochastic geometry. The functionals
More informationLecture 1: August 28
36-705: Intermediate Statistics Fall 2017 Lecturer: Siva Balakrishnan Lecture 1: August 28 Our broad goal for the first few lectures is to try to understand the behaviour of sums of independent random
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 informationRandom Geometric Graphs
Random Geometric Graphs Mathew D. Penrose University of Bath, UK Networks: stochastic models for populations and epidemics ICMS, Edinburgh September 2011 1 MODELS of RANDOM GRAPHS Erdos-Renyi G(n, p):
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationScaling exponents for certain 1+1 dimensional directed polymers
Scaling exponents for certain 1+1 dimensional directed polymers Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 2010 Scaling for a polymer 1/29 1 Introduction 2 KPZ equation
More informationDimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse?
Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse? Ronen Eldan, Tel Aviv University (Joint with Bo`az Klartag) Berkeley, September 23rd 2011 The Brunn-Minkowski Inequality
More informationE[X n ]= dn dt n M X(t). ). What is the mgf? Solution. Found this the other day in the Kernel matching exercise: 1 M X (t) =
Chapter 7 Generating functions Definition 7.. Let X be a random variable. The moment generating function is given by M X (t) =E[e tx ], provided that the expectation exists for t in some neighborhood of
More informationApproximately Gaussian marginals and the hyperplane conjecture
Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work
More informationProbability Review. Yutian Li. January 18, Stanford University. Yutian Li (Stanford University) Probability Review January 18, / 27
Probability Review Yutian Li Stanford University January 18, 2018 Yutian Li (Stanford University) Probability Review January 18, 2018 1 / 27 Outline 1 Elements of probability 2 Random variables 3 Multiple
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationLIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS
PROBABILITY AND MATHEMATICAL STATISTICS Vol. 31, Fasc. 1 (2011), pp. 149 160 LIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS BY TOMASZ S C H R E I B E R (TORUŃ) AND NATALIA S O JA (TORUŃ) Abstract. A Gilbert
More informationRandom Toeplitz Matrices
Arnab Sen University of Minnesota Conference on Limits Theorems in Probability, IISc January 11, 2013 Joint work with Bálint Virág What are Toeplitz matrices? a0 a 1 a 2... a1 a0 a 1... a2 a1 a0... a (n
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 informationThe Choice of Representative Volumes for Random Materials
The Choice of Representative Volumes for Random Materials Julian Fischer IST Austria 13.4.2018 Effective properties of random materials Material with random microstructure Effective large-scale description?
More informationSmall faces in stationary Poisson hyperplane tessellations
Small faces in stationary Poisson hyperplane tessellations Rolf Schneider Abstract We consider the tessellation induced by a stationary Poisson hyperplane process in d- dimensional Euclidean space. Under
More informationGaussian Limits for Random Measures in Geometric Probability
Gaussian Limits for Random Measures in Geometric Probability Yu. Baryshnikov and J. E. Yukich 1 May 19, 2004 bstract We establish Gaussian limits for measures induced by binomial and Poisson point processes
More informationConcentration, self-bounding functions
Concentration, self-bounding functions S. Boucheron 1 and G. Lugosi 2 and P. Massart 3 1 Laboratoire de Probabilités et Modèles Aléatoires Université Paris-Diderot 2 Economics University Pompeu Fabra 3
More information18.440: Lecture 28 Lectures Review
18.440: Lecture 28 Lectures 18-27 Review Scott Sheffield MIT Outline Outline It s the coins, stupid Much of what we have done in this course can be motivated by the i.i.d. sequence X i where each X i is
More informationPart IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
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 informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationEvgeny Spodarev WIAS, Berlin. Limit theorems for excursion sets of stationary random fields
Evgeny Spodarev 23.01.2013 WIAS, Berlin Limit theorems for excursion sets of stationary random fields page 2 LT for excursion sets of stationary random fields Overview 23.01.2013 Overview Motivation Excursion
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 informationRANDOM COVERING IN HIGH DIMENSION BY A UNION OF SCALED CONVEX SETS
RANDOM COVERING IN HIGH DIMENSION BY A UNION OF SCALED CONVEX SETS BY TUAN H. NGUYEN A dissertation submitted to the Graduate School New Brunswick Rutgers, The State University of New Jersey in partial
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 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 informationConvex polytopes, interacting particles, spin glasses, and finance
Convex polytopes, interacting particles, spin glasses, and finance Sourav Chatterjee (UCB) joint work with Soumik Pal (Cornell) Interacting particles Systems of particles governed by joint stochastic differential
More informationFrom Steiner Formulas for Cones to Concentration of Intrinsic Volumes
Discrete Comput Geom (2014 51:926 963 DOI 10.1007/s00454-014-9595-4 From Steiner Formulas for Cones to Concentration of Intrinsic Volumes Michael B. McCoy Joel A. Tropp Received: 23 August 2013 / Revised:
More informationKolmogorov Berry-Esseen bounds for binomial functionals
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
More informationA = A U. U [n] P(A U ). n 1. 2 k(n k). k. k=1
Lecture I jacques@ucsd.edu Notation: Throughout, P denotes probability and E denotes expectation. Denote (X) (r) = X(X 1)... (X r + 1) and let G n,p denote the Erdős-Rényi model of random graphs. 10 Random
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationR. 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 informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes
UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 6: Probability and Random Processes Problem Set 3 Spring 9 Self-Graded Scores Due: February 8, 9 Submit your self-graded scores
More informationAsymptotics of minimax stochastic programs
Asymptotics of minimax stochastic programs Alexander Shapiro Abstract. We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming
More informationChapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory
Chapter 1 Statistical Reasoning Why statistics? Uncertainty of nature (weather, earth movement, etc. ) Uncertainty in observation/sampling/measurement Variability of human operation/error imperfection
More informationProduct measure and Fubini s theorem
Chapter 7 Product measure and Fubini s theorem This is based on [Billingsley, Section 18]. 1. Product spaces Suppose (Ω 1, F 1 ) and (Ω 2, F 2 ) are two probability spaces. In a product space Ω = Ω 1 Ω
More information6.1 Moment Generating and Characteristic Functions
Chapter 6 Limit Theorems The power statistics can mostly be seen when there is a large collection of data points and we are interested in understanding the macro state of the system, e.g., the average,
More informationWeighted floating bodies and polytopal approximation
Weighted floating bodies and polytopal approximation Florian Besau, Monika Ludwig and Elisabeth M. Werner Abstract Asymptotic results for weighted floating bodies are established and used to obtain new
More informationRandom matrices: Distribution of the least singular value (via Property Testing)
Random matrices: Distribution of the least singular value (via Property Testing) Van H. Vu Department of Mathematics Rutgers vanvu@math.rutgers.edu (joint work with T. Tao, UCLA) 1 Let ξ be a real or complex-valued
More informationarxiv: v1 [math.pr] 18 Feb 2019
RANDOM POLYTOPES AND THE WET PART FOR ARBITRARY PROBABILITY DISTRIBUTIONS IMRE BÁRÁNY, MATTHIEU FRADELIZI, XAVIER GOAOC, ALFREDO HUBARD, GÜNTER ROTE arxiv:902.0659v [math.pr] 8 Feb 209 Abstract. We examine
More informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
More informationIn terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.
1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t
More informationChp 4. Expectation and Variance
Chp 4. Expectation and Variance 1 Expectation In this chapter, we will introduce two objectives to directly reflect the properties of a random variable or vector, which are the Expectation and Variance.
More informationChapter 2. Poisson point processes
Chapter 2. Poisson point processes Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University Setting for this chapter To ease
More informationA Toy Model. Viscosity
A Toy Model for Sponsoring Viscosity Jean BELLISSARD Westfälische Wilhelms-Universität, Münster Department of Mathematics SFB 878, Münster, Germany Georgia Institute of Technology, Atlanta School of Mathematics
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More information1 Exercises for lecture 1
1 Exercises for lecture 1 Exercise 1 a) Show that if F is symmetric with respect to µ, and E( X )
More informationGravitational allocation to Poisson points
Gravitational allocation to Poisson points Sourav Chatterjee joint work with Ron Peled Yuval Peres Dan Romik Allocation rules Let Ξ be a discrete subset of R d. An allocation (of Lebesgue measure to Ξ)
More informationKinetic Theory 1 / Probabilities
Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 Reading check Main concept introduced in first half of this chapter A)Temperature
More informationKernel families of probability measures. Saskatoon, October 21, 2011
Kernel families of probability measures Saskatoon, October 21, 2011 Abstract The talk will compare two families of probability measures: exponential, and Cauchy-Stjelties families. The exponential families
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction
More informationExponential Distribution and Poisson Process
Exponential Distribution and Poisson Process Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 215 Outline Introduction Exponential
More informationWe introduce methods that are useful in:
Instructor: Shengyu Zhang Content Derived Distributions Covariance and Correlation Conditional Expectation and Variance Revisited Transforms Sum of a Random Number of Independent Random Variables more
More informationGaussian Limits for Random Measures in Geometric Probability
Gaussian Limits for Random Measures in Geometric Probability Yu. Baryshnikov and J. E. Yukich 1 September 22, 2004 bstract We establish Gaussian limits for measures induced by binomial and Poisson point
More information2 Random Variable Generation
2 Random Variable Generation Most Monte Carlo computations require, as a starting point, a sequence of i.i.d. random variables with given marginal distribution. We describe here some of the basic methods
More informationconditional cdf, conditional pdf, total probability theorem?
6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random
More informationRandom Mosaics. 1 General Results. Daniel Hug
Random Mosaics Daniel Hug Mathematisches Institut, Albert-Ludwigs-Universität Eckerstr. 1, D-79104 Freiburg, Germany daniel.hug@math.uni-freiburg.de Mosaics arise frequently as models in materials science,
More informationTwelfth Problem Assignment
EECS 401 Not Graded PROBLEM 1 Let X 1, X 2,... be a sequence of independent random variables that are uniformly distributed between 0 and 1. Consider a sequence defined by (a) Y n = max(x 1, X 2,..., X
More informationSupermodular ordering of Poisson arrays
Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore
More informationLecture No 1 Introduction to Diffusion equations The heat equat
Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
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 informationKinetic Theory 1 / Probabilities
Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 The need for statistical mechanics 2 How to describe large systems In
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 informationor E ( U(X) ) e zx = e ux e ivx = e ux( cos(vx) + i sin(vx) ), B X := { u R : M X (u) < } (4)
:23 /4/2000 TOPIC Characteristic functions This lecture begins our study of the characteristic function φ X (t) := Ee itx = E cos(tx)+ie sin(tx) (t R) of a real random variable X Characteristic functions
More informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
More informationRESTRICTION. Alex Iosevich. Section 0: Introduction.. A natural question to ask is, does the boundedness of R : L 2(r+1)
FOURIER TRANSFORM, L 2 THEOREM, AND SCALING RESTRICTION Alex Iosevich Abstract. We show, using a Knapp-type homogeneity argument, that the (L p, L 2 ) restriction theorem implies a growth condition on
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 2016 MODULE 1 : Probability distributions Time allowed: Three hours Candidates should answer FIVE questions. All questions carry equal marks.
More information