Schrodinger Bridges classical and quantum evolution
|
|
- Patrick Welch
- 5 years ago
- Views:
Transcription
1 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
2 Positive contraction mappings for classical and quantum Schrodinger systems Tryphon T. Georgiou, Michele Pavon uploaded last night Optimal steering of a linear stochastic system to a final probability distribution Yongxin Chen, Tryphon T. Georgiou, Michele Pavon
3 History of Schrodinger bridges Bridges for Markov chains The Hilbert metric Bridges for quantum (TPTP) evolutions Bridges for Gauss-Markov process
4 Schrodinger 1931/32: The time reversal of the laws of nature! Kolmogoroff: The reversibility of the statistical laws of nature! Bernstein 1932 Fortet 1940 Beurling 1960 Jamison 1974/75 Follmer 1988! connections to Nelson s stochastic mechanics Zambrini, Wakolbinger, Dai Pra, Pavon,Ticozzi and others
5 Hilbert metric:! Hilbert 1895 Birkhoff 1957 Bushell 1973! Sepulchre, Sarlette, Rouchon 2010 Reeb, Kastoryano, Wolf 2011!
6 Schrodinger 1931/1932: suppose a large number of Brownian particles observed at two different times to evolve between two empirical distributions. What is the most likely intermediate distribution at any point in time?
7 Given initial and final distribution p 0 (x), p T (x) and transition p(x, y) Schrödinger hypothesised that p T ( ) 6= Z p(x, )p 0 (x)dx =: 0T (p 0 (x)) 0t : q 0 (x)! q = 1 2 2, q(0,x)=q 0 (x). Large deviations Sample paths Relative entropy Stochastic Control
8 Schrödinger system discretized time, space, N-particles Stirling s approximation optimized, lagrange multipliers the most likely joint density and transition probability P? (x 0,x T )= ˆ(x 0 )p(x 0,x T ) (x T ) and p? (x 0,x T )=p(x 0,x T ) (x T ) (x 0 ) Z p 0 (x 0 ) = ˆ(x 0 ) Z p T (x T ) = (x T ) p(x 0,x T ) (x T )dx T = ˆ(x 0 ) p(x 0,x T ) ˆ(x 0 )dx 0 = (x T ) 0(x 0 ) z } { 0,T (x T ) {z } T (x T ) ˆT (x T ) z } { 0,T ˆ(x0 ) {z } ˆ0(x 0 ) and p t (x t )= ˆt(x t ) (x t ) where t(x t ):= t,t (x T) ˆt(x t ):= 0,t ˆ(x0 )
9 Schrödinger system Schrödinger: there exists a solution except possibly for very nasty p 0, p T because the question leading to the pair of equations is so reasonable. Existence/uniqueness Fortet 1940 Résolution d un system d equations de M. Schr dinger Beurling 1960 An automorphism of product measures
10 Markov chains {1,...,N} states, x =(x 0,x 1,...,x T ) sample path t stochastic matrices, t 2 {1,...,T} P 2 probability induced by s on {1,...,N} T +1 P (x 0,...,x T )=P (x 0,x T )P (x 1,...,x T 1 x 0,x T ) Schrödinger question given p 0, p T p T 6= T 1 p 0 find Q(x 0,...,x T )=Q(x 0,x T )Q(x 1,...,x T 1 x 0,x T ) such that P P x T Q(x 0,x T )=p 0 (x 0 ) x 0 Q(x 0,x T )=p T (x T ) and minimizes the relative entropy X Q log Q P = X Q(x 0,x T ) log Q(x 0,x T ) P (x all x 0,x 0,x T ) +X T all Q( x 0,x T ) log Q( x 0,x T ) P ( x 0,x T ) Q(x 0,x T )
11 Lagrangian L(Q) = X Q(x 0,x T )log Q(x 0,x T ) P (x x 0,x 0,x T ) T X (x 0 X x 0 xt Q(x 0,x T ) p T (x T ) A + X x T µ(x T ) X x 0 Q(x 0,x T ) p 0 (x 0 )! (x 0 ) ˆ0 µ(x T ) T such that with = T 1
12 Schrödinger system if there is a solution ˆT = ˆ0 0 = T p 0 = 0 ˆ0 p T = T ˆT? = D T D 1 0 [Q(x 0,x T )] x0,x T = D T D ˆ0
13 Hilbert metric S real Banach space K closed solid cone in S x y, y x 2 K, M(x, y) := inf{ x y} define the Hilbert metric: m(x, y) := sup{ y x}. d H (x, y) :=log M(x, y) m(x, y) Examples: i) positive cone in R n ii) positive definite Hermitian matrices.
14 d H -gain bound of positive maps is a positive map: : K\{0}! K\{0}. Projective diameter ( ) :=sup{d H ( (x), (y)) x, y 2 K\{0}} Contraction ratio, orgain/h-norm k k H := inf{ d H ( (x), (y)) apple d H (x, y), for all x, y 2 K\{0}}.
15 Birkho -Bushell theorem Let positive, monotone, homogeneous of degree m, i.e., x y ) (x) (y), and then ( x) = m (x), k k H apple m. For the special case where is also linear, the (possibly stronger) bound k k H =tanh( 1 4 ( )) also holds.
16 Solution of the Schrödinger system Lemma Let > e 0(element-wisepositive)stochasticmatrix p 0, p T probability vectors then k k H < 1. proof i) ( ) =sup{d H ( (x), (y)) x, y 2 K\{0}} remains the same if we restrict x, y to be probability vectors ii) d H ( (x), (y)) < 18x, y. iii) the probability simplex is compact.
17 Solution of the Schrödinger system Consider ˆ' 0! ˆ'T ˆ' 0 (x 0 )= p 0(x 0 ) ' 0 (x 0 ) " # ' T (x T )= p T (x T ) ˆ' T (x T ) where ' 0 ' T D T : ' 0 7! ˆ' 0 (x 0 )= p 0(x 0 ) ' 0 (x 0 ) D T : ˆ' T 7! ' T (x T )= p T(x N ) ˆ' T (x T ) are componentwise division of vectors ) d H -isometries! The composition ˆ' 0! ˆ'T D T! ' T! ' 0 D 0! ( ˆ' 0 ) next is strictly contractive in the Hilbert metric.
18 Sinkhorn s theorem If > e 0, then 9 a i, b j such that [ ij a i b j ] i,j doubly stochastic. Cf. p 0 = 1, p T = 1? = D T D 1 doubly stochastic 0 i.e., (? ) 1 = 1 but also (? )1 = 1
19 Quantum analogues Density matrices: D = { 0 trace( ) =1} TPTP: E : D! D :! = P n E i=1 E i E i with i.e., E (I) =I n E X i=1 E i E i = I E is positivity improving: if 0 ) E( ) > 0
20 Reference quantum evolution TPCP maps {E t ;0apple t apple T 1} with Kraus representation E t : t 7! t+1 = X i E t,i t E t,i, t =0, 1,...,T 1. Consider the composition E 0:T := E T 1 E 0. initial and a final 0 and T Problem Find F 0:T = F T 1 F 0 such that and F close to E F 0:T ( 0 )= T.
21 rank-1 corrections F t ( ) = t+1 E t ( 1 t ( ) t ) t+1 1 i.e., F t = t+1 E t t where are rank-1 Kraus maps, n =1 Corresponds to the commutative case via: =
22 Quantum version of Sinkhorn s thm Suppose E 0:T is positivity improving Then, 9 observables 0, T such that, for any factorization the map 0 = 0 0, and T = T T, F( ) := T E 0:T ( 1 0 ( ) 0 ) T is a doubly stochastic Kraus map, in that F(I) =I as well as F (I) =I.
23 Proof ˆ0 E 0,T! ˆT ˆ0 = 1 0 " # T = ˆ 1 T The composition map C : ˆ0 starting 0 E 0,T! ˆT E 0,T T ( ) 1 E 0,T ( ) 1! T! 0! ˆ0 next is strictly contractive the steps are identical
24 General case Given E 0:T and 0 and T if 9 0, T, ˆ0, ˆT solving E 0:T ( T) = 0, E 0:T ( ˆ0) = ˆT, Then, for any factorization the map 0 = 0 ˆ0 0, T = T ˆT T. 0 = 0 0, and T = T T, F( ) := T E 0:T ( 1 0 ( ) 0 ) T is a quantum bridge for (E 0:T, 0, T ), namely F(I) =I and F ( 0 )= T.
25 Conjecture The quantum Schrödinger system has a solution for arbitrary 0, T Snag in the proof:! ˆ and ˆ! are not isometries, e.g., 1/2 2 D T : ˆT 7! T = 1/2 T 1/2 ˆ 1 T 1/2 1/2 T T ˆD 0 : 0 7! ˆ0 =( 0 ) 1/2 ( 0 ) 1/2 Extensive numerical evidence that the composition has a fixed point Software for numerical experimentation bridge/
26 Pinned bridge E 0:T positivity improving and two pure states 0 = v 0 v 0 and T = v T v T (i.e., v 0,v T are unit norm vectors), define and F ( ) := 1/2 T E ( 0 := E(v T v T ) T := v T v T, 1/2 0 ( ) 1/2 0 ) 1/2 T 1/2 (where, clearly, T = T = v T v T ). Then, F is TPTP and satisfies the marginal conditions T = F ( 0 ).
27 Example E 1 = E( ) =E 1 ( )E 1 + E 2( )E 2 + E 3( )E 3 # " # 2 q ,E 2 = q,e 1 3 = 4q " # " # 1/4 0 2/3 0 0 = and 1 = 0 3/4 0 1/3 "q = 1 = ˆ0 = ˆ1 = " # 1/2 0 " 0 1/2 # 2/3 0 " 0 1/3 # 1/2 0 " 0 3/2 # F 1 = " p 2/ #, F 2 = " # " p # /3 p, F 3 p 0 1/3 1/3 0
28 Recap Hilbert metric ) constructive existence proofs for i) classical Schrödinger systems ii) quantum Sinkhorn version (uniform marginals) iii) general case open Final topic: Schrödinger bridges for degenerate classical linear stochastic systems anewtypeofoptimalcontrolproblem
29 Optimal steering of state-densities min relative entropy $ Girsanov $ minimum energy stochastic control dx = bdt + dw di usion dx =(b + u)dt + dw controlled di usion min{e{kuk 2 } p 0,p T } relative entropy from prior (dai Pra) our interest: inertial particles, cooling of oscillators dx = vdt dv =(b + u)dt + dw controlled degenerate di usion
30 Optimal steering of state-densities dx(t) = A(t)x(t)dt + B(t)u(t)dt + B(t)dw(t) Given initial and terminal (target) Gaussian densities with covariances 0, T. Find u(t) witht 2 [0,T]thatsteersthesystem from the initial to the target state density and minimizes Z T E{ 0 u(t) 0 u(t)dt}
31 Optimal steering of state-densities Theorem (Gauss-Markov Schrödinger bridge): There exists a unique solution to the following (analogue of the Schrödinger system) Q(T ), P (0) values for matrices satisfying 1 0 = Q(0) 1 + P (0) 1 1 T = Q(T ) 1 + P (T ) 1 and Q(0), P (T )obtainedvia Q(t) =A(t)Q(t)+Q(t)A(t) 0 + B(t)B(t) 0 P (t) =A(t)P (t)+p (t)a(t) 0 B(t)B(t) 0 with Q(t) invertibleover[0,t].
32 The optimal control is u(t) = B(t) 0 Q(t) 1 x(t) The controlled degenerate di usion is the closest to the uncontrolled di usion in the relative entropy sense. Q(0) = N(T,0) 1/2 S 1/2 0 S I S 1/2 S 0 T S 1/ I 1/2! 1 S 1/2 0 N(T,0) 1/2 N(T,0) is the controllability Grammian.
33 Gauss Markov model for inertial particles dx(t) = v(t)dt dv(t) = u(t)dt + dw(t) ntrol force at our disposal, re
34 Gauss Markov model for inertial particles
35 Gauss Markov model for Nyquist-Johnson noise driven oscillator Ldi L (t) = v C (t)dt RCdv C (t) = v C (t)dt Ri L (t)dt + u(t)dt + dw(t) th all parameters in compatible units. Withou
36 Thank you for your attention
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! LCCC Workshop on Dynamic and Control in Networks Lund, October
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 informationarxiv: v3 [math-ph] 7 Oct 2014
Positive contraction mappings for classical and quantum Schrödinger systems ryphon. Georgiou 1, and Michele Pavon 2, 1 University of Minnesota 2 University of Padova arxiv:1405.6650v3 [math-ph] 7 Oct 2014
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 informationOptimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I
1158 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 61, NO. 5, MAY 16 Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I Yongxin Chen, Student Member, IEEE, Tryphon
More informationRobust Control of Linear Quantum Systems
B. Ross Barmish Workshop 2009 1 Robust Control of Linear Quantum Systems Ian R. Petersen School of ITEE, University of New South Wales @ the Australian Defence Force Academy, Based on joint work with Matthew
More informationModeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport
Modeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Yongxin Chen IN
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
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 informationA stochastic particle system for the Burgers equation.
A stochastic particle system for the Burgers equation. Alexei Novikov Department of Mathematics Penn State University with Gautam Iyer (Carnegie Mellon) supported by NSF Burgers equation t u t + u x u
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationIntroduction to Machine Learning
Introduction to Machine Learning 12. Gaussian Processes Alex Smola Carnegie Mellon University http://alex.smola.org/teaching/cmu2013-10-701 10-701 The Normal Distribution http://www.gaussianprocess.org/gpml/chapters/
More informationA Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone
mathematics Article A Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone Stéphane Chrétien 1, * and Juan-Pablo Ortega 2 1 National Physical Laboratory, Hampton Road, Teddinton TW11
More informationThe Continuity of SDE With Respect to Initial Value in the Total Variation
Ξ44fflΞ5» ο ffi fi $ Vol.44, No.5 2015 9" ADVANCES IN MATHEMATICS(CHINA) Sep., 2015 doi: 10.11845/sxjz.2014024b The Continuity of SDE With Respect to Initial Value in the Total Variation PENG Xuhui (1.
More informationNumerical schemes of resolution of stochastic optimal control HJB equation
Numerical schemes of resolution of stochastic optimal control HJB equation Elisabeth Ottenwaelter Journée des doctorants 7 mars 2007 Équipe COMMANDS Elisabeth Ottenwaelter (INRIA et CMAP) Numerical schemes
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationStochastic and Adaptive Optimal Control
Stochastic and Adaptive Optimal Control Robert Stengel Optimal Control and Estimation, MAE 546 Princeton University, 2018! Nonlinear systems with random inputs and perfect measurements! Stochastic neighboring-optimal
More informationarxiv: v2 [math-ph] 29 Apr 2009
Discrete-time classical and quantum Markovian evolutions: Maximum entropy problems on path space Michele Pavon Dipartimento di Matematica Pura ed Applicata, Università di Padova, via Trieste 63, 35131
More informationDistances between spectral densities. V x. V y. Genesis of this talk. The key point : the value of chordal distances. Spectrum approximation problem
Genesis of this talk Distances between spectral densities The shortest distance between two points is always under construction. (R. McClanahan) R. Sepulchre -- University of Cambridge Celebrating Anders
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationApproximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle
Malaya J. Mat. 4(1)(216) 8-18 Approximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle B. C. Dhage a,, S. B. Dhage a and S. K. Ntouyas b,c, a Kasubai,
More informationLyapunov functions on nonlinear spaces S 1 R R + V =(1 cos ) Constructing Lyapunov functions: a personal journey
Constructing Lyapunov functions: a personal journey Lyapunov functions on nonlinear spaces R. Sepulchre -- University of Liege, Belgium Reykjavik - July 2013 Lyap functions in linear spaces (1994-1997)
More informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationA NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES
A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection
More informationMathematics for Engineers. Numerical mathematics
Mathematics for Engineers Numerical mathematics Integers Determine the largest representable integer with the intmax command. intmax ans = int32 2147483647 2147483647+1 ans = 2.1475e+09 Remark The set
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
More informationOn the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint
DECEMBER 4, 4 On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint arxiv:4.443v [cs.sy 5 Dec 4 Yongxin Chen, Tryphon Georgiou and Michele Pavon Abstract We
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationKalman Filter and Parameter Identification. Florian Herzog
Kalman Filter and Parameter Identification Florian Herzog 2013 Continuous-time Kalman Filter In this chapter, we shall use stochastic processes with independent increments w 1 (.) and w 2 (.) at the input
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationLaw of Cosines and Shannon-Pythagorean Theorem for Quantum Information
In Geometric Science of Information, 2013, Paris. Law of Cosines and Shannon-Pythagorean Theorem for Quantum Information Roman V. Belavkin 1 School of Engineering and Information Sciences Middlesex University,
More informationThe Intersection of Statistics and Topology:
The Intersection of Statistics and Topology: Confidence Sets for Persistence Diagrams Brittany Terese Fasy joint work with S. Balakrishnan, F. Lecci, A. Rinaldo, A. Singh, L. Wasserman 3 June 2014 [FLRWBS]
More informationBackward Stochastic Differential Equations with Infinite Time Horizon
Backward Stochastic Differential Equations with Infinite Time Horizon Holger Metzler PhD advisor: Prof. G. Tessitore Università di Milano-Bicocca Spring School Stochastic Control in Finance Roscoff, March
More informationUniformly Uniformly-ergodic Markov chains and BSDEs
Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,
More informationSparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28
Sparsity Models Tong Zhang Rutgers University T. Zhang (Rutgers) Sparsity Models 1 / 28 Topics Standard sparse regression model algorithms: convex relaxation and greedy algorithm sparse recovery analysis:
More informationLecture 4: Introduction to stochastic processes and stochastic calculus
Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist
More informationBV functions in a Gelfand triple and the stochastic reflection problem on a convex set
BV functions in a Gelfand triple and the stochastic reflection problem on a convex set Xiangchan Zhu Joint work with Prof. Michael Röckner and Rongchan Zhu Xiangchan Zhu ( Joint work with Prof. Michael
More informationProbability Background
Probability Background Namrata Vaswani, Iowa State University August 24, 2015 Probability recap 1: EE 322 notes Quick test of concepts: Given random variables X 1, X 2,... X n. Compute the PDF of the second
More informationStochastic dynamical modeling:
Stochastic dynamical modeling: Structured matrix completion of partially available statistics Armin Zare www-bcf.usc.edu/ arminzar Joint work with: Yongxin Chen Mihailo R. Jovanovic Tryphon T. Georgiou
More informationFormalism of Quantum Mechanics
The theory of quantum mechanics is formulated by defining a set of rules or postulates. These postulates cannot be derived from the laws of classical physics. The rules define the following: 1. How to
More informationChapter III. Stability of Linear Systems
1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,
More informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More informationWeakly interacting particle systems on graphs: from dense to sparse
Weakly interacting particle systems on graphs: from dense to sparse Ruoyu Wu University of Michigan (Based on joint works with Daniel Lacker and Kavita Ramanan) USC Math Finance Colloquium October 29,
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationRegular Variation and Extreme Events for Stochastic Processes
1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for
More informationPerturbation of system dynamics and the covariance completion problem
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More informationp-operator Spaces Zhong-Jin Ruan University of Illinois at Urbana-Champaign GPOTS 2008 June 18-22, 2008
p-operator Spaces Zhong-Jin Ruan University of Illinois at Urbana-Champaign GPOTS 2008 June 18-22, 2008 1 Operator Spaces Operator spaces are spaces of operators on Hilbert spaces. A concrete operator
More informationBernardo D Auria Stochastic Processes /10. Notes. Abril 13 th, 2010
1 Stochastic Calculus Notes Abril 13 th, 1 As we have seen in previous lessons, the stochastic integral with respect to the Brownian motion shows a behavior different from the classical Riemann-Stieltjes
More informationHarnack Inequalities and Applications for Stochastic Equations
p. 1/32 Harnack Inequalities and Applications for Stochastic Equations PhD Thesis Defense Shun-Xiang Ouyang Under the Supervision of Prof. Michael Röckner & Prof. Feng-Yu Wang March 6, 29 p. 2/32 Outline
More informationSection 1.1: Systems of Linear Equations. A linear equation: a 1 x 1 a 2 x 2 a n x n b. EXAMPLE: 4x 1 5x 2 2 x 1 and x x 1 x 3
Section 1.1: Systems of Linear Equations A linear equation: a 1 x 1 a 2 x 2 a n x n b EXAMPLE: 4x 1 5x 2 2 x 1 and x 2 2 6 x 1 x 3 rearranged rearranged 3x 1 5x 2 2 2x 1 x 2 x 3 2 6 Not linear: 4x 1 6x
More information4.6. Linear Operators on Hilbert Spaces
4.6. Linear Operators on Hilbert Spaces 1 4.6. Linear Operators on Hilbert Spaces Note. This section explores a number of different kinds of bounded linear transformations (or, equivalently, operators
More informationMan Kyu Im*, Un Cig Ji **, and Jae Hee Kim ***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No. 4, December 26 GIRSANOV THEOREM FOR GAUSSIAN PROCESS WITH INDEPENDENT INCREMENTS Man Kyu Im*, Un Cig Ji **, and Jae Hee Kim *** Abstract.
More informationSystemic risk and uncertainty quantification
Systemic risk and uncertainty quantification Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) October 6, 22 Modeling Systemic Risk We consider evolving
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationGAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM
GAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM STEVEN P. LALLEY 1. GAUSSIAN PROCESSES: DEFINITIONS AND EXAMPLES Definition 1.1. A standard (one-dimensional) Wiener process (also called Brownian motion)
More informationProbabilistic Graphical Models
Probabilistic Graphical Models Brown University CSCI 2950-P, Spring 2013 Prof. Erik Sudderth Lecture 12: Gaussian Belief Propagation, State Space Models and Kalman Filters Guest Kalman Filter Lecture by
More informationStochastic (intermittent) Spikes and Strong Noise Limit of SDEs.
Stochastic (intermittent) Spikes and Strong Noise Limit of SDEs. D. Bernard in collaboration with M. Bauer and (in part) A. Tilloy. IPAM-UCLA, Jan 2017. 1 Strong Noise Limit of (some) SDEs Stochastic differential
More informationHomework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples
Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
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 informationThe C-Numerical Range in Infinite Dimensions
The C-Numerical Range in Infinite Dimensions Frederik vom Ende Technical University of Munich June 17, 2018 WONRA 2018 Joint work with Gunther Dirr (University of Würzburg) Frederik vom Ende (TUM) C-Numerical
More informationStochastic optimal control with rough paths
Stochastic optimal control with rough paths Paul Gassiat TU Berlin Stochastic processes and their statistics in Finance, Okinawa, October 28, 2013 Joint work with Joscha Diehl and Peter Friz Introduction
More informationExercises with solutions (Set D)
Exercises with solutions Set D. A fair die is rolled at the same time as a fair coin is tossed. Let A be the number on the upper surface of the die and let B describe the outcome of the coin toss, where
More informationLecture 3. Econ August 12
Lecture 3 Econ 2001 2015 August 12 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday
More information1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationCS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions
CS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions Instructor: Erik Sudderth Brown University Computer Science April 14, 215 Review: Discrete Markov Chains Some
More informationSome functional (Hölderian) limit theorems and their applications (II)
Some functional (Hölderian) limit theorems and their applications (II) Alfredas Račkauskas Vilnius University Outils Statistiques et Probabilistes pour la Finance Université de Rouen June 1 5, Rouen (Rouen
More informationOptimisation on Manifolds
Optimisation on Manifolds K. Hüper MPI Tübingen & Univ. Würzburg K. Hüper (MPI Tübingen & Univ. Würzburg) Applications in Computer Vision Grenoble 18/9/08 1 / 29 Contents 2 Examples Essential matrix estimation
More informationJae Gil Choi and Young Seo Park
Kangweon-Kyungki Math. Jour. 11 (23), No. 1, pp. 17 3 TRANSLATION THEOREM ON FUNCTION SPACE Jae Gil Choi and Young Seo Park Abstract. In this paper, we use a generalized Brownian motion process to define
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationIntroduction to Probability and Stocastic Processes - Part I
Introduction to Probability and Stocastic Processes - Part I Lecture 2 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark
More information4 Derivations of the Discrete-Time Kalman Filter
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof N Shimkin 4 Derivations of the Discrete-Time
More informationSome Properties of NSFDEs
Chenggui Yuan (Swansea University) Some Properties of NSFDEs 1 / 41 Some Properties of NSFDEs Chenggui Yuan Swansea University Chenggui Yuan (Swansea University) Some Properties of NSFDEs 2 / 41 Outline
More informationA Wavelet Construction for Quantum Brownian Motion and Quantum Brownian Bridges
A Wavelet Construction for Quantum Brownian Motion and Quantum Brownian Bridges David Applebaum Probability and Statistics Department, University of Sheffield, Hicks Building, Hounsfield Road, Sheffield,
More informationElliptic Operators with Unbounded Coefficients
Elliptic Operators with Unbounded Coefficients Federica Gregorio Universitá degli Studi di Salerno 8th June 2018 joint work with S.E. Boutiah, A. Rhandi, C. Tacelli Motivation Consider the Stochastic Differential
More informationA new approach for investment performance measurement. 3rd WCMF, Santa Barbara November 2009
A new approach for investment performance measurement 3rd WCMF, Santa Barbara November 2009 Thaleia Zariphopoulou University of Oxford, Oxford-Man Institute and The University of Texas at Austin 1 Performance
More informationSELECTED TOPICS CLASS FINAL REPORT
SELECTED TOPICS CLASS FINAL REPORT WENJU ZHAO In this report, I have tested the stochastic Navier-Stokes equations with different kind of noise, when i am doing this project, I have encountered several
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
More informationLAN property for ergodic jump-diffusion processes with discrete observations
LAN property for ergodic jump-diffusion processes with discrete observations Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Arturo Kohatsu-Higa (Ritsumeikan University, Japan) &
More informationLAN property for sde s with additive fractional noise and continuous time observation
LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,
More informationTomoi Koide (IF,UFRJ)
International Conference of Physics (2016) Tomoi Koide (IF,UFRJ) Pedagogical introduction, Koide et. al., J. Phys. Conf. 626, 012055 (`15) Variational Principle in Class. Mech. b a 2 t F m dx() t I( x)
More informationIntroduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory
Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)
More informationLatent state estimation using control theory
Latent state estimation using control theory Bert Kappen SNN Donders Institute, Radboud University, Nijmegen Gatsby Unit, UCL London August 3, 7 with Hans Christian Ruiz Bert Kappen Smoothing problem Given
More informationAliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide
aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle
More informationMarkov Chain BSDEs and risk averse networks
Markov Chain BSDEs and risk averse networks Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) 2nd Young Researchers in BSDEs
More informationFree Entropy for Free Gibbs Laws Given by Convex Potentials
Free Entropy for Free Gibbs Laws Given by Convex Potentials David A. Jekel University of California, Los Angeles Young Mathematicians in C -algebras, August 2018 David A. Jekel (UCLA) Free Entropy YMC
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Dan Cawford Manfred Opper John Shawe-Taylor May, 2006 1 Introduction Some of the most complex models routinely run
More informationA 3 3 DILATION COUNTEREXAMPLE
A 3 3 DILATION COUNTEREXAMPLE MAN DUEN CHOI AND KENNETH R DAVIDSON Dedicated to the memory of William B Arveson Abstract We define four 3 3 commuting contractions which do not dilate to commuting isometries
More informationGaussian Random Fields: Geometric Properties and Extremes
Gaussian Random Fields: Geometric Properties and Extremes Yimin Xiao Michigan State University Outline Lecture 1: Gaussian random fields and their regularity Lecture 2: Hausdorff dimension results and
More informationEE/Stat 376B Handout #5 Network Information Theory October, 14, Homework Set #2 Solutions
EE/Stat 376B Handout #5 Network Information Theory October, 14, 014 1. Problem.4 parts (b) and (c). Homework Set # Solutions (b) Consider h(x + Y ) h(x + Y Y ) = h(x Y ) = h(x). (c) Let ay = Y 1 + Y, where
More informationStochastic Mechanics of Particles and Fields
Stochastic Mechanics of Particles and Fields Edward Nelson Department of Mathematics, Princeton University These slides are posted at http://math.princeton.edu/ nelson/papers/xsmpf.pdf A preliminary draft
More informationThe integrating factor method (Sect. 1.1)
The integrating factor method (Sect. 1.1) Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Overview
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science Transmission of Information Spring 2006
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.44 Transmission of Information Spring 2006 Homework 2 Solution name username April 4, 2006 Reading: Chapter
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More information