Asymptotic study of an inhomogeneous Markov jump process
|
|
- Heather Catherine Thompson
- 5 years ago
- Views:
Transcription
1 Asymptotic study of an inhomogeneous Markov jump process A Berry-Esseen theorem for the median algorithm? Claire Delplancke Work in progress with Sébastien Gadat and Laurent Miclo Journées IOPS 5-7 Juillet Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 0 / 18
2 Time-inhomogeneous Markov jump process Object of study: Markov process (Z t ) t 0, with instantaneous generator (L t ) t 0 acting on bounded functions f : R R as: L t [f ](z) = p t (z)(f (z + a t ) f (z)) + q t (z)(f (z a t ) f (z)), At time t 0, the process can make jumps of two types : z R, t 0. from z to z + a t, with rate p t (z), from z to z a t, with rate q t (z). Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 1 / 18
3 Asymptotic normality Set µ the normal distribution, If µ(x) = e x2 /2 2π. p t (z a t )µ(z a t ) = q t (z)µ(z), z R, t 0, the process (Z t ) t 0 is reversible with respect to µ. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 2 / 18
4 Asymptotic normality Set µ the normal distribution, If µ(x) = e x2 /2 2π. p t (z a t )µ(z a t ) = q t (z)µ(z), z R, t 0, the process (Z t ) t 0 is reversible with respect to µ. Now, if p t (z a t )µ(z a t ) q t (z)µ(z) 0, t + then one can think that the process is asymptotically normal, i.e. Goal: quantify this convergence, L(Z t ) µ. t + W (L(Z t ), µ)? Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 2 / 18
5 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 2 / 18
6 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 2 / 18
7 Median-finding algorithm Set (X i ) i N independent, identically distributed real random variables with distribution ν, and ( Y n+1 = Y n + γ n+1 1 Xn+1 >Y n 1 ), n 1, 2 with γ n = γ 1 n β, 0 < β 1. Assume that ν has density φ, and φ(q 1/2 ) > 0. Then, Y n n + q 1/2 a.s. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 3 / 18
8 CLT for the algorithm If 0 < β < 1, L ( ) Yn q 1/2 σ 2 γ µ, n + n with σ 2 = (8φ(q 1/2 )) 1. If β = 1 and φ(q 1/2 ) > γ 1 /2, then with σ 2 = (8(φ(q 1/2 ) γ 1 /2)) 1. L ( ) Yn q 1/2 σ 2 γ µ, n + n Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 4 / 18
9 Non-asymptotic bounds Robbins-Monro algorithm: where Y n+1 = Y n γ n+1 H(X n+1, Y n ), n 1, H(x, y) = (1 x>y 1/2), h(y) := E [H(X, y)] = F (y) 1/2, x, y R. Non-asymptotic bounds for the quadratic risk: Moulines et al.: h not Lipschitz without assumptions on the density φ. Cénac, Godichon: dimension 1. Concentration bounds, Frikha, Menozzi: h not Lipschitz. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 5 / 18
10 Non-asymptotic bounds Robbins-Monro algorithm: where Y n+1 = Y n γ n+1 H(X n+1, Y n ), n 1, H(x, y) = (1 x>y 1/2), h(y) := E [H(X, y)] = F (y) 1/2, x, y R. Non-asymptotic bounds for the quadratic risk: Moulines et al.: h not Lipschitz without assumptions on the density φ. Cénac, Godichon: dimension 1. Concentration bounds, Frikha, Menozzi: h not Lipschitz. Idea: quantification of the convergence ( ) Yn q 1/2 L σ 2 γ µ, n + n Berry-Esseen bound for the non-homogeneous Markov chain ((Y n q 1/2 )/ σ 2 γ n ) n N? Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 5 / 18
11 From the real model to the simplified model I Consider Ỹ n = Y n q 1/2 σ 2 γ n. Assumptions: q 1/2 = 0, γ n = γ 1 n β, with 0 < β < 1. σ 2 = 1, Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 6 / 18
12 From the real model to the simplified model I Consider Ỹ n = Y n q 1/2 σ 2 γ n. Assumptions: q 1/2 = 0, γ n = γ 1 n β, with 0 < β < 1. σ 2 = 1, Then, for all n 1, Ỹ n+1 = θ n+1 Ỹ n + ( γ n+1 1 Xn+1 >θ n+1 γn+1 Ỹ n 1 ), 2 γn θ n+1 := = 1 + β ( ) 1 γ n+1 2n + o. n First simplification: Z n+1 = Z n + ( γ n+1 1 Xn+1 > γ n+1 Z n 1 ). 2 Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 6 / 18
13 From the real model to the simplified model II The non-homogeneous Markov chain Z n+1 = Z n + ( γ n+1 1 Xn+1 > γ n+1 Z n 1 ) 2 has for transition operator Q γn [f ](z) = (1 F ( γ n z))f (z + γ n /2) + F ( γ n z)f (z γ n /2), where F is the cdf of the X i s. Second simplification: continuous-time process (Z t ) t 0, with instantaneous generator L ηt [f ](z) = 1 η 2 t ( (1 F (ηt z))(f (z + η t /2) f (z)) + F (η t z)(f (z η t /2) f (z)) ), Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 7 / 18
14 From the real model to the simplified model II The non-homogeneous Markov chain Z n+1 = Z n + ( γ n+1 1 Xn+1 > γ n+1 Z n 1 ) 2 has for transition operator Q γn [f ](z) = (1 F ( γ n z))f (z + γ n /2) + F ( γ n z)f (z γ n /2), where F is the cdf of the X i s. Second simplification: continuous-time process (Z t ) t 0, with instantaneous generator L ηt [f ](z) = 1 η 2 t ( (1 F (ηt z))(f (z + η t /2) f (z)) + F (η t z)(f (z η t /2) f (z)) ), and if γ n = γ 1 n β then η t = η 0 (t + 1) β/(2(1 β)). Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 7 / 18
15 Toy-model More generally, consider a continuous-time process (Z t ) t 0, with instantaneous generator L t [f ](z) = p t (z)(f (z + a t ) f (z)) + q t (z)(f (z a t ) f (z)), In the case relative to the median algorithm, p t (z) = 1 F (η tz) η 2 t z R, t 0., q t (z) = F (η tz) ηt 2, η t = η 0 (t + 1) β/(2(1 β)). Remark: assumption that the X i s are identically distributed can be weakened. (Cf Frikha 2014.) Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 8 / 18
16 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 8 / 18
17 Homogeneous case First, consider an homogenous Markov jump process (Z t ) t 0 with generator L[f ](z) = p(z)(f (z + a) f (z)) + q(z)(f (z a) f (z)), z R. It is reversible with respect to µ if p(z a)µ(z a) = q(z)µ(z), z R. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 9 / 18
18 Homogeneous case First, consider an homogenous Markov jump process (Z t ) t 0 with generator L[f ](z) = p(z)(f (z + a) f (z)) + q(z)(f (z a) f (z)), z R. It is reversible with respect to µ if p(z a)µ(z a) = q(z)µ(z), z R. Key observation: If Z 0 = x, then the process (Z t ) t 0 lives on the grid Γ a,x = {x + an, n Z}. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 9 / 18
19 Homogeneous case First, consider an homogenous Markov jump process (Z t ) t 0 with generator L[f ](z) = p(z)(f (z + a) f (z)) + q(z)(f (z a) f (z)), z R. It is reversible with respect to µ if p(z a)µ(z a) = q(z)µ(z), z R. Key observation: If Z 0 = x, then the process (Z t ) t 0 lives on the grid Γ a,x = {x + an, n Z}. The process (Z t ) t 0 cannot converge towards µ. Conditionnally to stay in Γ a,x, the process behaves a birth-death process, with birth rate (p(x + an)) n Z and death rate (q(x + an)) n Z. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 9 / 18
20 On the conditional birth-death process The µ-reversibility p(z a)µ(z a) = q(z)µ(z), z R, implies the reversibility of the conditional birth-death process with respect to the probability distribution µ a,x := 1 µ(x + an)δ x+an. Z a,x n Z Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 10 / 18
21 On the conditional birth-death process The µ-reversibility p(z a)µ(z a) = q(z)µ(z), z R, implies the reversibility of the conditional birth-death process with respect to the probability distribution µ a,x := 1 µ(x + an)δ x+an. Z a,x n Z The conditional birth-death process has good ergodicity properties if κ > 0, z 0, p(z) κ ; z 0, q(z) κ. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 10 / 18
22 Result in the homogeneous, reversible case Homogeneous reversible case, D., Gadat, Miclo 2017 Assume that (µ-reversibility) p(z a)µ(z a) = q(z)µ(z), z R, (Assumption on rates) κ > 0, z 0, p(z) κ ; z 0, q(z) κ. Then, there exists c, C, D > 0 such that for all t 0, W (L(Z t ), µ) c ( exp ( Cκa 2 t ) + Da ), t 0, where W stands for the Wasserstein distance of order 1 defined as W (ν, µ) = sup { ν(f ) µ(f ), f Lip 1 }. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 11 / 18
23 Comments on the theorem We find that W (L(Z t ), µ) c ( exp ( Cκa 2 t ) + Da ), t 0. W (L(Z t ), µ) does not converge towards 0 as t +. The term in exp ( Cκa 2 t ) comes from the ergodicity of the conditional birth-death process. The term in Da comes from the error made by integrating with respect to µ a,x instead of µ. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 12 / 18
24 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 12 / 18
25 Non-homogeneous case Back to the non-homogeneous dynamic: for z R and t 0, Assumption: L t [f ](z) = p t (z)(f (z + a t ) f (z)) + q t (z)(f (z a t ) f (z)). (Decreasing jump size) a t 0. t + the process may converge to µ, but is still weakly mixing. // lack of strong convexity for the objective function in the median algorithm. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 13 / 18
26 Non-homogeneous, reversible case Back to the non-homogeneous dynamic: for z R and t 0, L t [f ](z) = p t (z)(f (z + a t ) f (z)) + q t (z)(f (z a t ) f (z)). Conjecture for the non-homogeneous reversible case Assume that (Decreasing jump size) a t (µ-reversibility) 0. t + p t (z a t )µ(z a t ) = q t (z)µ(z), z R, t 0. (Assumption on rates) λ > 0, z 0, p t (z) λ a 2 t ; z 0, q t (z) λ at 2. Then, we conjecture the existence of c, C, D > 0 such that for all t 0, W (L(Z t ), µ) c (exp ( Cλt) + Da t ), t 0. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 14 / 18
27 From the reversible to the asymptotically normal case The µ-reversibility assumption, δ(t, z) := p t (z a t )µ(z a t ) q t (z)µ(z)= 0, z R, t 0, is replaced by a strong normality assumption, δ > 0, δ(t, + a t ) δ(t, ) µ( ) δa t, t 0. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 15 / 18
28 Non-homogeneous, asymptotically normal case Conjecture for the non-homogeneous, asymptotically normal case Assume that (Jump size) a t = a 0, t 0, r > 1. (t + 1) r (Strong normality assumption) δ > 0, δ(t, + a t ) δ(t, ) µ( ) δa t, t 0. (Assumption on rates) λ > 0, z 0, p t (z) λ a 2 t ; z 0, q t (z) λ at 2. Then, we conjecture the existence of c, C, D > 0 such that for all t T, ( W (L(Z t ), µ) c exp ( Cλt) + D ) t r 1, t 0. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 16 / 18
29 On the conjectures Proved up to a technical point, coming from the need to control the evolution of the grid Γ at,x as a t 0. t + Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 17 / 18
30 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 17 / 18
31 1 Motivation: link with an online median-finding algorithm 2 Homogeneous case 3 Non-homogeneous case 4 Elements of proof 5 Perspectives Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 17 / 18
32 Perspectives Investigation of the technical point. Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 18 / 18
33 Perspectives Investigation of the technical point. Back to the median algorithm: corresponds to p t (z) = 1 F (η tz) η 2 t, q t (z) = F (η tz) ηt 2, η t = η 0 (t + 1) β/(2(1 β)). Assumption at = a 0 (t + 1) r with r > 1 corresponds to β > 2/3: OK. Assumption on the rates λ > 0, z 0, p t (z) λ a 2 t ; z 0, q t (z) λ a 2 t OK. Strong normality assumption δ > 0, δ(t, + a t ) δ(t, ) µ( ) δa t, t 0 Simple condition on the distribution of the X i s? Claire Delplancke (IMT) Asymptotic study of a jump process Journées IOPS 18 / 18
Rohini Kumar. Statistics and Applied Probability, UCSB (Joint work with J. Feng and J.-P. Fouque)
Small time asymptotics for fast mean-reverting stochastic volatility models Statistics and Applied Probability, UCSB (Joint work with J. Feng and J.-P. Fouque) March 11, 2011 Frontier Probability Days,
More informationHigh Dimensional Edgeworth Expansion. Applications to Bootstrap and Its Variants
With Applications to Bootstrap and Its Variants Department of Statistics, UC Berkeley Stanford-Berkeley Colloquium, 2016 Francis Ysidro Edgeworth (1845-1926) Peter Gavin Hall (1951-2016) Table of Contents
More informationStochastic Dynamical Systems and SDE s. An Informal Introduction
Stochastic Dynamical Systems and SDE s An Informal Introduction Olav Kallenberg Graduate Student Seminar, April 18, 2012 1 / 33 2 / 33 Simple recursion: Deterministic system, discrete time x n+1 = f (x
More informationSTAT 830 Convergence in Distribution
STAT 830 Convergence in Distribution Richard Lockhart Simon Fraser University STAT 830 Fall 2013 Richard Lockhart (Simon Fraser University) STAT 830 Convergence in Distribution STAT 830 Fall 2013 1 / 31
More informationAsymptotic results discrete time martingales and stochastic algorithms
Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete
More informationDependence Structure and Extreme Comovements in International Equity and Bond Markets
Dependence Structure and Extreme Comovements in International Equity and Bond Markets René Garcia Edhec Business School, Université de Montréal, CIRANO and CIREQ Georges Tsafack Suffolk University Measuring
More informationChapter 3 Common Families of Distributions. Definition 3.4.1: A family of pmfs or pdfs is called exponential family if it can be expressed as
Lecture 0 on BST 63: Statistical Theory I Kui Zhang, 09/9/008 Review for the previous lecture Definition: Several continuous distributions, including uniform, gamma, normal, Beta, Cauchy, double exponential
More informationMartingale Transport, Skorokhod Embedding and Peacocks
Martingale Transport, Skorokhod Embedding and CEREMADE, Université Paris Dauphine Collaboration with Pierre Henry-Labordère, Nizar Touzi 08 July, 2014 Second young researchers meeting on BSDEs, Numerics
More informationPricing of some exotic options with N IG-Lévy input
Pricing of some exotic options with N IG-Lévy input Sebastian Rasmus, Søren Asmussen 2 and Magnus Wiktorsson Center for Mathematical Sciences, University of Lund, Box 8, 22 00 Lund, Sweden {rasmus,magnusw}@maths.lth.se
More informationNormal Distribution. Notes. Normal Distribution. Standard Normal. Sums of Normal Random Variables. Normal. approximation of Binomial.
Lecture 21,22, 23 Text: A Course in Probability by Weiss 8.5 STAT 225 Introduction to Probability Models March 31, 2014 Standard Sums of Whitney Huang Purdue University 21,22, 23.1 Agenda 1 2 Standard
More informationAn overview of some financial models using BSDE with enlarged filtrations
An overview of some financial models using BSDE with enlarged filtrations Anne EYRAUD-LOISEL Workshop : Enlargement of Filtrations and Applications to Finance and Insurance May 31st - June 4th, 2010, Jena
More informationAnother Look at Normal Approximations in Cryptanalysis
Another Look at Normal Approximations in Cryptanalysis Palash Sarkar (Based on joint work with Subhabrata Samajder) Indian Statistical Institute palash@isical.ac.in INDOCRYPT 2015 IISc Bengaluru 8 th December
More informationAlgorithmic and High-Frequency Trading
LOBSTER June 2 nd 2016 Algorithmic and High-Frequency Trading Julia Schmidt Overview Introduction Market Making Grossman-Miller Market Making Model Trading Costs Measuring Liquidity Market Making using
More informationParticle methods and the pricing of American options
Particle methods and the pricing of American options Peng HU Oxford-Man Institute April 29, 2013 Joint works with P. Del Moral, N. Oudjane & B. Rémillard P. HU (OMI) University of Oxford 1 / 46 Outline
More informationMath 489/Math 889 Stochastic Processes and Advanced Mathematical Finance Dunbar, Fall 2007
Steven R. Dunbar Department of Mathematics 203 Avery Hall University of Nebraska-Lincoln Lincoln, NE 68588-0130 http://www.math.unl.edu Voice: 402-472-3731 Fax: 402-472-8466 Math 489/Math 889 Stochastic
More informationWeak Convergence to Stochastic Integrals
Weak Convergence to Stochastic Integrals Zhengyan Lin Zhejiang University Join work with Hanchao Wang Outline 1 Introduction 2 Convergence to Stochastic Integral Driven by Brownian Motion 3 Convergence
More informationCONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES
CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES D. S. SILVESTROV, H. JÖNSSON, AND F. STENBERG Abstract. A general price process represented by a two-component
More informationM5MF6. Advanced Methods in Derivatives Pricing
Course: Setter: M5MF6 Dr Antoine Jacquier MSc EXAMINATIONS IN MATHEMATICS AND FINANCE DEPARTMENT OF MATHEMATICS April 2016 M5MF6 Advanced Methods in Derivatives Pricing Setter s signature...........................................
More informationLecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ.
Sufficient Statistics Lecture Notes 6 Sufficiency Data reduction in terms of a particular statistic can be thought of as a partition of the sample space X. Definition T is sufficient for θ if the conditional
More informationStock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models
Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models David Prager 1 1 Associate Professor of Mathematics Anderson University (SC) Based on joint work with Professor Qing Zhang,
More informationcontinuous rv Note for a legitimate pdf, we have f (x) 0 and f (x)dx = 1. For a continuous rv, P(X = c) = c f (x)dx = 0, hence
continuous rv Let X be a continuous rv. Then a probability distribution or probability density function (pdf) of X is a function f(x) such that for any two numbers a and b with a b, P(a X b) = b a f (x)dx.
More informationDynamic Admission and Service Rate Control of a Queue
Dynamic Admission and Service Rate Control of a Queue Kranthi Mitra Adusumilli and John J. Hasenbein 1 Graduate Program in Operations Research and Industrial Engineering Department of Mechanical Engineering
More informationShort-time asymptotics for ATM option prices under tempered stable processes
Short-time asymptotics for ATM option prices under tempered stable processes José E. Figueroa-López 1 1 Department of Statistics Purdue University Probability Seminar Purdue University Oct. 30, 2012 Joint
More informationThe Normal Distribution
The Normal Distribution The normal distribution plays a central role in probability theory and in statistics. It is often used as a model for the distribution of continuous random variables. Like all models,
More informationTangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.
Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey
More informationOptimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models
Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models José E. Figueroa-López 1 1 Department of Statistics Purdue University University of Missouri-Kansas City Department of Mathematics
More informationIntroduction to Game Theory Evolution Games Theory: Replicator Dynamics
Introduction to Game Theory Evolution Games Theory: Replicator Dynamics John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S.
More informationStochastic Volatility Modeling
Stochastic Volatility Modeling Jean-Pierre Fouque University of California Santa Barbara 28 Daiwa Lecture Series July 29 - August 1, 28 Kyoto University, Kyoto 1 References: Derivatives in Financial Markets
More informationHints on Some of the Exercises
Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises
More informationAccelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India
Accelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India Presented at OSL workshop, Les Houches, France. Joint work with Prateek Jain, Sham M. Kakade, Rahul Kidambi and Aaron Sidford Linear
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationElif Özge Özdamar T Reinforcement Learning - Theory and Applications February 14, 2006
On the convergence of Q-learning Elif Özge Özdamar elif.ozdamar@helsinki.fi T-61.6020 Reinforcement Learning - Theory and Applications February 14, 2006 the covergence of stochastic iterative algorithms
More informationRisk Measurement in Credit Portfolio Models
9 th DGVFM Scientific Day 30 April 2010 1 Risk Measurement in Credit Portfolio Models 9 th DGVFM Scientific Day 30 April 2010 9 th DGVFM Scientific Day 30 April 2010 2 Quantitative Risk Management Profit
More informationD MATH Departement of Mathematics Finite dimensional realizations for the CNKK-volatility surface model
Finite dimensional realizations for the CNKK-volatility surface model Josef Teichmann Outline 1 Introduction 2 The (generalized) CNKK-approach 3 Affine processes as generic example for the CNNK-approach
More informationIndifference fee rate 1
Indifference fee rate 1 for variable annuities Ricardo ROMO ROMERO Etienne CHEVALIER and Thomas LIM Université d Évry Val d Essonne, Laboratoire de Mathématiques et Modélisation d Evry Second Young researchers
More informationVolatility. Roberto Renò. 2 March 2010 / Scuola Normale Superiore. Dipartimento di Economia Politica Università di Siena
Dipartimento di Economia Politica Università di Siena 2 March 2010 / Scuola Normale Superiore What is? The definition of volatility may vary wildly around the idea of the standard deviation of price movements
More informationUQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions.
UQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions. Random Variables 2 A random variable X is a numerical (integer, real, complex, vector etc.) summary of the outcome of the random experiment.
More informationLong run equilibria in an asymmetric oligopoly
Economic Theory 14, 705 715 (1999) Long run equilibria in an asymmetric oligopoly Yasuhito Tanaka Faculty of Law, Chuo University, 742-1, Higashinakano, Hachioji, Tokyo, 192-03, JAPAN (e-mail: yasuhito@tamacc.chuo-u.ac.jp)
More informationTwo hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER
Two hours MATH20802 To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER STATISTICAL METHODS Answer any FOUR of the SIX questions.
More informationControl Improvement for Jump-Diffusion Processes with Applications to Finance
Control Improvement for Jump-Diffusion Processes with Applications to Finance Nicole Bäuerle joint work with Ulrich Rieder Toronto, June 2010 Outline Motivation: MDPs Controlled Jump-Diffusion Processes
More informationTesting for non-correlation between price and volatility jumps and ramifications
Testing for non-correlation between price and volatility jumps and ramifications Claudia Klüppelberg Technische Universität München cklu@ma.tum.de www-m4.ma.tum.de Joint work with Jean Jacod, Gernot Müller,
More informationOn the Ross recovery under the single-factor spot rate model
.... On the Ross recovery under the single-factor spot rate model M. Kijima Tokyo Metropolitan University 11/08/2016 Kijima (TMU) Ross Recovery SMU @ August 11, 2016 1 / 35 Plan of My Talk..1 Introduction:
More informationCarnets d ordres pilotés par des processus de Hawkes
Carnets d ordres pilotés par des processus de Hawkes workshop sur les Mathématiques des marchés financiers en haute fréquence Frédéric Abergel Chaire de finance quantitative fiquant.mas.ecp.fr/limit-order-books
More informationDecision theoretic estimation of the ratio of variances in a bivariate normal distribution 1
Decision theoretic estimation of the ratio of variances in a bivariate normal distribution 1 George Iliopoulos Department of Mathematics University of Patras 26500 Rio, Patras, Greece Abstract In this
More information"Pricing Exotic Options using Strong Convergence Properties
Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2018 Last Time: Markov Chains We can use Markov chains for density estimation, p(x) = p(x 1 ) }{{} d p(x
More informationSynthetic CDO Pricing Using the Student t Factor Model with Random Recovery
Synthetic CDO Pricing Using the Student t Factor Model with Random Recovery Yuri Goegebeur Tom Hoedemakers Jurgen Tistaert Abstract A synthetic collateralized debt obligation, or synthetic CDO, is a transaction
More informationME3620. Theory of Engineering Experimentation. Spring Chapter III. Random Variables and Probability Distributions.
ME3620 Theory of Engineering Experimentation Chapter III. Random Variables and Probability Distributions Chapter III 1 3.2 Random Variables In an experiment, a measurement is usually denoted by a variable
More informationTutorial 11: Limit Theorems. Baoxiang Wang & Yihan Zhang bxwang, April 10, 2017
Tutorial 11: Limit Theorems Baoxiang Wang & Yihan Zhang bxwang, yhzhang@cse.cuhk.edu.hk April 10, 2017 1 Outline The Central Limit Theorem (CLT) Normal Approximation Based on CLT De Moivre-Laplace Approximation
More informationRMSC 4005 Stochastic Calculus for Finance and Risk. 1 Exercises. (c) Let X = {X n } n=0 be a {F n }-supermartingale. Show that.
1. EXERCISES RMSC 45 Stochastic Calculus for Finance and Risk Exercises 1 Exercises 1. (a) Let X = {X n } n= be a {F n }-martingale. Show that E(X n ) = E(X ) n N (b) Let X = {X n } n= be a {F n }-submartingale.
More informationDistribution of the Sample Mean
Distribution of the Sample Mean MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Experiment (1 of 3) Suppose we have the following population : 4 8 1 2 3 4 9 1
More informationStochastic calculus Introduction I. Stochastic Finance. C. Azizieh VUB 1/91. C. Azizieh VUB Stochastic Finance
Stochastic Finance C. Azizieh VUB C. Azizieh VUB Stochastic Finance 1/91 Agenda of the course Stochastic calculus : introduction Black-Scholes model Interest rates models C. Azizieh VUB Stochastic Finance
More informationA Translation of Intersection and Union Types
A Translation of Intersection and Union Types for the λ µ-calculus Kentaro Kikuchi RIEC, Tohoku University kentaro@nue.riec.tohoku.ac.jp Takafumi Sakurai Department of Mathematics and Informatics, Chiba
More informationExtended Libor Models and Their Calibration
Extended Libor Models and Their Calibration Denis Belomestny Weierstraß Institute Berlin Haindorf, 7 Februar 2008 Denis Belomestny (WIAS) Extended Libor Models and Their Calibration Haindorf, 7 Februar
More informationarxiv: v1 [q-fin.rm] 14 Jul 2016
INSURANCE VALUATION: A COMPUTABLE MULTI-PERIOD COST-OF-CAPITAL APPROACH HAMPUS ENGSNER, MATHIAS LINDHOLM, FILIP LINDSKOG arxiv:167.41v1 [q-fin.rm 14 Jul 216 Abstract. We present an approach to market-consistent
More informationQualifying Exam Solutions: Theoretical Statistics
Qualifying Exam Solutions: Theoretical Statistics. (a) For the first sampling plan, the expectation of any statistic W (X, X,..., X n ) is a polynomial of θ of degree less than n +. Hence τ(θ) cannot have
More informationParametric Inference and Dynamic State Recovery from Option Panels. Torben G. Andersen
Parametric Inference and Dynamic State Recovery from Option Panels Torben G. Andersen Joint work with Nicola Fusari and Viktor Todorov The Third International Conference High-Frequency Data Analysis in
More informationSingular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities
1/ 46 Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology * Joint work
More informationMaking Gradient Descent Optimal for Strongly Convex Stochastic Optimization
for Strongly Convex Stochastic Optimization Microsoft Research New England NIPS 2011 Optimization Workshop Stochastic Convex Optimization Setting Goal: Optimize convex function F ( ) over convex domain
More informationAn Improved Skewness Measure
An Improved Skewness Measure Richard A. Groeneveld Professor Emeritus, Department of Statistics Iowa State University ragroeneveld@valley.net Glen Meeden School of Statistics University of Minnesota Minneapolis,
More informationThe (λ, κ)-fn and the order theory of bases in boolean algebras
The (λ, κ)-fn and the order theory of bases in boolean algebras David Milovich Texas A&M International University david.milovich@tamiu.edu http://www.tamiu.edu/ dmilovich/ June 2, 2010 BLAST 1 / 22 The
More informationWhat is Cyclical in Credit Cycles?
What is Cyclical in Credit Cycles? Rui Cui May 31, 2014 Introduction Credit cycles are growth cycles Cyclicality in the amount of new credit Explanations: collateral constraints, equity constraints, leverage
More informationPart 1: q Theory and Irreversible Investment
Part 1: q Theory and Irreversible Investment Goal: Endogenize firm characteristics and risk. Value/growth Size Leverage New issues,... This lecture: q theory of investment Irreversible investment and real
More informationRegret-based Selection
Regret-based Selection David Puelz (UT Austin) Carlos M. Carvalho (UT Austin) P. Richard Hahn (Chicago Booth) May 27, 2017 Two problems 1. Asset pricing: What are the fundamental dimensions (risk factors)
More information1 Dynamic programming
1 Dynamic programming A country has just discovered a natural resource which yields an income per period R measured in terms of traded goods. The cost of exploitation is negligible. The government wants
More informationPricing Dynamic Solvency Insurance and Investment Fund Protection
Pricing Dynamic Solvency Insurance and Investment Fund Protection Hans U. Gerber and Gérard Pafumi Switzerland Abstract In the first part of the paper the surplus of a company is modelled by a Wiener process.
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Moments of a distribubon Measures of
More informationThe Growth Dynamics of Innovation, Diffusion, and the Technology Frontier
The Growth Dynamics of Innovation, Diffusion, and the Technology Frontier 1 / 30 The Growth Dynamics of Innovation, Diffusion, and the Technology Frontier Jess Benhabib, Jesse Perla, Christopher Tonetti
More informationRough Heston models: Pricing, hedging and microstructural foundations
Rough Heston models: Pricing, hedging and microstructural foundations Omar El Euch 1, Jim Gatheral 2 and Mathieu Rosenbaum 1 1 École Polytechnique, 2 City University of New York 7 November 2017 O. El Euch,
More informationFirm Entry and Exit in Continuous Time
Firm Entry and Exit in Continuous Time Saeed Shaker-Akhtekhane Abstract In this paper, we will develop analysis of a model of firm s exit and entry in a continuous time setting. We will build our analysis
More informationExam M Fall 2005 PRELIMINARY ANSWER KEY
Exam M Fall 005 PRELIMINARY ANSWER KEY Question # Answer Question # Answer 1 C 1 E C B 3 C 3 E 4 D 4 E 5 C 5 C 6 B 6 E 7 A 7 E 8 D 8 D 9 B 9 A 10 A 30 D 11 A 31 A 1 A 3 A 13 D 33 B 14 C 34 C 15 A 35 A
More informationA Practical Implementation of the Gibbs Sampler for Mixture of Distributions: Application to the Determination of Specifications in Food Industry
A Practical Implementation of the for Mixture of Distributions: Application to the Determination of Specifications in Food Industry Julien Cornebise 1 Myriam Maumy 2 Philippe Girard 3 1 Ecole Supérieure
More informationMLEMVD: A R Package for Maximum Likelihood Estimation of Multivariate Diffusion Models
MLEMVD: A R Package for Maximum Likelihood Estimation of Multivariate Diffusion Models Matthew Dixon and Tao Wu 1 Illinois Institute of Technology May 19th 2017 1 https://papers.ssrn.com/sol3/papers.cfm?abstract
More informationOne-Shot Coupling for. Certain Stochastic Recursive Sequences
One-Shot Coupling for Certain Stochastic Recursive Sequences by Gareth O. Roberts* and Jeffrey S. Rosenthal** (May 2001; revised December 2001; addendum August 2002.) Abstract. We consider Markov chains
More informationPart 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)
Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective
More informationOnline Appendices to Financing Asset Sales and Business Cycles
Online Appendices to Financing Asset Sales usiness Cycles Marc Arnold Dirk Hackbarth Tatjana Xenia Puhan August 22, 2017 University of St. allen, Unterer raben 21, 9000 St. allen, Switzerl. Telephone:
More informationModeling and Estimation of
Modeling and of Financial and Actuarial Mathematics Christian Doppler Laboratory for Portfolio Risk Management Vienna University of Technology PRisMa 2008 29.09.2008 Outline 1 2 3 4 5 Credit ratings describe
More informationOrder driven markets : from empirical properties to optimal trading
Order driven markets : from empirical properties to optimal trading Frédéric Abergel Latin American School and Workshop on Data Analysis and Mathematical Modelling of Social Sciences 9 november 2016 F.
More informationAnumericalalgorithm for general HJB equations : a jump-constrained BSDE approach
Anumericalalgorithm for general HJB equations : a jump-constrained BSDE approach Nicolas Langrené Univ. Paris Diderot - Sorbonne Paris Cité, LPMA, FiME Joint work with Idris Kharroubi (Paris Dauphine),
More informationExtended Libor Models and Their Calibration
Extended Libor Models and Their Calibration Denis Belomestny Weierstraß Institute Berlin Vienna, 16 November 2007 Denis Belomestny (WIAS) Extended Libor Models and Their Calibration Vienna, 16 November
More informationAlgorithmic Trading under the Effects of Volume Order Imbalance
Algorithmic Trading under the Effects of Volume Order Imbalance 7 th General Advanced Mathematical Methods in Finance and Swissquote Conference 2015 Lausanne, Switzerland Ryan Donnelly ryan.donnelly@epfl.ch
More informationThe Semi-Weak Square Principle
The Semi-Weak Square Principle Maxwell Levine Universität Wien Kurt Gödel Research Center for Mathematical Logic Währinger Straße 25 1090 Wien Austria maxwell.levine@univie.ac.at Abstract Cummings, Foreman,
More informationCumulants and triangles in Erdős-Rényi random graphs
Cumulants and triangles in Erdős-Rényi random graphs Valentin Féray partially joint work with Pierre-Loïc Méliot (Orsay) and Ashkan Nighekbali (Zürich) Institut für Mathematik, Universität Zürich Probability
More informationA potentially useful approach to model nonlinearities in time series is to assume different behavior (structural break) in different subsamples
1.3 Regime switching models A potentially useful approach to model nonlinearities in time series is to assume different behavior (structural break) in different subsamples (or regimes). If the dates, the
More informationLikelihood Estimation of Jump-Diffusions
Likelihood Estimation of Jump-Diffusions Extensions from Diffusions to Jump-Diffusions, Implementation with Automatic Differentiation, and Applications Berent Ånund Strømnes Lunde DEPARTMENT OF MATHEMATICS
More informationComparison of Pricing Approaches for Longevity Markets
Comparison of Pricing Approaches for Longevity Markets Melvern Leung Simon Fung & Colin O hare Longevity 12 Conference, Chicago, The Drake Hotel, September 30 th 2016 1 / 29 Overview Introduction 1 Introduction
More informationSLE and CFT. Mitsuhiro QFT2005
SLE and CFT Mitsuhiro Kato @ QFT2005 1. Introduction Critical phenomena Conformal Field Theory (CFT) Algebraic approach, field theory, BPZ(1984) Stochastic Loewner Evolution (SLE) Geometrical approach,
More informationThe stochastic calculus
Gdansk A schedule of the lecture Stochastic differential equations Ito calculus, Ito process Ornstein - Uhlenbeck (OU) process Heston model Stopping time for OU process Stochastic differential equations
More informationOptimal asset allocation under forward performance criteria Oberwolfach, February 2007
Optimal asset allocation under forward performance criteria Oberwolfach, February 2007 Thaleia Zariphopoulou The University of Texas at Austin 1 References Indifference valuation in binomial models (with
More informationw w w. I C A o r g
w w w. I C A 2 0 1 4. o r g Multi-State Microeconomic Model for Pricing and Reserving a disability insurance policy over an arbitrary period Benjamin Schannes April 4, 2014 Some key disability statistics:
More informationCountry Spreads and Emerging Countries: Who Drives Whom? Martin Uribe and Vivian Yue (JIE, 2006)
Country Spreads and Emerging Countries: Who Drives Whom? Martin Uribe and Vivian Yue (JIE, 26) Country Interest Rates and Output in Seven Emerging Countries Argentina Brazil.5.5...5.5.5. 94 95 96 97 98
More informationConstruction and behavior of Multinomial Markov random field models
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2010 Construction and behavior of Multinomial Markov random field models Kim Mueller Iowa State University Follow
More informationUnit 5: Sampling Distributions of Statistics
Unit 5: Sampling Distributions of Statistics Statistics 571: Statistical Methods Ramón V. León 6/12/2004 Unit 5 - Stat 571 - Ramon V. Leon 1 Definitions and Key Concepts A sample statistic used to estimate
More informationUnit 5: Sampling Distributions of Statistics
Unit 5: Sampling Distributions of Statistics Statistics 571: Statistical Methods Ramón V. León 6/12/2004 Unit 5 - Stat 571 - Ramon V. Leon 1 Definitions and Key Concepts A sample statistic used to estimate
More informationCredit Frictions and Optimal Monetary Policy. Vasco Curdia (FRB New York) Michael Woodford (Columbia University)
MACRO-LINKAGES, OIL PRICES AND DEFLATION WORKSHOP JANUARY 6 9, 2009 Credit Frictions and Optimal Monetary Policy Vasco Curdia (FRB New York) Michael Woodford (Columbia University) Credit Frictions and
More informationOptimizing S-shaped utility and risk management
Optimizing S-shaped utility and risk management Ineffectiveness of VaR and ES constraints John Armstrong (KCL), Damiano Brigo (Imperial) Quant Summit March 2018 Are ES constraints effective against rogue
More informationEconomics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints
Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution
More informationSparse Wavelet Methods for Option Pricing under Lévy Stochastic Volatility models
Sparse Wavelet Methods for Option Pricing under Lévy Stochastic Volatility models Norbert Hilber Seminar of Applied Mathematics ETH Zürich Workshop on Financial Modeling with Jump Processes p. 1/18 Outline
More informationImproved Inference for Signal Discovery Under Exceptionally Low False Positive Error Rates
Improved Inference for Signal Discovery Under Exceptionally Low False Positive Error Rates (to appear in Journal of Instrumentation) Igor Volobouev & Alex Trindade Dept. of Physics & Astronomy, Texas Tech
More informationA Macro-Finance Model of the Term Structure: the Case for a Quadratic Yield Model
Title page Outline A Macro-Finance Model of the Term Structure: the Case for a 21, June Czech National Bank Structure of the presentation Title page Outline Structure of the presentation: Model Formulation
More information