The dynamics of Schrödinger bridges
|
|
- Imogen Parker
- 5 years ago
- Views:
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 Christian Léonard To cite this version: Christian Léonard. Some geometric consequences of the Schrödinger problem. Second International Conference
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 informationApproximations 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 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 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 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 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 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 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 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 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 informationCOMMENT 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 informationAN 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 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 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 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 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 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 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 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 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 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 informationNumerical 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 informationStein s method, logarithmic Sobolev and transport inequalities
Stein s method, logarithmic Sobolev and transport inequalities M. Ledoux University of Toulouse, France and Institut Universitaire de France Stein s method, logarithmic Sobolev and transport inequalities
More informationDynamic 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 informationA 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 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 informationGENERALIZATION 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 informationL -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 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 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 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 informationOn 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 informationStability 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 informationRicci 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 informationIntroduction 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 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 informationDynamical 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 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 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 informationsoftened 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 informationConcentration 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 informationarxiv: 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 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 informationON 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 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 informationInformation 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 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 informationSMOOTH 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 informationA 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 informationSupport 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 informationA 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 informationSolutions 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 informationSuperhedging 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 informationNishant 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 informationAdvanced 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 informationNONLINEAR 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 informationGeometry 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 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 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 informationUnique 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 informationDemixing 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 informationUniqueness 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 informationInverse 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 informationTraveling 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 informationOptimal 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 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 informationOptimal 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 informationBrownian 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 informationOn 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 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 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 informationWasserstein 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 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 informationWHITE 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 informationA 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 informationA 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 informationOn 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 informationOn 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 informationarxiv: 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 informationOn 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 informationLECTURES 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 informationFrom 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 informationThe 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 informationPoincaré 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 informationThe 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 informationCurvature 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 informationRecent 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 informationthe 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 informationA 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 informationCONVERGENCE 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 informationAnomalous 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 informationSolving 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 informationConvex 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 informationEntropy 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 informationRough 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 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 informationNonlinear 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 informationQuasi-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 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 information