The dynamics of Schrödinger bridges

Size: px
Start display at page:

Download "The dynamics of Schrödinger bridges"

Transcription

1 Stochastic processes and statistical machine learning February, 15, 2018

2 Plan of the talk The Schrödinger problem and relations with Monge-Kantorovich problem Newton s law for entropic interpolation The entropy along the entropic interpolations The talk is based on G. Conforti. A second order equation for Schrödinger bridges with applications to the hot gas experiment and entropic transportation cost. Probability Theory and Related Fields(to appear)

3 Part I: The of Schrödinger problem and relations with the Monge-Kantorovich problem

4 Schrödinger s thought experiment An old story from Schrödinger back in Imaginez que vous observez un système de particules en diffusion, qui soient en équilibre thermodynamique. Admettons qu à un instant donné 0 vous les ayez trouvées en répartition à peu près uniforme et quà 1 vous ayez trouvé un écart spontané et considérable par rapport à cette uniformité. On vous demande de quelle manière cet écart sest produit. Quelle en est la manière la plus probable? A more recent story from C.Villani s textbook.. Take a perfect gas in which particles do not interact, and ask him to move from a certain prescribed density field at time t = 0, to another prescribed density field at time t = 1. Since the gas is red lazy, he will find a way to do so that it needs a minimal amount of work (least action path).

5 Schrödinger s thought experiment An old story from Schrödinger back in Imaginez que vous observez un système de particules en diffusion, qui soient en équilibre thermodynamique. Admettons qu à un instant donné 0 vous les ayez trouvées en répartition à peu près uniforme et quà 1 vous ayez trouvé un écart spontané et considérable par rapport à cette uniformité. On vous demande de quelle manière cet écart sest produit. Quelle en est la manière la plus probable? A more recent story from C.Villani s textbook.. Take a perfect gas in which particles do not interact, and ask him to move from a certain prescribed density field at time t = 0, to another prescribed density field at time t = 1. Since the gas is red lazy, he will find a way to do so that it needs a minimal amount of work (least action path).

6 Schrödinger s thought experiment An old story from Schrödinger back in Imaginez que vous observez un système de particules en diffusion, qui soient en équilibre thermodynamique. Admettons qu à un instant donné 0 vous les ayez trouvées en répartition à peu près uniforme et quà 1 vous ayez trouvé un écart spontané et considérable par rapport à cette uniformité. On vous demande de quelle manière cet écart sest produit. Quelle en est la manière la plus probable? A more recent story from C.Villani s textbook.. Take a perfect gas in which particles do not interact, and ask him to move from a certain prescribed density field at time t = 0, to another prescribed density field at time t = 1. Since the gas is lazy, he will find a way to do so that it needs a minimal amount of work (least action path).

7 Schrödinger bridge; Problem formulation To model Schrödinger s experiment we need An ambient space A Riemannian manifold M The equilibrium dynamics for the particles stationary Brownian motion P The non-interacting particles X 1,..., X N stationary Brownian motions independent The particle-configuration empirical measure µ N µ N (A) = 1 N Card({i : Xi A}) The initial and final prescribed configurations ν 0, ν 1.

8 Schrödinger bridge; Problem formulation To model Schrödinger s experiment we need An ambient space A Riemannian manifold M The equilibrium dynamics for the particles stationary Brownian motion P The non-interacting particles X 1,..., X N stationary Brownian motions independent The particle-configuration empirical measure µ N µ N (A) = 1 N Card({i : Xi A}) The initial and final prescribed configurations ν 0, ν 1.

9 Schrödinger bridge; Problem formulation To model Schrödinger s experiment we need An ambient space A Riemannian manifold M The equilibrium dynamics for the particles stationary Brownian motion P The non-interacting particles X 1,..., X N stationary Brownian motions independent The particle-configuration empirical measure µ N µ N (A) = 1 N Card({i : Xi A}) The initial and final prescribed configurations ν 0, ν 1.

10 Schrödinger bridge; Problem formulation To model Schrödinger s experiment we need An ambient space A Riemannian manifold M The equilibrium dynamics for the particles stationary Brownian motion P The non-interacting particles X 1,..., X N stationary Brownian motions independent The particle-configuration empirical measure µ N µ N (A) = 1 N Card({i : Xi A}) The initial and final prescribed configurations ν 0, ν 1.

11 Schrödinger bridge; Problem formulation To model Schrödinger s experiment we need An ambient space A Riemannian manifold M The equilibrium dynamics for the particles stationary Brownian motion P The non-interacting particles X 1,..., X N stationary Brownian motions independent The particle-configuration empirical measure µ N µ N (A) = 1 N Card({i : Xi A}) The initial and final prescribed configurations ν 0, ν 1.

12 Schrödinger bridge problem: dynamic formulation We denote the law µ N by P N Sanov Theorem 1 N log PN ( µ N = Q ) H (Q P) Thus, the most likely evolution is found solving Schrödinger Problem (SP) inf Q H path(q P) Q P(C([0, 1], M)), (X 0 ) # Q = ν 0, (X 1 ) # Q = ν 1 H path is the relative entropy for laws on the path space C([0, 1], M) The Schrödinger bridge (SB) is the optimal solution of (SP)

13 Schrödinger bridge problem: dynamic formulation We denote the law µ N by P N Sanov Theorem 1 N log PN ( µ N = Q ) H (Q P) Thus, the most likely evolution is found solving Schrödinger Problem (SP) inf Q H path(q P) Q P(C([0, 1], M)), (X 0 ) # Q = ν 0, (X 1 ) # Q = ν 1 H path is the relative entropy for laws on the path space C([0, 1], M) The Schrödinger bridge (SB) is the optimal solution of (SP)

14 Some notation and two classical results Marginal flow of SB entropic interpolation (µ t ) The optimal value of SP is the entropic cost T H (ν 0, ν 1 ) Theorem (fg-decompostion) Under some mild regularity assumptions on M, ν 0, ν 1 there exist non-negative functions f t, g t such t [0, 1], µ t = f t g t f t,g t solve the equation t f t = 1 2 f t, t g t = 1 2 g t Theorem (Vague statement) In the small noise regime (SP) Γ-converges to the Monge-Kantorovich problem.

15 Some notation and two classical results Marginal flow of SB entropic interpolation (µ t ) The optimal value of SP is the entropic cost T H (ν 0, ν 1 ) Theorem (fg-decompostion) Under some mild regularity assumptions on M, ν 0, ν 1 there exist non-negative functions f t, g t such t [0, 1], µ t = f t g t f t,g t solve the equation t f t = 1 2 f t, t g t = 1 2 g t Theorem (Vague statement) In the small noise regime (SP) Γ-converges to the Monge-Kantorovich problem.

16 What about Machine Learning? The use of Sinkhorn s algorithm to compute (approximate) solutions of OT has led to a dramatic reduction in the computational cost, O(d 2 ) vs. O(d 3 log d). Marco Cuturi. Sinkhorn distances: Lightspeed computation of optimal transport. In Advances in neural information processing systems, pages , 2013 The regularized problem solved using Sinkhorn is a discrete Schrödinger problem! The reason why we can use Sinkhorn s algorithm is the fg decomposition Theorem

17 What about Machine Learning? The use of Sinkhorn s algorithm to compute (approximate) solutions of OT has led to a dramatic reduction in the computational cost, O(d 2 ) vs. O(d 3 log d). Marco Cuturi. Sinkhorn distances: Lightspeed computation of optimal transport. In Advances in neural information processing systems, pages , 2013 The regularized problem solved using Sinkhorn is a discrete Schrödinger problem! The reason why we can use Sinkhorn s algorithm is the fg decomposition Theorem

18 Some references(incomplete list) E. Schrödinger. La théorie relativiste de l électron et l interprétation de la mécanique quantique. Ann. Inst Henri Poincaré, (2): , 1932 C. Léonard. A survey of the Schrödinger problem and some of its connections with optimal transport. Discrete and Continuous Dynamical Systems, 34(4): , 2014 H. Föllmer. Random fields and diffusion processes. In École d Été de Probabilités de Saint-Flour XV XVII, , pages Springer, 1988 C. Léonard. From the Schrödinger problem to the Monge Kantorovich problem. Journal of Functional Analysis, 262(4): , 2012 T. Mikami. Monges problem with a quadratic cost by the zero-noise limit of h-path processes. Probability Theory and Related Fields, 129(2): , 2004

19 Motivating question What is the shape of the particle cloud at t = 1 2? Entropy minimization particles try to arrange according to the equilibrium configuration m. Prescribed initial and final configurations particles are forced into a configuration far from equilibrium at t = 0, 1. Does µ 1/2 look like m? How big is H marg (µ 1/2 m)? The key to answer the question is to view the entropic interpolation (µ t ) as a curve in a Riemannian manifold.

20 Motivating question What is the shape of the particle cloud at t = 1 2? Entropy minimization particles try to arrange according to the equilibrium configuration m. Prescribed initial and final configurations particles are forced into a configuration far from equilibrium at t = 0, 1. Does µ 1/2 look like m? How big is H marg (µ 1/2 m) := S(µ 1/2 )? The key to answer the question is to view the entropic interpolation (µ t ) as a curve in a Riemannian manifold.

21 Part II: Newton s law for the entropic interpolation

22 The Otto metric Formally, it is the Riemannian metric on P 2 (M) whose associated geodesic distance is the Wasserstein distance W 2. The tangent space at µ P 2 (M) is identified with the gradient vector fields T µ = { ϕ, ϕ C c } L2 (µ) We define the Riemannian metric on it Riemannian metric on T µ ϕ, ψ Tµ := M ϕ, ψ dµ. The velocity of an absolutely continuous curve (µ t ) is given by Continuity equation t µ t + (v t µ t ) = 0, v t T µt

23 The Otto metric Formally, it is the Riemannian metric on P 2 (M) whose associated geodesic distance is the Wasserstein distance W 2. The tangent space at µ P 2 (M) is identified with the gradient vector fields T µ = { ϕ, ϕ C c } L2 (µ) We define the Riemannian metric on it Riemannian metric on T µ ϕ, ψ Tµ := M ϕ, ψ dµ. The velocity of an absolutely continuous curve (µ t ) is given by Continuity equation t µ t + (v t µ t ) = 0, v t T µt

24 Construction of the covariant derivative The Benamou-Brenier formula tells indeed that the geodesic distance for this Riemannian metric is the Wasserstein distance. Displacement interpolations are geodesics W 2 2(ν 0, ν 1 ) = inf (µ,v) µ 0 =ν 0,µ 1 =ν v t 2 T µt dt, In a Riemannian manifold, the acceleration of a curve is the covariant derivative of its velocity Acceleration of a curve W 2 v t v t = t v t ( v t 2)

25 Construction of the covariant derivative The Benamou-Brenier formula tells indeed that the geodesic distance for this Riemannian metric is the Wasserstein distance. Displacement interpolations are geodesics W 2 2(ν 0, ν 1 ) = inf (µ,v) µ 0 =ν 0,µ 1 =ν v t 2 T µt dt, In a Riemannian manifold, the acceleration of a curve is the covariant derivative of its velocity Acceleration of a curve W 2 v t v t = t v t ( v t 2)

26 The acceleration of a SB Particles move from configuration ν 0 to configuration ν 1 minimizing relative entropy The natural way of doing it would be to follow the gradient flow Gradient flow v t = 1 2 W 2 S(µ t ), µ 0 = ν 0. If particles go along the gradient flow µ 1 ν 1 IDEA: Modify the gradient flow equation as little as possible in order to be able to impose the terminal condition

27 The acceleration of a SB Particles move from configuration ν 0 to configuration ν 1 minimizing relative entropy The natural way of doing it would be to follow the gradient flow Gradient flow v t = 1 2 W 2 S(µ t ), µ 0 = ν 0. If particles go along the gradient flow µ 1 ν 1 IDEA: Modify the gradient flow equation as little as possible in order to be able to impose the terminal condition

28 The acceleration of a SB Particles move from configuration ν 0 to configuration ν 1 minimizing relative entropy The natural way of doing it would be to follow the gradient flow Gradient flow v t = 1 2 W 2 S(µ t ), µ 0 = ν 0. If particles go along the gradient flow µ 1 ν 1 IDEA: Modify the gradient flow equation as little as possible in order to be able to impose the terminal condition

29 The acceleration of a SB Particles move from configuration ν 0 to configuration ν 1 minimizing relative entropy The natural way of doing it would be to follow the gradient flow Gradient flow v t = 1 2 W 2 S(µ t ), µ 0 = ν 0. If particles go along the gradient flow µ 1 ν 1 IDEA: Modify the gradient flow equation as little as possible in order to be able to impose the terminal condition

30 Tweaking a gradient flow Gradient flow in R d ẋt = S(xt) Second order equation for the gradient flow ẍ t = 2 S(x t ) ẋ t = 2 S(x t ) S(x t ) = 1 2 ( S(x t ) 2) Back to the OT setting (S = Relative entropy) The Fisher information I is the norm squared of the gradient of the entropy I(µ) = W 2 S( ) 2 T µ Thus, we have a candidate equation...

31 Tweaking a gradient flow Gradient flow in R d ẋt = S(xt) Second order equation for the gradient flow ẍ t = 2 S(x t ) ẋ t = 2 S(x t ) S(x t ) = 1 2 ( S(x t ) 2) Back to the OT setting (S = Relative entropy) The Fisher information I is the norm squared of the gradient of the entropy I(µ) = W 2 S( ) 2 T µ Thus, we have a candidate equation...

32 Tweaking a gradient flow Gradient flow in R d ẋt = S(xt) Second order equation for the gradient flow ẍ t = 2 S(x t ) ẋ t = 2 S(x t ) S(x t ) = 1 2 ( S(x t ) 2) Back to the OT setting (S = Relative entropy) The Fisher information I is the norm squared of the gradient of the entropy I(µ) = W 2 S( ) 2 T µ Thus, we have a candidate equation...

33 Tweaking a gradient flow Gradient flow in R d ẋt = S(xt) Second order equation for the gradient flow ẍ t = 2 S(x t ) ẋ t = 2 S(x t ) S(x t ) = 1 2 ( S(x t ) 2) Back to the OT setting (S = Relative entropy) The Fisher information I is the norm squared of the gradient of the entropy I(µ) = W 2 S( ) 2 T µ Thus, we have a candidate equation...

34 Second order equation for entropic interpolation Theorem (C. 17) Let (µ t ) be the entropic interpolation between ν 0 and ν 1 and (v t ) its velocity field. Under suitable regularity assumptions (µ t ) solves the equation W 2 v t v t = 1 8 W 2 I(µ t ) The equation answers in a precise way What kind of 2nd order equation the bridge of a diffusion satisfies? and thus gives grounding to the intuition that the Brownian bridge is the stochastic version of a geodesic. To prove a rigorous statement, we took advantage of Gigli s rigorous version of the Otto calculus

35 Second order equation for entropic interpolation Theorem (C. 17) Let (µ t ) be the entropic interpolation between ν 0 and ν 1 and (v t ) its velocity field. Under suitable regularity assumptions (µ t ) solves the equation W 2 v t v t = 1 8 W 2 I(µ t ) The equation answers in a precise way What kind of 2nd order equation the bridge of a diffusion satisfies? and thus gives grounding to the intuition that the Brownian bridge is the stochastic version of a geodesic. To prove a rigorous statement, we took advantage of Gigli s rigorous version of the Otto calculus

36 Proof sketch It relies on the representation µ t = f t g t. Lemma (Representation of the velocity field) The velocity field of (µ t ) is 1 2 (log g t log f t ). log f t (resp log g t ) solve the forward(backward) HJB equation HJB t log f t = 1 2 log f t log f t 2, t log g t = 1 2 log g t 1 2 log g t 2 Gradient of the Fisher information We have W 2 I(µ) = 2 log µ log µ 2

37 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

38 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

39 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

40 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

41 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

42 Proof sketch Recall that W 2 v t v t = t v t ( v t 2). We have, using HJB t v t = 1 2 t log f t t log g t HJB = 1 4 ( log f t + log g t ) 1 4 [ log f t 2 + log g t 2 ] µ t =f t g t = 1 4 log µ t 1 4 [ log f t 2 + log g t 2 ] polarization = 1 4 log µ t 1 8 log f t + log g t log g t log f t 2 = 1 8 [2 log µ t log µ t 2 ] 1 2 v t 2 = 1 8 W 2 I(µ t ) 1 2 v t 2 which (formally) concludes the proof.

43 Reference list (incomplete) Felix Otto. The geometry of dissipative evolution equations: the porous medium equation. Communications in Partial Differential Equations, 26(1-2): , 2001 N. Gigli. Second Order Analysis on (P2(M),W2). Memoirs of the American Mathematical Society Max-K von Renesse. An Optimal Transport view of Schrödinger s equation. Canadian mathematical bulletin, 55(4): , 2012 E. Nelson. Dynamical theories of Brownian motion, volume 2. Princeton university press Princeton, 1967

44 Part III: The entropy along entropic interpolations

45 First and second derivative of the entropy We want to study how does the particle configuration evolves How much does µ 1/2 look like m? The relative entropy can be decomposed into S(µ t ) = log f t dµ t + log g t dµ t := h (t) + h (t) M M h (t) is the forward entropy, h (t) the backward entropy. First derivative -forward entropy We have 1 t h (t) = vt W 2 S 2 T µt Second derivative-forward entropy 1 tt h (t) = W 2 2 ξ t W 2 S, ξ t T µt with ξ t := 1 2 W 2 S v t

46 First and second derivative of the entropy We want to study how does the particle configuration evolves How much does µ 1/2 look like m? The relative entropy can be decomposed into S(µ t ) = log f t dµ t + log g t dµ t := h (t) + h (t) M M h (t) is the forward entropy, h (t) the backward entropy. First derivative -forward entropy We have 1 t h (t) = vt W 2 S 2 T µt Second derivative-forward entropy 1 tt h (t) = W 2 2 ξ t W 2 S, ξ t T µt with ξ t := 1 2 W 2 S v t

47 Curvature enters the game Assume now that the Ricci curvature is bounded below, i.e. Ric x (w, w) λ w 2 uniformly in x, w T x M. A fundamental result of OT is that S is a λ-convex functional. Differential inequality-forward entropy 1 tt h (t) = W 2 2 ξ t W 2 S, ξ t T µt λ 2 ξ t 2 T µt = λ W 2 2 S v t = λ t h (t) T µt

48 The entropy along entropic interpolations Theorem (C. 17) Let M be a compact manifold with Ricci curvature bounded below x M, w T x M, Ric x (w, w) λ w 2 Then, for all ν 0, ν 1 and t [0, 1] the entropic interpolation (µ t ) satisfies: S(µ t ) 1 exp( λ(1 t)) S(ν 0 ) + 1 exp( λt) 1 exp( λ) 1 exp( λ) S(ν 1) cosh( λ 2 ) cosh( λ(t 1 2 )) sinh( λ 2 ) T H (ν 0, ν 1 ).

49 About the entropy bound If M has a Ricci curvature bound, then the particle configuration at t = 1 2 is very close to the equilibrium measure m, and we have a way to quantify this. In the small noise regime, the entropy estimate becomes the well known convexity of the entropy along entropic interpolations. There is a version of the Theorem when P is the Langevin dynamics

50 About the entropic transportation cost The entropic cost T H (µ, m) measures how difficult it is to steer Brownian particles which start out of equilibrium into the equilibrium configuration m in one unit of time. We expect that the more µ looks like m, the smaller is T H How to bound T H? And with what? Theorem (C. 17) Assume Ric λ. Then for all µ we have T H (µ, m) 1 1 exp( λ) S(µ) We call this an entropy-entropy inequality.

51 About the entropic transportation cost The entropic cost T H (µ, m) measures how difficult it is to steer Brownian particles which start out of equilibrium into the equilibrium configuration m in one unit of time. We expect that the more µ looks like m, the smaller is T H How to bound T H? And with what? Theorem (C. 17) Assume Ric λ. Then for all µ we have T H (µ, m) 1 1 exp( λ) S(µ) We call this an entropy-entropy inequality.

52 About the entropic transportation cost The entropic cost T H (µ, m) measures how difficult it is to steer Brownian particles which start out of equilibrium into the equilibrium configuration m in one unit of time. We expect that the more µ looks like m, the smaller is T H How to bound T H? And with what? Theorem (C. 17) Assume Ric λ. Then for all µ we have T H (µ, m) 1 1 exp( λ) S(µ) We call this an entropy-entropy inequality.

53 About the entropy-entropy inequality The bound is useful since T H (µ, m) is hard to compute and S(µ) is easy to compute (it is just an integral). In the small noise regime the entropy-entropy inequality becomes Talagrand s transportation entropy inequality W 2 2(µ, m) 2λS(µ) The inequality implies concentration of measure properties for m (work in progress) It allows to bound a joint entropy, T H (µ, m) with a marginal entropy (S(µ))!

54 About the entropy-entropy inequality The bound is useful since T H (µ, m) is hard to compute and S(µ) is easy to compute (it is just an integral). In the small noise regime the entropy-entropy inequality becomes Talagrand s transportation entropy inequality W 2 2(µ, m) 2λS(µ) The inequality implies concentration of measure properties for m (work in progress) It allows to bound a joint entropy, T H (µ, m) with a marginal entropy (S(µ))!

55 Dual form of the entropy-entropy inequality Under the curvature condtion, it is known that the heat semigroup (P t ) t 0 is hypercontractive. For all p, q 1 s.t. q 1 p 1 = exp(2λt) we have f s.t. fdm = 0, P t f L q (m) f L p (m) It is known that hypercontractivity is equivalent to the Logarithmic Sobolev inequality. Theorem (C. 18) The following are equivalent i) The entropy entropy inequality with constant 1/(1 exp( λ)). ii) For all p (0, 1), q< 1 s.t. q 1 p 1 = exp(2λt), and for all f s.t. fdm = 0, P t f L q (m) f L p (m)

56 References list(incomplete) Felix Otto and Cédric Villani. Generalization of an inequality by talagrand and links with the logarithmic sobolev inequality. Journal of Functional Analysis, 173(2): , 2000 G. Conforti and M. Von Renesse. Couplings,gradient estimates and logarithmic Sobolev inequality for Langevin bridges. to appear in Probability Theory and Related Fields Christian Léonard. On the convexity of the entropy along entropic interpolations. arxiv preprint arxiv: , 2013 N. Gozlan, C. Roberto, P.M. Samson, and P. Tetali. Kantorovich duality for general transport costs and applications, to appear in j. funct. anal., preprint (2014)

57 Some thoughts for the future Is the entropy bound equivalent to curvature even if we do not look at the small noise regime? How close is the entropic interpolation to the displacement interpolation? How to construct a Schrödinger bridge for a system of weakly interacting particles system? Is there a Netwon s law?

58 Some thoughts for the future Is the entropy bound equivalent to curvature even if we do not look at the small noise regime? How close is the entropic interpolation to the displacement interpolation? How to construct a Schrödinger bridge for a system of weakly interacting particles system? Is there a Netwon s law?

59 Thank you very much!

Some geometric consequences of the Schrödinger problem

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 information

arxiv: v4 [math.pr] 21 Jun 2018

arxiv: 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 information

Approximations of displacement interpolations by entropic interpolations

Approximations of displacement interpolations by entropic interpolations Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)

More information

Logarithmic Sobolev Inequalities

Logarithmic 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 information

Discrete Ricci curvature via convexity of the entropy

Discrete 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 information

Mean field games via probability manifold II

Mean 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 information

curvature, 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 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 information

Spaces with Ricci curvature bounded from below

Spaces 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 information

Heat Flows, Geometric and Functional Inequalities

Heat 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 information

Discrete transport problems and the concavity of entropy

Discrete 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 information

A REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH SPACE

A 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 information

COMMENT ON : HYPERCONTRACTIVITY OF HAMILTON-JACOBI EQUATIONS, BY S. BOBKOV, I. GENTIL AND M. LEDOUX

COMMENT ON : HYPERCONTRACTIVITY OF HAMILTON-JACOBI EQUATIONS, BY S. BOBKOV, I. GENTIL AND M. LEDOUX COMMENT ON : HYPERCONTRACTIVITY OF HAMILTON-JACOBI EQUATIONS, BY S. BOBKOV, I. GENTIL AND M. LEDOUX F. OTTO AND C. VILLANI In their remarkable work [], Bobkov, Gentil and Ledoux improve, generalize and

More information

AN OPTIMAL TRANSPORT VIEW ON SCHRÖDINGER S EQUATION

AN OPTIMAL TRANSPORT VIEW ON SCHRÖDINGER S EQUATION AN OPTIAL TRANSPORT VIEW ON SCHRÖDINGER S EQUATION ax-k. von Renesse Abstract We show that the Schrödinger equation is a lift of Newton s third law of motion Ẇ µ µ = W F (µ) on the space of probability

More information

Fokker-Planck Equation on Graph with Finite Vertices

Fokker-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 information

Discrete Ricci curvature: Open problems

Discrete 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 information

Generalized Ricci Bounds and Convergence of Metric Measure Spaces

Generalized 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 information

A 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 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 information

Entropic curvature-dimension condition and Bochner s inequality

Entropic 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 information

Free 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 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 information

Generative Models and Optimal Transport

Generative 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 information

Displacement convexity of the relative entropy in the discrete h

Displacement 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 information

Spaces with Ricci curvature bounded from below

Spaces 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 information

Numerical Optimal Transport and Applications

Numerical Optimal Transport and Applications Numerical Optimal Transport and Applications Gabriel Peyré Joint works with: Jean-David Benamou, Guillaume Carlier, Marco Cuturi, Luca Nenna, Justin Solomon www.numerical-tours.com Histograms in Imaging

More information

Stein s method, logarithmic Sobolev and transport inequalities

Stein 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 information

Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Was

Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Was Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Wasserstein Space With many discussions with Yann Brenier and Wilfrid Gangbo Brenierfest, IHP, January 9-13, 2017 ain points of the

More information

A Spectral Gap for the Brownian Bridge measure on hyperbolic spaces

A Spectral Gap for the Brownian Bridge measure on hyperbolic spaces 1 A Spectral Gap for the Brownian Bridge measure on hyperbolic spaces X. Chen, X.-M. Li, and B. Wu Mathemtics Institute, University of Warwick,Coventry CV4 7AL, U.K. 1. Introduction Let N be a finite or

More information

Entropic and Displacement Interpolation: Tryphon Georgiou

Entropic 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 information

GENERALIZATION OF AN INEQUALITY BY TALAGRAND, AND LINKS WITH THE LOGARITHMIC SOBOLEV INEQUALITY

GENERALIZATION OF AN INEQUALITY BY TALAGRAND, AND LINKS WITH THE LOGARITHMIC SOBOLEV INEQUALITY GENERALIZATION OF AN INEQUALITY BY TALAGRAND, AND LINKS WITH THE LOGARITHIC SOBOLEV INEQUALITY F. OTTO AND C. VILLANI Abstract. We show that transport inequalities, similar to the one derived by Talagrand

More information

L -uniqueness of Schrödinger operators on a Riemannian manifold

L -uniqueness of Schrödinger operators on a Riemannian manifold L -uniqueness of Schrödinger operators on a Riemannian manifold Ludovic Dan Lemle Abstract. The main purpose of this paper is to study L -uniqueness of Schrödinger operators and generalized Schrödinger

More information

arxiv:math/ v3 [math.dg] 30 Jul 2007

arxiv: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 information

NEW FUNCTIONAL INEQUALITIES

NEW 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 information

EXAMPLE OF A FIRST ORDER DISPLACEMENT CONVEX FUNCTIONAL

EXAMPLE 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 information

On dissipation distances for reaction-diffusion equations the Hellinger-Kantorovich distance

On dissipation distances for reaction-diffusion equations the Hellinger-Kantorovich distance Weierstrass Institute for! Applied Analysis and Stochastics On dissipation distances for reaction-diffusion equations the Matthias Liero, joint work with Alexander Mielke, Giuseppe Savaré Mohrenstr. 39

More information

Stability results for Logarithmic Sobolev inequality

Stability results for Logarithmic Sobolev inequality Stability results for Logarithmic Sobolev inequality Daesung Kim (joint work with Emanuel Indrei) Department of Mathematics Purdue University September 20, 2017 Daesung Kim (Purdue) Stability for LSI Probability

More information

Ricci curvature for metric-measure spaces via optimal transport

Ricci curvature for metric-measure spaces via optimal transport Annals of athematics, 169 (2009), 903 991 Ricci curvature for metric-measure spaces via optimal transport By John Lott and Cédric Villani* Abstract We define a notion of a measured length space having

More information

Introduction to optimal transport

Introduction to optimal transport Introduction to optimal transport Nicola Gigli May 20, 2011 Content Formulation of the transport problem The notions of c-convexity and c-cyclical monotonicity The dual problem Optimal maps: Brenier s

More information

Optimal transport for Gaussian mixture models

Optimal 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 information

Dynamical aspects of generalized Schrödinger problem via Otto calculus A heuristic point of view

Dynamical aspects of generalized Schrödinger problem via Otto calculus A heuristic point of view Dynamical aspects of generalized Schrödinger problem via Otto calculus A heuristic point of view Ivan Gentil, Christian Léonard and Luigia Ripani June 11, 218 arxiv:186.1553v2 [math.pr] 8 Jun 218 Abstract

More information

Local semiconvexity of Kantorovich potentials on non-compact manifolds

Local 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 information

On some relations between Optimal Transport and Stochastic Geometric Mechanics

On 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 information

softened probabilistic

softened probabilistic Justin Solomon MIT Understand geometry from a softened probabilistic standpoint. Somewhere over here. Exactly here. One of these two places. Query 1 2 Which is closer, 1 or 2? Query 1 2 Which is closer,

More information

Concentration inequalities: basics and some new challenges

Concentration inequalities: basics and some new challenges Concentration inequalities: basics and some new challenges M. Ledoux University of Toulouse, France & Institut Universitaire de France Measure concentration geometric functional analysis, probability theory,

More information

arxiv: v1 [math.mg] 28 Sep 2017

arxiv: v1 [math.mg] 28 Sep 2017 Ricci tensor on smooth metric measure space with boundary Bang-Xian Han October 2, 2017 arxiv:1709.10143v1 [math.mg] 28 Sep 2017 Abstract Theaim of this note is to studythemeasure-valued Ricci tensor on

More information

RESEARCH STATEMENT MICHAEL MUNN

RESEARCH 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 information

ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION

ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION MARTA STRZELECKA, MICHA L STRZELECKI, AND TOMASZ TKOCZ Abstract. We show that every symmetric random variable with log-concave tails

More information

Optimal Transport Methods in Operations Research and Statistics

Optimal 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 information

Information theoretic perspectives on learning algorithms

Information theoretic perspectives on learning algorithms Information theoretic perspectives on learning algorithms Varun Jog University of Wisconsin - Madison Departments of ECE and Mathematics Shannon Channel Hangout! May 8, 2018 Jointly with Adrian Tovar-Lopez

More information

Optimal Transport: A Crash Course

Optimal 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 information

SMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE

SMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE SMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE JIAYONG LI A thesis completed in partial fulfilment of the requirement of Master of Science in Mathematics at University of Toronto. Copyright 2009 by

More information

A few words about the MTW tensor

A few words about the MTW tensor A few words about the Ma-Trudinger-Wang tensor Université Nice - Sophia Antipolis & Institut Universitaire de France Salah Baouendi Memorial Conference (Tunis, March 2014) The Ma-Trudinger-Wang tensor

More information

Support Vector Machines: Training with Stochastic Gradient Descent. Machine Learning Fall 2017

Support Vector Machines: Training with Stochastic Gradient Descent. Machine Learning Fall 2017 Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Fall 2017 1 Support vector machines Training by maximizing margin The SVM objective Solving the SVM optimization problem

More information

A note on the convex infimum convolution inequality

A note on the convex infimum convolution inequality A note on the convex infimum convolution inequality Naomi Feldheim, Arnaud Marsiglietti, Piotr Nayar, Jing Wang Abstract We characterize the symmetric measures which satisfy the one dimensional convex

More information

Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space

Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space SPUR Final Paper, Summer 2014 Peter Kleinhenz Mentor: Chenjie Fan Project suggested by Gigliola Staffilani July 30th, 2014 Abstract In

More information

Superhedging and distributionally robust optimization with neural networks

Superhedging and distributionally robust optimization with neural networks Superhedging and distributionally robust optimization with neural networks Stephan Eckstein joint work with Michael Kupper and Mathias Pohl Robust Techniques in Quantitative Finance University of Oxford

More information

Nishant Gurnani. GAN Reading Group. April 14th, / 107

Nishant Gurnani. GAN Reading Group. April 14th, / 107 Nishant Gurnani GAN Reading Group April 14th, 2017 1 / 107 Why are these Papers Important? 2 / 107 Why are these Papers Important? Recently a large number of GAN frameworks have been proposed - BGAN, LSGAN,

More information

Advanced computational methods X Selected Topics: SGD

Advanced computational methods X Selected Topics: SGD Advanced computational methods X071521-Selected Topics: SGD. In this lecture, we look at the stochastic gradient descent (SGD) method 1 An illustrating example The MNIST is a simple dataset of variety

More information

NONLINEAR DIFFUSION: GEODESIC CONVEXITY IS EQUIVALENT TO WASSERSTEIN CONTRACTION

NONLINEAR DIFFUSION: GEODESIC CONVEXITY IS EQUIVALENT TO WASSERSTEIN CONTRACTION NONLINEAR DIFFUSION: GEODESIC CONVEXITY IS EQUIVALENT TO WASSERSTEIN CONTRACTION FRANÇOIS BOLLEY AND JOSÉ A. CARRILLO Abstract. It is well known that nonlinear diffusion equations can be interpreted as

More information

Geometry and Optimization of Relative Arbitrage

Geometry and Optimization of Relative Arbitrage Geometry and Optimization of Relative Arbitrage Ting-Kam Leonard Wong joint work with Soumik Pal Department of Mathematics, University of Washington Financial/Actuarial Mathematic Seminar, University of

More information

Displacement convexity of generalized relative entropies. II

Displacement 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 information

Contents 1. Introduction 1 2. Main results 3 3. Proof of the main inequalities 7 4. Application to random dynamical systems 11 References 16

Contents 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 information

Unique equilibrium states for geodesic flows in nonpositive curvature

Unique equilibrium states for geodesic flows in nonpositive curvature Unique equilibrium states for geodesic flows in nonpositive curvature Todd Fisher Department of Mathematics Brigham Young University Fractal Geometry, Hyperbolic Dynamics and Thermodynamical Formalism

More information

Demixing in viscous fluids: Connection with OT. Felix Otto. joint work with: R. V. Kohn, Y. Brenier, C. Seis, D. Slepcev

Demixing in viscous fluids: Connection with OT. Felix Otto. joint work with: R. V. Kohn, Y. Brenier, C. Seis, D. Slepcev Demixing in viscous fluids: Connection with OT Felix Otto Max Planck Institute for Mathematics in the Sciences Leipzig, Germany joint work with: R. V. Kohn, Y. Brenier, C. Seis, D. Slepcev Geometric evolution

More information

Uniqueness of the solution to the Vlasov-Poisson system with bounded density

Uniqueness of the solution to the Vlasov-Poisson system with bounded density Uniqueness of the solution to the Vlasov-Poisson system with bounded density Grégoire Loeper December 16, 2005 Abstract In this note, we show uniqueness of weak solutions to the Vlasov- Poisson system

More information

Inverse Brascamp-Lieb inequalities along the Heat equation

Inverse Brascamp-Lieb inequalities along the Heat equation Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide

More information

Traveling waves dans le modèle de Kuramoto quenched

Traveling waves dans le modèle de Kuramoto quenched Traveling waves dans le modèle de Kuramoto quenched Eric Luçon MAP5 - Université Paris Descartes Grenoble - Journées MAS 2016 31 août 2016 Travail en commun avec Christophe Poquet (Lyon 1) [Giacomin, L.,

More information

Optimal transport and Ricci curvature in Finsler geometry

Optimal transport and Ricci curvature in Finsler geometry ASP.tex : 2010/1/22 (15:59) page: 1 Advanced Studies in Pure athematics, pp. 1 20 Optimal transport and Ricci curvature in Finsler geometry Abstract. Shin-ichi Ohta This is a survey article on recent progress

More information

Metric measure spaces with Riemannian Ricci curvature bounded from below Lecture I

Metric 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 information

Optimal mass transport as a distance measure between images

Optimal mass transport as a distance measure between images Optimal mass transport as a distance measure between images Axel Ringh 1 1 Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden. 21 st of June 2018 INRIA, Sophia-Antipolis, France

More information

Brownian Motion and lorentzian manifolds

Brownian Motion and lorentzian manifolds The case of Jürgen Angst Institut de Recherche Mathématique Avancée Université Louis Pasteur, Strasbourg École d été de Probabilités de Saint-Flour juillet 2008, Saint-Flour 1 Construction of the diffusion,

More information

On some weighted fractional porous media equations

On some weighted fractional porous media equations On some weighted fractional porous media equations Gabriele Grillo Politecnico di Milano September 16 th, 2015 Anacapri Joint works with M. Muratori and F. Punzo Gabriele Grillo Weighted Fractional PME

More information

Ollivier Ricci curvature for general graph Laplacians

Ollivier 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 information

The uniformly accelerated motion in General Relativity from a geometric point of view. 1. Introduction. Daniel de la Fuente

The uniformly accelerated motion in General Relativity from a geometric point of view. 1. Introduction. Daniel de la Fuente XI Encuentro Andaluz de Geometría IMUS (Universidad de Sevilla), 15 de mayo de 2015, págs. 2934 The uniformly accelerated motion in General Relativity from a geometric point of view Daniel de la Fuente

More information

Wasserstein Training of Boltzmann Machines

Wasserstein Training of Boltzmann Machines Wasserstein Training of Boltzmann Machines Grégoire Montavon, Klaus-Rober Muller, Marco Cuturi Presenter: Shiyu Liang December 1, 2016 Coordinated Science Laboratory Department of Electrical and Computer

More information

Functions 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 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

WHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida

WHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida J. Korean Math. Soc. 38 (21), No. 2, pp. 275 281 WHITE NOISE APPROACH TO FEYNMAN INTEGRALS Takeyuki Hida Abstract. The trajectory of a classical dynamics is detrmined by the least action principle. As

More information

A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium

A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium 1/ 22 A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium I. Gentil CEREMADE, Université Paris-Dauphine International Conference on stochastic Analysis and Applications Hammamet, Tunisia,

More information

A note on scenario reduction for two-stage stochastic programs

A note on scenario reduction for two-stage stochastic programs A note on scenario reduction for two-stage stochastic programs Holger Heitsch a and Werner Römisch a a Humboldt-University Berlin, Institute of Mathematics, 199 Berlin, Germany We extend earlier work on

More information

On extensions of Myers theorem

On extensions of Myers theorem On extensions of yers theorem Xue-ei Li Abstract Let be a compact Riemannian manifold and h a smooth function on. Let ρ h x = inf v =1 Ric x v, v 2Hessh x v, v. Here Ric x denotes the Ricci curvature at

More information

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1 On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma Ben Schweizer 1 January 16, 2017 Abstract: We study connections between four different types of results that

More information

arxiv: v1 [math.ap] 10 Oct 2013

arxiv: v1 [math.ap] 10 Oct 2013 The Exponential Formula for the Wasserstein Metric Katy Craig 0/0/3 arxiv:30.292v math.ap] 0 Oct 203 Abstract We adapt Crandall and Liggett s method from the Banach space case to give a new proof of the

More information

On a Class of Multidimensional Optimal Transportation Problems

On a Class of Multidimensional Optimal Transportation Problems Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux

More information

LECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION

LECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION LECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION René Carmona Department of Operations Research & Financial Engineering PACM

More information

From Euler to Monge and vice versa. Y.B. Lecture 2: From Euler to Vlasov through Monge-Ampère and Kantorovich.

From Euler to Monge and vice versa. Y.B. Lecture 2: From Euler to Vlasov through Monge-Ampère and Kantorovich. From Euler to Monge and vice versa. Y.B. Lecture 2: From Euler to Vlasov through Monge-Ampère and Kantorovich. Yann Brenier, Mikaela Iacobelli, Filippo Santambrogio, Paris, Durham, Lyon. MFO SEMINAR 1842,

More information

The semi-geostrophic equations - a model for large-scale atmospheric flows

The semi-geostrophic equations - a model for large-scale atmospheric flows The semi-geostrophic equations - a model for large-scale atmospheric flows Beatrice Pelloni, University of Reading with M. Cullen (Met Office), D. Gilbert, T. Kuna INI - MFE Dec 2013 Introduction - Motivation

More information

Poincaré Inequalities and Moment Maps

Poincaré Inequalities and Moment Maps Tel-Aviv University Analysis Seminar at the Technion, Haifa, March 2012 Poincaré-type inequalities Poincaré-type inequalities (in this lecture): Bounds for the variance of a function in terms of the gradient.

More information

The harmonic map flow

The harmonic map flow Chapter 2 The harmonic map flow 2.1 Definition of the flow The harmonic map flow was introduced by Eells-Sampson in 1964; their work could be considered the start of the field of geometric flows. The flow

More information

Curvature and the continuity of optimal transportation maps

Curvature and the continuity of optimal transportation maps Curvature and the continuity of optimal transportation maps Young-Heon Kim and Robert J. McCann Department of Mathematics, University of Toronto June 23, 2007 Monge-Kantorovitch Problem Mass Transportation

More information

Recent developments in elliptic partial differential equations of Monge Ampère type

Recent developments in elliptic partial differential equations of Monge Ampère type Recent developments in elliptic partial differential equations of Monge Ampère type Neil S. Trudinger Abstract. In conjunction with applications to optimal transportation and conformal geometry, there

More information

the canonical shrinking soliton associated to a ricci flow

the canonical shrinking soliton associated to a ricci flow the canonical shrinking soliton associated to a ricci flow Esther Cabezas-Rivas and Peter. Topping 15 April 2009 Abstract To every Ricci flow on a manifold over a time interval I R, we associate a shrinking

More information

A concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature

A concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature A concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature arxiv:103.897v1 math.pr] 13 Mar 01 Laurent Veysseire Abstract In this article, we prove a concentration

More information

CONVERGENCE TO GLOBAL EQUILIBRIUM FOR FOKKER-PLANCK EQUATIONS ON A GRAPH AND TALAGRAND-TYPE INEQUALITIES

CONVERGENCE TO GLOBAL EQUILIBRIUM FOR FOKKER-PLANCK EQUATIONS ON A GRAPH AND TALAGRAND-TYPE INEQUALITIES CONVERGENCE TO GLOBAL EQUILIBRIUM FOR FOKKER-PLANCK EQUATIONS ON A GRAPH AND TALAGRAND-TYPE INEQUALITIES RUI CHE, WEN HUANG, YAO LI, AND PRASAD TETALI Abstract. In recent work, Chow, Huang, Li and Zhou

More information

Anomalous transport of particles in Plasma physics

Anomalous transport of particles in Plasma physics Anomalous transport of particles in Plasma physics L. Cesbron a, A. Mellet b,1, K. Trivisa b, a École Normale Supérieure de Cachan Campus de Ker Lann 35170 Bruz rance. b Department of Mathematics, University

More information

Solving Dual Problems

Solving Dual Problems Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem

More information

Convex discretization of functionals involving the Monge-Ampère operator

Convex discretization of functionals involving the Monge-Ampère operator Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet Workshop on Optimal Transport

More information

Entropy and Ergodic Theory Lecture 17: Transportation and concentration

Entropy and Ergodic Theory Lecture 17: Transportation and concentration Entropy and Ergodic Theory Lecture 17: Transportation and concentration 1 Concentration in terms of metric spaces In this course, a metric probability or m.p. space is a triple px, d, µq in which px, dq

More information

Rough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow

Rough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow Rough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow Lashi Bandara Mathematical Sciences Chalmers University of Technology and University of Gothenburg 22

More information

Schrodinger Bridges classical and quantum evolution

Schrodinger 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 information

Nonlinear Dynamical Systems Lecture - 01

Nonlinear Dynamical Systems Lecture - 01 Nonlinear Dynamical Systems Lecture - 01 Alexandre Nolasco de Carvalho August 08, 2017 Presentation Course contents Aims and purpose of the course Bibliography Motivation To explain what is a dynamical

More information

Quasi-invariant measures on the path space of a diffusion

Quasi-invariant measures on the path space of a diffusion Quasi-invariant measures on the path space of a diffusion Denis Bell 1 Department of Mathematics, University of North Florida, 4567 St. Johns Bluff Road South, Jacksonville, FL 32224, U. S. A. email: dbell@unf.edu,

More information

Transport Continuity Property

Transport 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 information