Approximations of displacement interpolations by entropic interpolations
|
|
- Theresa Wheeler
- 5 years ago
- Views:
Transcription
1 Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015
2 Interpolations in P(X ) X : Riemannian manifold (state space) P(X ) : set of all probability measures on X µ 0, µ 1 P(X ) interpolate between µ 0 and µ 1
3 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1
4 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 0
5 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 1
6 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 0
7 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 025
8 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 05
9 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 075
10 Interpolations in P(X ) Standard affine interpolation between µ 0 and µ 1 µ aff t := (1 t)µ 0 + tµ 1 P(X ), 0 t 1 t = 1
11 Interpolations in P(X ) Affine interpolations require mass transference with infinite speed Denial of the geometry of X We need interpolations built upon trans -portation, not tele -portation
12 Interpolations in P(X ) We seek interpolations of this type
13 Interpolations in P(X ) We seek interpolations of this type t = 0
14 Interpolations in P(X ) We seek interpolations of this type t = 025
15 Interpolations in P(X ) We seek interpolations of this type t = 05
16 Interpolations in P(X ) We seek interpolations of this type t = 075
17 Interpolations in P(X ) We seek interpolations of this type t = 1
18 Displacement interpolation µ 0 µ 1
19 Displacement interpolation y = T (x) x y µ 0 µ 1
20 Displacement interpolation geodesics µ 0 µ 1
21 Displacement interpolation geodesics µ 0 µ 1
22 Displacement interpolation
23 Displacement interpolation γ xy t x y
24 Displacement interpolation
25 Displacement interpolation
26 Curvature geodesics and curvature are intimately linked several geodesics give information on the curvature θ δ(t) p δ(t) = ( 2(1 cos θ) t 1 σ p(s) cos 2 ) (θ/2) t 2 + O(t 4 ) 6
27 Displacement interpolation y = T (x) x y µ 0 µ 1
28 Displacement interpolation Respect geometry we have already used geodesics how to choose y = T (x) such that interpolations encrypt curvature as best as possible? no shock perform optimal transport Monge s problem X d 2 (x, T (x)) µ 0 (dx) min; T : T # µ 0 = µ 1 d : Riemannian distance
29 Lazy gas experiment t = 0 0 < t < 1 t = 1 Positive curvature
30 Lazy gas experiment t = 0 0 < t < 1 t = 1 Negative curvature
31 Curvature and displacement interpolations Relative entropy H(p r) := log(dp/dr) dp, p, r : probability measures Convexity of the entropy along displacement interpolations The following assertions are equivalent Ric K along any [µ 0, µ 1 ] disp = (µ t ) 0 t 1, d 2 dt 2 H(µ t vol) KW 2 2 (µ 0, µ 1 ) von Renesse-Sturm (04) W 2 is the Wasserstein distance starting point of the Lott-Sturm-Villani theory
32 Schrödinger s thought experiment Consider a huge collection of non-interacting identical Brownian particles If the density profile of the system at time t = 0 is approximately µ 0 P(R 3 ), you expect it to evolve along the heat flow: { νt = ν 0 e t /2, 0 t 1 ν 0 = µ 0 where is the Laplace operator Suppose that you observe the density profile of the system at time t = 1 to be approximately µ 1 P(R 3 ) with µ 1 different from the expected ν 1 Probability of this rare event exp( CN Avogadro ) Schrödinger s question (1931) Conditionally on this very rare event, what is the most likely path (µ t ) 0 t 1 P(R 3 ) [0,1] of the evolving profile of the particle system?
33 Schrödinger s problem X : Riemannian manifold Ω := {paths} X [0,1] P P(Ω) and (P t ) 0 t 1 P(X ) [0,1] R P(Ω) : Wiener measure (Brownian motion) Schrödinger s problem H(P R) min; P P(Ω) : P 0 = µ 0, P 1 = µ 1 (S dyn ) µ 0, µ 1 P(X ) are the initial and final prescribed profiles Definition R-entropic interpolation [µ 0, µ 1 ] R := (P t ) 0 t 1 with P the unique solution of (S dyn ) It is the answer to Schrödinger s question
34 Lazy gas experiments Lazy gas experiment at zero temperature (Monge) Zero temperature Displacement interpolations Optimal transport Lazy gas experiment at positive temperature (Schrödinger) Positive temperature Entropic interpolations Minimal entropy
35 Lazy gas experiments t = 0 0 < t < 1 t = 1 Negative curvature Zero temperature
36 Lazy gas experiments t = 0 t = 1 Negative curvature Positive temperature
37 Cooling down Aim Drifting from Schrödinger problem to an optimal transport problem To decrease temperature: slow down the particles of the heat bath more generally, decrease fluctuations Slowed down reference measures (B t ) t 0 : Brownian motion on the Riemannian manifold X R : R k : k law of (B t ) 0 t 1 law of (B t/k ) 0 t 1
38 Cooling down k = 1 : γ xy y x R xy t = 0 t = 1 k = 10 : y x R k,xy k = : y x γ xy
39 Cooling down N, k = 1 : the whole particle system performs a rare event to travel from µ 0 to µ 1 cooperative behavior Gibbs conditioning principle (thermodynamical limit: N ) N = 1, k : each individual particle faces a hard task and must travel along an approximate geodesic individual behavior large deviation principle (cooling down limit: k ) Cooling down principle The cooled down sequence (R k ) k 1 encodes some geometry N, k : these two behaviors superpose
40 Results Results 1 displacement interpolations feel curvature entropic interpolations also feel curvature Results 2 entropic interpolations converge to displacement interpolations entropic interpolations regularize displacement interpolations Γ-convergence
41 Results Results 2 (continued) The same kind of results hold in other settings (a) discrete graphs (b) Finsler manifolds (c) interpolations with varying mass (a) graphs: random walk (b) Finsler: jump process in a manifold, (work in progress) (c) varying mass: branching process, (work in progress)
42 Results Results 3 Schrödinger s problem is an analogue of Hamilton s least action principle It allows for dynamical theories of diffusion processes random walks on graphs stochastic Newton equation acceleration is related to curvature
43 Remainder of the talk Let us give some details about Results 2: entropic interpolations converge to displacement interpolations
44 Notation X = {states} Ω = {paths} X [0,1], ω = (ω t ) 0 t 1 Ω X t : ω Ω ω t X, 0 t 1 (canonical process) P P(Ω) P t (dz) := [(X t ) # P](dz) = P(X t dz) P(X )
45 Particle system Ω = {paths} X [0,1] R P(Ω) : R x := R( X 0 = x), reference Markov measure x X (Z i ) 1 i N Ω N, independent dynamical particles Law(Z i ) = R xi, 1 i N N Assume that L N 0 = 1 N N 1 i N δ x i µ 0 P(X ), (t=0) N Empirical measures L N := 1 N N 1 i N δ Z i P(Ω) L N t := 1 N N 1 i N δ Z i t P(X ), 0 t 1
46 Schrödinger s problem Law of large numbers L N (dω) R µ 0 (dω) := N X Rx (dω) µ 0 (dx) (L N t ) 0 t 1 (R µ 0 t ) 0 t 1 P(X ) [0,1] N L N 1 (dy) N Rµ 0 1 (dy) P(X ) Schrödinger s question (1931) N large P(Ω) suppose that you observe: L N 1 µ 1, µ 1 R µ 0 1 (t = 1, rare event) question: conditionally on this rare event, what is the most likely path (L N t ) 0 t 1?
47 Schrödinger s problem Sanov s theorem: Pr(L N A) Relative entropy exp N ( N ) inf H(P R), A P(Ω) P A,P 0 =µ 0 H(p r) := log (dp/dr) dp [0, ] Pr(L N A L N 1 µ 1 ) ( { N }) exp N inf H(P R) inf H(P R) P A,P 0 =µ 0,P 1 =µ 1 P 0 =µ 0,P 1 =µ 1
48 Schrödinger s problem answer to Schrödinger s question: the most likely path is close to the time-marginal flow (P t ) 0 t 1 of the unique solution P of Dynamical Schrödinger problem H(P R) min; P P(Ω) : P 0 = µ 0, P 1 = µ 1 (S dyn ) H Föllmer Definition (entropic interpolation) Let P be the solution of (S dyn ) Then, µ t := P t, 0 t 1 is the R-entropic interpolation between µ 0 and µ 1 in P(X )
49 Schrödinger s problem P 01 = (X 0, X 1 ) # P P(X 2 ) P xy = P( X 0 = x, X 1 = y) P(Ω) : bridge P( ) = X 2 P xy ( ) P 01 (dxdy) P(Ω) Result If it exists, the unique solution P of (S dyn ) satisfies P xy = R xy, x, y P( ) = X 2 R xy ( ) π(dxdy) where P 01 = π P(X 2 ) is the unique solution of (S) below inf(s) = H(P R) = H(P 01 R 01 ) Schrödinger s problem H(π R 01 ) min; π P(X 2 ) : π 0 = µ 0, π 1 = µ 1 (S) H(P R) = H(P 01 R 01 ) + X 2 H(P xy R xy ) P 01 (dxdy)
50 Schrödinger s problem Result Assume: R is m-stationary Markov, m m R 01 m m, H(µ 0 m), H(µ 1 m) <, Then, (S dyn ) and (S) admit a solution long history: Schrödinger, Bernstein, Fortet, Beurling, Csiszár, Rüschendorf & Thomsen, Föllmer & Gantert, L and also: Jamison, Zambrini, Dai Pra, Wakolbinger, Pavon, Mikami, Rœlly, Thieullen,
51 Cooling down (Brownian case) suppose that in addition the heat bath is pretty cold cooling down is (mostly) slowing down the particles R = Law ( (B t ) 0 t 1 ), R k := Law ( (B k 1 t) 0 t 1 ), k H(P R k )/k min; P P(Ω) : P 0 = µ 0, P 1 = µ 1 (S k dyn ) H(π R k 01 )/k min; π P(X 2 ) : π 0 = µ 0, π 1 = µ 1 (S k ) dx t = db t, R-as dx t = 1/k db t, R k -as R01 k (dxdy) = (2π/k) d/2 exp( k y x 2 /2) dxdy with P k solution of (S k dyn ) inf(s k dyn ) = 1 inf(sk ) = X 2 2 y x 2 P01(dxdy) k + o k (1) this suggests that lim k (S k ) = (MK 2 )
52 Cooling down (Brownian case) Cooled down Schrödinger problem H(π R01)/k k min; π P(X 2 ) : π 0 = µ 0, π 1 = µ 1 (S k ) Monge-Kantorovich problem 1 X 2 y x 2 π(dxdy) min; π P(X 2 ) : π 0 = µ 0, π 1 = µ 1 (MK 2 ) Theorem Γ- lim k (S k ) = (MK 2 ) lim k inf(s k ) = inf(mk 2 ) := W 2 2 (µ 0, µ 1 )/2 lim k π k = π : solution of (MK 2 ) Mikami (2004), L (2012)
53 Cooling down (Brownian case) Cooling particles down brings geometry (Brownian case) lim k R k,xy = δ γ xy, γ xy : constant speed geodesic k = 1 : γ xy y k = 10 : x R xy t = 0 t = 1 y x R k,xy k = : y x γ xy
54 Cooling down (Brownian case) Convergence schema P k (dω) = X R k,xy (dω) π k (dxdy) 2 P(dω) = X δ 2 γ xy (dω) π(dxdy) Entropic interpolations converge to displacement interpolations µ k t (dz) = X R k,xy 2 t (dz) π k (dxdy), 0 t 1 µ t (dz) = X δ 2 γ xy (dz) π(dxdy), 0 t 1 t McCann s displacement interpolation [µ 0, µ 1 ] disp := (µ t ) 0 t 1
55 Displacement interpolation µ 0 µ 1
56 Displacement interpolation π(dy x) x y µ 0 µ 1
57 Displacement interpolation geodesics µ 0 µ 1
58 Displacement interpolation geodesics µ 0 µ 1
59 Displacement interpolation
60 Displacement interpolation γ xy t x y
61 Displacement interpolation
62 Displacement interpolation
63 Doubly indexed large deviation principle choose (R k ) k 1 such that it satisfies some LDP LDP for (R k ) k 1 R k,x exp( a k [C + ι {X0 k =x}]), x a k, C : Ω [0, ], coercive {C = 0} is the limiting support of all geodesics Example (slow Brownian motion) a k = k, C(ω) = ω t 2 dt, lim k R k,xy = δ γ xy
64 Γ-convergence Dynamical cooled down Schrödinger problem H(P R k )/a k min; P P(Ω) : P 0 = µ 0, P 1 = µ k 1 (S k dyn ) Dynamical Monge-Kantorovich problem E P C min; P P(Ω) : P 0 = µ 0, P 1 = µ 1 (MK dyn ) Theorem there exists µ k 1 µ 1 such that Γ- lim k (S k dyn ) = (MK dyn) lim k inf(s k dyn ) = inf(mk dyn) lim k P k = P : solution of (MK dyn )
65 Γ-convergence if P k P we get the following schema Convergence schema P k (dω) = X R k,xy (dω) π k (dxdy) 2 P(dω) = X G xy (dω) π(dxdy) 2 Entropic interpolations converge to displacement interpolation µ k t (dz) = X R 2 t k,xy (dz) π k (dxdy), 0 t 1 µ t (dz) = X G xy 2 t (dz) π(dxdy), 0 t 1 Definition (displacement interpolation) [µ 0, µ 1 ] disp := (µ t ) 0 t 1
66 L 2 -type displacement interpolations on a vector space X = R n R k,x : Z k,x t Mogulskii s theorem kt = x + k 1 V j, (V j ) j 1 iid, EV = 0 j=1 C(ω) = 1 0 L V ( ω t ) dt L V (v) = sup p {p v H V (p)}; H V (p) = log E exp(p V ) L V (v) = O v 0 ( v 2 ) Contraction principle c(x, y) = inf{c(ω); ω Ω : ω 0 = x, ω 1 = y} c(x, y) = L V (y x)
67 Interpolations on a discrete graph metric graph (X,, d) x d(x, y) y x y means that (x, y) is an edge length l(ω) := 0 t 1 1 {ω t ω t }d(ω t, ω t ) intrinsic distance d(x, y) = inf {l(ω) : ω Ω, ω 0 = x, ω 1 = y}
68 Interpolations on a discrete graph to recover d: slow down the walk condition at t = 0 and t = 1 reference walk: R P(Ω) with jump kernel Lazy random walks R k Jx k (dy) = J x (dy) = y:y x J x(y) δ y y:y x k d(x,y) J x (y) δ y
69 Interpolations on a discrete graph Geodesics Γ xy := {ω Ω; ω 0 = x, ω 1 = y, l(ω) = d(x, y)} Γ := x,y Γ xy Convergence of bridges G := 1 Γ e 1 0 J Xt (X ) dt R Convergence of the interpolations a k = log k, C = l, c = d lim k inf(s k ) = W 1 (µ 0, µ 1 ) lim k Rk,xy = G xy P(Γ xy )
70 L 1 -type interpolations on a diffuse length space (X, d) : diffuse metric space Definition (diffuse metric space) (X, d) is diffuse if there exists a Borel measure m on X such that sup x m(b 1 x ) < m(b ϵ x) > 0, x X, ϵ > 0 B ϵ x := {y X : d(x, y) < ϵ}
71 L 1 -type interpolations on a diffuse length space Reference processes R J x (dy) = 1 B 1 x (y) m(dy) R k Jx k (dy) = e 1 1 1/k S (y) m(dy) x S ϵ x := B ϵ x \ B ϵ ϵ2 x Convergence of the entropic interpolations a k = k, C = length, c = d H(P R k ) = H(P R) E P log(dr k /dr) log(dr k /dr)/k = #{t : X t X t }/k + O k (1/k) = length(x ) + O k (1/k) work in progress with Luca Tamanini
72 References about entropic interpolations 1 T Mikami Monge s problem with a quadratic cost by the zero-noise 2 limit of h-path processes PTRF, (2004) L From the Schrödinger problem to the Monge-Kantorovich problem 3 JFA, (2012) L A survey of the Schrödinger problem and some of its connections 4 with optimal transport DCDS (A), (2014) L Lazy random walks and optimal transport on graphs AoP, (to appear)
73 Thank you for your attention
Some geometric consequences of the Schrödinger problem
Some geometric consequences of the Schrödinger problem Christian Léonard To cite this version: Christian Léonard. Some geometric consequences of the Schrödinger problem. Second International Conference
More informationDisplacement convexity of the relative entropy in the discrete h
Displacement convexity of the relative entropy in the discrete hypercube LAMA Université Paris Est Marne-la-Vallée Phenomena in high dimensions in geometric analysis, random matrices, and computational
More informationThe dynamics of Schrödinger bridges
Stochastic processes and statistical machine learning February, 15, 2018 Plan of the talk The Schrödinger problem and relations with Monge-Kantorovich problem Newton s law for entropic interpolation The
More informationLogarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationA survey of the Schrödinger problem and some of its connections with optimal transport
A survey of the Schrödinger problem and some of its connections with optimal transport Christian Léonard To cite this version: Christian Léonard. A survey of the Schrödinger problem and some of its connections
More informationOn some relations between Optimal Transport and Stochastic Geometric Mechanics
Title On some relations between Optimal Transport and Stochastic Geometric Mechanics Banff, December 218 Ana Bela Cruzeiro Dep. Mathematics IST and Grupo de Física-Matemática Univ. Lisboa 1 / 2 Title Based
More informationFokker-Planck Equation on Graph with Finite Vertices
Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline
More informationSchrodinger Bridges classical and quantum evolution
Schrodinger Bridges classical and quantum evolution Tryphon Georgiou University of Minnesota! Joint work with Michele Pavon and Yongxin Chen! Newton Institute Cambridge, August 11, 2014 http://arxiv.org/abs/1405.6650
More informationDiscrete transport problems and the concavity of entropy
Discrete transport problems and the concavity of entropy Bristol Probability and Statistics Seminar, March 2014 Funded by EPSRC Information Geometry of Graphs EP/I009450/1 Paper arxiv:1303.3381 Motivating
More informationDiscrete Ricci curvature: Open problems
Discrete Ricci curvature: Open problems Yann Ollivier, May 2008 Abstract This document lists some open problems related to the notion of discrete Ricci curvature defined in [Oll09, Oll07]. Do not hesitate
More informationDiscrete Ricci curvature via convexity of the entropy
Discrete Ricci curvature via convexity of the entropy Jan Maas University of Bonn Joint work with Matthias Erbar Simons Institute for the Theory of Computing UC Berkeley 2 October 2013 Starting point McCann
More informationEntropic and Displacement Interpolation: Tryphon Georgiou
Entropic and Displacement Interpolation: Schrödinger bridges, Monge-Kantorovich optimal transport, and a Computational Approach Based on the Hilbert Metric Tryphon Georgiou University of Minnesota IMA
More informationEntropic curvature-dimension condition and Bochner s inequality
Entropic curvature-dimension condition and Bochner s inequality Kazumasa Kuwada (Ochanomizu University) joint work with M. Erbar and K.-Th. Sturm (Univ. Bonn) German-Japanese conference on stochastic analysis
More informationSchrodinger Bridges classical and quantum evolution
.. Schrodinger Bridges classical and quantum evolution Tryphon Georgiou University of Minnesota! Joint work with Michele Pavon and Yongxin Chen! LCCC Workshop on Dynamic and Control in Networks Lund, October
More informationHeat Flows, Geometric and Functional Inequalities
Heat Flows, Geometric and Functional Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France heat flow and semigroup interpolations Duhamel formula (19th century) pde, probability, dynamics
More informationRECIPROCAL PROCESSES. A MEASURE-THEORETICAL POINT OF VIEW CHRISTIAN LÉONARD, SYLVIE RŒLLY, AND JEAN-CLAUDE ZAMBRINI
RECIPROCAL PROCESSES. A MEASURE-THEORETICAL POINT OF VIEW CHRISTIAN LÉONARD, SYLVIE RŒLLY, AND JEAN-CLAUDE ZAMBRINI Abstract. This is a survey paper about reciprocal processes. The bridges of a Markov
More informationA REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH SPACE
Theory of Stochastic Processes Vol. 21 (37), no. 2, 2016, pp. 84 90 G. V. RIABOV A REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH
More informationA new Hellinger-Kantorovich distance between positive measures and optimal Entropy-Transport problems
A new Hellinger-Kantorovich distance between positive measures and optimal Entropy-Transport problems Giuseppe Savaré http://www.imati.cnr.it/ savare Dipartimento di Matematica, Università di Pavia Nonlocal
More informationOptimal transportation and optimal control in a finite horizon framework
Optimal transportation and optimal control in a finite horizon framework Guillaume Carlier and Aimé Lachapelle Université Paris-Dauphine, CEREMADE July 2008 1 MOTIVATIONS - A commitment problem (1) Micro
More informationConvoluted Brownian motions: a class of remarkable Gaussian processes
Convoluted Brownian motions: a class of remarkable Gaussian processes Sylvie Roelly Random models with applications in the natural sciences Bogotá, December 11-15, 217 S. Roelly (Universität Potsdam) 1
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Thera Stochastics
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli February 23, 2015 Topics 1) On the definition of spaces with Ricci curvature bounded from below 2) Analytic properties of RCD(K, N) spaces 3)
More informationModeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport
Modeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Yongxin Chen IN
More informationBridging the Gap between Center and Tail for Multiscale Processes
Bridging the Gap between Center and Tail for Multiscale Processes Matthew R. Morse Department of Mathematics and Statistics Boston University BU-Keio 2016, August 16 Matthew R. Morse (BU) Moderate Deviations
More informationMean field games via probability manifold II
Mean field games via probability manifold II Wuchen Li IPAM summer school, 2018. Introduction Consider a nonlinear Schrödinger equation hi t Ψ = h2 1 2 Ψ + ΨV (x) + Ψ R d W (x, y) Ψ(y) 2 dy. The unknown
More informationGenerative Models and Optimal Transport
Generative Models and Optimal Transport Marco Cuturi Joint work / work in progress with G. Peyré, A. Genevay (ENS), F. Bach (INRIA), G. Montavon, K-R Müller (TU Berlin) Statistics 0.1 : Density Fitting
More informationGeneralized Ricci Bounds and Convergence of Metric Measure Spaces
Generalized Ricci Bounds and Convergence of Metric Measure Spaces Bornes Généralisées de la Courbure Ricci et Convergence des Espaces Métriques Mesurés Karl-Theodor Sturm a a Institut für Angewandte Mathematik,
More informationarxiv: v4 [math.pr] 21 Jun 2018
A SECOND ORDER EQUATION FOR SCHRÖDINGER BRIDGES WITH APPLICATIONS TO THE HOT GAS EXPERIENT AND ENTROPIC TRANSPORTATION COST GIOVANNI CONFORTI arxiv:1704.04821v4 [math.pr] 21 Jun 2018 ABSTRACT. The Schrödinger
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationMicroscopic behavior for β-ensembles: an energy approach
Microscopic behavior for β-ensembles: an energy approach Thomas Leblé (joint with/under the supervision of) Sylvia Serfaty Université Paris 6 BIRS workshop, 14 April 2016 Thomas Leblé (Université Paris
More informationcurvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13
curvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13 James R. Lee University of Washington Joint with Ronen Eldan (Weizmann) and Joseph Lehec (Paris-Dauphine) Markov chain
More informationRESEARCH STATEMENT MICHAEL MUNN
RESEARCH STATEMENT MICHAEL MUNN Ricci curvature plays an important role in understanding the relationship between the geometry and topology of Riemannian manifolds. Perhaps the most notable results in
More informationIntroduction to self-similar growth-fragmentations
Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation
More information9.3: Separable Equations
9.3: Separable Equations An equation is separable if one can move terms so that each side of the equation only contains 1 variable. Consider the 1st order equation = F (x, y). dx When F (x, y) = f (x)g(y),
More informationFree Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices
Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Haomin Zhou Georgia Institute of Technology Jointly with S.-N. Chow (Georgia Tech) Wen Huang (USTC) Yao Li (NYU) Research
More informationLarge-deviation theory and coverage in mobile phone networks
Weierstrass Institute for Applied Analysis and Stochastics Large-deviation theory and coverage in mobile phone networks Paul Keeler, Weierstrass Institute for Applied Analysis and Stochastics, Berlin joint
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationRepresentation of Markov chains. Stochastic stability AIMS 2014
Markov chain model Joint with J. Jost and M. Kell Max Planck Institute for Mathematics in the Sciences Leipzig 0th July 204 AIMS 204 We consider f : M! M to be C r for r 0 and a small perturbation parameter
More informationSome Tools From Stochastic Analysis
W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click
More informationOllivier Ricci curvature for general graph Laplacians
for general graph Laplacians York College and the Graduate Center City University of New York 6th Cornell Conference on Analysis, Probability and Mathematical Physics on Fractals Cornell University June
More informationThe random continued fractions of Dyson and their extensions. La Sapientia, January 25th, G. Letac, Université Paul Sabatier, Toulouse.
The random continued fractions of Dyson and their extensions La Sapientia, January 25th, 2010. G. Letac, Université Paul Sabatier, Toulouse. 1 56 years ago Freeman J. Dyson the Princeton physicist and
More informationICM 2014: The Structure and Meaning. of Ricci Curvature. Aaron Naber ICM 2014: Aaron Naber
Outline of Talk Background and Limit Spaces Structure of Spaces with Lower Ricci Regularity of Spaces with Bounded Ricci Characterizing Ricci Background: s (M n, g, x) n-dimensional pointed Riemannian
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationContents 1. Introduction 1 2. Main results 3 3. Proof of the main inequalities 7 4. Application to random dynamical systems 11 References 16
WEIGHTED CSISZÁR-KULLBACK-PINSKER INEQUALITIES AND APPLICATIONS TO TRANSPORTATION INEQUALITIES FRANÇOIS BOLLEY AND CÉDRIC VILLANI Abstract. We strengthen the usual Csiszár-Kullback-Pinsker inequality by
More informationOptimal Transport: A Crash Course
Optimal Transport: A Crash Course Soheil Kolouri and Gustavo K. Rohde HRL Laboratories, University of Virginia Introduction What is Optimal Transport? The optimal transport problem seeks the most efficient
More informationWalsh Diffusions. Andrey Sarantsev. March 27, University of California, Santa Barbara. Andrey Sarantsev University of Washington, Seattle 1 / 1
Walsh Diffusions Andrey Sarantsev University of California, Santa Barbara March 27, 2017 Andrey Sarantsev University of Washington, Seattle 1 / 1 Walsh Brownian Motion on R d Spinning measure µ: probability
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 informationTransport Continuity Property
On Riemannian manifolds satisfying the Transport Continuity Property Université de Nice - Sophia Antipolis (Joint work with A. Figalli and C. Villani) I. Statement of the problem Optimal transport on Riemannian
More informationLAPLACIANS COMPACT METRIC SPACES. Sponsoring. Jean BELLISSARD a. Collaboration:
LAPLACIANS on Sponsoring COMPACT METRIC SPACES Jean BELLISSARD a Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Collaboration: I. PALMER (Georgia Tech, Atlanta) a e-mail:
More informationChapter 2 Exponential Families and Mixture Families of Probability Distributions
Chapter 2 Exponential Families and Mixture Families of Probability Distributions The present chapter studies the geometry of the exponential family of probability distributions. It is not only a typical
More informationLARGE DEVIATIONS FOR DOUBLY INDEXED STOCHASTIC PROCESSES WITH APPLICATIONS TO STATISTICAL MECHANICS
LARGE DEVIATIONS FOR DOUBLY INDEXED STOCHASTIC PROCESSES WITH APPLICATIONS TO STATISTICAL MECHANICS A Dissertation Presented by CHRISTOPHER L. BOUCHER Submitted to the Graduate School of the University
More informationEffective dynamics for the (overdamped) Langevin equation
Effective dynamics for the (overdamped) Langevin equation Frédéric Legoll ENPC and INRIA joint work with T. Lelièvre (ENPC and INRIA) Enumath conference, MS Numerical methods for molecular dynamics EnuMath
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Robust Methods in
More informationExercises in stochastic analysis
Exercises in stochastic analysis Franco Flandoli, Mario Maurelli, Dario Trevisan The exercises with a P are those which have been done totally or partially) in the previous lectures; the exercises with
More informationErnesto Mordecki. Talk presented at the. Finnish Mathematical Society
EXACT RUIN PROBABILITIES FOR A CLASS Of LÉVY PROCESSES Ernesto Mordecki http://www.cmat.edu.uy/ mordecki Montevideo, Uruguay visiting Åbo Akademi, Turku Talk presented at the Finnish Mathematical Society
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More informationOptimal Transport Methods in Operations Research and Statistics
Optimal Transport Methods in Operations Research and Statistics Jose Blanchet (based on work with F. He, Y. Kang, K. Murthy, F. Zhang). Stanford University (Management Science and Engineering), and Columbia
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
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 informationMetric measure spaces with Riemannian Ricci curvature bounded from below Lecture I
1 Metric measure spaces with Riemannian Ricci curvature bounded from below Lecture I Giuseppe Savaré http://www.imati.cnr.it/ savare Dipartimento di Matematica, Università di Pavia Analysis and Geometry
More informationThéorie des grandes déviations: Des mathématiques à la physique
Théorie des grandes déviations: Des mathématiques à la physique Hugo Touchette National Institute for Theoretical Physics (NITheP) Stellenbosch, Afrique du Sud CERMICS, École des Ponts Paris, France 30
More informationBACKGROUND IN SYMPLECTIC GEOMETRY
BACKGROUND IN SYMPLECTIC GEOMETRY NILAY KUMAR Today I want to introduce some of the symplectic structure underlying classical mechanics. The key idea is actually quite old and in its various formulations
More informationOn the quantiles of the Brownian motion and their hitting times.
On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]
More informationPATH FUNCTIONALS OVER WASSERSTEIN SPACES. Giuseppe Buttazzo. Dipartimento di Matematica Università di Pisa.
PATH FUNCTIONALS OVER WASSERSTEIN SPACES Giuseppe Buttazzo Dipartimento di Matematica Università di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it ENS Ker-Lann October 21-23, 2004 Several natural structures
More informationRefined Bounds on the Empirical Distribution of Good Channel Codes via Concentration Inequalities
Refined Bounds on the Empirical Distribution of Good Channel Codes via Concentration Inequalities Maxim Raginsky and Igal Sason ISIT 2013, Istanbul, Turkey Capacity-Achieving Channel Codes The set-up DMC
More informationLarge deviations for random projections of l p balls
1/32 Large deviations for random projections of l p balls Nina Gantert CRM, september 5, 2016 Goal: Understanding random projections of high-dimensional convex sets. 2/32 2/32 Outline Goal: Understanding
More informationFree Entropy for Free Gibbs Laws Given by Convex Potentials
Free Entropy for Free Gibbs Laws Given by Convex Potentials David A. Jekel University of California, Los Angeles Young Mathematicians in C -algebras, August 2018 David A. Jekel (UCLA) Free Entropy YMC
More informationLecture No 2 Degenerate Diffusion Free boundary problems
Lecture No 2 Degenerate Diffusion Free boundary problems Columbia University IAS summer program June, 2009 Outline We will discuss non-linear parabolic equations of slow diffusion. Our model is the porous
More information) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D
3 Independent Random Variables II: Examples 3.1 Some functions of independent r.v. s. Let X 1, X 2,... be independent r.v. s with the known distributions. Then, one can compute the distribution of a r.v.
More informationRIEMANNIAN GEOMETRY COMPACT METRIC SPACES. Jean BELLISSARD 1. Collaboration:
RIEMANNIAN GEOMETRY of COMPACT METRIC SPACES Jean BELLISSARD 1 Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Collaboration: I. PALMER (Georgia Tech, Atlanta) 1 e-mail:
More informationHarnack Inequalities and Applications for Stochastic Equations
p. 1/32 Harnack Inequalities and Applications for Stochastic Equations PhD Thesis Defense Shun-Xiang Ouyang Under the Supervision of Prof. Michael Röckner & Prof. Feng-Yu Wang March 6, 29 p. 2/32 Outline
More informationarxiv:math/ v3 [math.dg] 30 Jul 2007
OPTIMAL TRANSPORT AND RICCI CURVATURE FOR METRIC-MEASURE SPACES ariv:math/0610154v3 [math.dg] 30 Jul 2007 JOHN LOTT Abstract. We survey work of Lott-Villani and Sturm on lower Ricci curvature bounds for
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli March 10, 2014 Lessons Basics of optimal transport Definition of spaces with Ricci curvature bounded from below Analysis on spaces with Ricci
More informationEntropy and Large Deviations
Entropy and Large Deviations p. 1/32 Entropy and Large Deviations S.R.S. Varadhan Courant Institute, NYU Michigan State Universiy East Lansing March 31, 2015 Entropy comes up in many different contexts.
More informationOptimal transport for Gaussian mixture models
1 Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen Tannenbaum Abstract arxiv:1710.07876v2 [math.pr] 30 Jan 2018 We present an optimal mass transport framework on
More informationExercises. T 2T. e ita φ(t)dt.
Exercises. Set #. Construct an example of a sequence of probability measures P n on R which converge weakly to a probability measure P but so that the first moments m,n = xdp n do not converge to m = xdp.
More informationContraction properties of Feynman-Kac semigroups
Journées de Statistique Marne La Vallée, January 2005 Contraction properties of Feynman-Kac semigroups Pierre DEL MORAL, Laurent MICLO Lab. J. Dieudonné, Nice Univ., LATP Univ. Provence, Marseille 1 Notations
More informationInvariant Nonholonomic Riemannian Structures on Three-Dimensional Lie Groups
Invariant Nonholonomic Riemannian Structures on Three-Dimensional Lie Groups Dennis I. Barrett Geometry, Graphs and Control (GGC) Research Group Department of Mathematics, Rhodes University Grahamstown,
More informationReversible Coalescing-Fragmentating Wasserstein Dynamics on the Real Line
Reversible Coalescing-Fragmentating Wasserstein Dynamics on the Real Line Vitalii Konarovskyi Leipzig university Berlin-Leipzig workshop in analysis and stochastics (017) Joint work with Max von Renesse
More informationDistance-Divergence Inequalities
Distance-Divergence Inequalities Katalin Marton Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences Motivation To find a simple proof of the Blowing-up Lemma, proved by Ahlswede,
More informationJune 21, Peking University. Dual Connections. Zhengchao Wan. Overview. Duality of connections. Divergence: general contrast functions
Dual Peking University June 21, 2016 Divergences: Riemannian connection Let M be a manifold on which there is given a Riemannian metric g =,. A connection satisfying Z X, Y = Z X, Y + X, Z Y (1) for all
More informationSome properties of the true self-repelling motion
Some properties of the true self-repelling motion L. Dumaz Statistical laboratory, University of Cambridge Bath-Paris branching structures meeting, June the 9th, 2014 1 / 20 What is a (real-valued) self-repelling
More informationSome aspects of the mean-field stochastic target problem
Some aspects of the mean-field stochastic target problem Quenched Mass ransport of Particles owards a arget Boualem Djehiche KH Royal Institute of echnology, Stockholm (Joint work with B. Bouchard and
More informationLAN property for ergodic jump-diffusion processes with discrete observations
LAN property for ergodic jump-diffusion processes with discrete observations Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Arturo Kohatsu-Higa (Ritsumeikan University, Japan) &
More informationHomework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples
Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function
More informationWeak convergence of Markov chain Monte Carlo II
Weak convergence of Markov chain Monte Carlo II KAMATANI, Kengo Mar 2011 at Le Mans Background Markov chain Monte Carlo (MCMC) method is widely used in Statistical Science. It is easy to use, but difficult
More informationOn Ergodic Impulse Control with Constraint
On Ergodic Impulse Control with Constraint Maurice Robin Based on joint papers with J.L. Menaldi University Paris-Sanclay 9119 Saint-Aubin, France (e-mail: maurice.robin@polytechnique.edu) IMA, Minneapolis,
More informationSTATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW
STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim
More informationLocal vs. Nonlocal Diffusions A Tale of Two Laplacians
Local vs. Nonlocal Diffusions A Tale of Two Laplacians Jinqiao Duan Dept of Applied Mathematics Illinois Institute of Technology Chicago duan@iit.edu Outline 1 Einstein & Wiener: The Local diffusion 2
More informationThe Ricci Flow Approach to 3-Manifold Topology. John Lott
The Ricci Flow Approach to 3-Manifold Topology John Lott Two-dimensional topology All of the compact surfaces that anyone has ever seen : These are all of the compact connected oriented surfaces without
More informationDisplacement convexity of generalized relative entropies. II
Displacement convexity of generalized relative entropies. II Shin-ichi Ohta and Asuka Takatsu arch 3, 23 Abstract We introduce a class of generalized relative entropies inspired by the Bregman divergence
More informationPolynomial Preserving Jump-Diffusions on the Unit Interval
Polynomial Preserving Jump-Diffusions on the Unit Interval Martin Larsson Department of Mathematics, ETH Zürich joint work with Christa Cuchiero and Sara Svaluto-Ferro 7th General AMaMeF and Swissquote
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 informationFractional Laplacian
Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril
More informationEXAMPLE OF A FIRST ORDER DISPLACEMENT CONVEX FUNCTIONAL
EXAMPLE OF A FIRST ORDER DISPLACEMENT CONVEX FUNCTIONAL JOSÉ A. CARRILLO AND DEJAN SLEPČEV Abstract. We present a family of first-order functionals which are displacement convex, that is convex along the
More informationLarge Deviations Techniques and Applications
Amir Dembo Ofer Zeitouni Large Deviations Techniques and Applications Second Edition With 29 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1 Introduction 1
More informationTwo viewpoints on measure valued processes
Two viewpoints on measure valued processes Olivier Hénard Université Paris-Est, Cermics Contents 1 The classical framework : from no particle to one particle 2 The lookdown framework : many particles.
More informationFunctions with bounded variation on Riemannian manifolds with Ricci curvature unbounded from below
Functions with bounded variation on Riemannian manifolds with Ricci curvature unbounded from below Institut für Mathematik Humboldt-Universität zu Berlin ProbaGeo 2013 Luxembourg, October 30, 2013 This
More information