On Lead-Lag Estimation

Size: px
Start display at page:

Download "On Lead-Lag Estimation"

Transcription

1 On Lead-Lag Estimation Mathieu Rosenbaum CMAP-École Polytechnique Joint works with Marc Hoffmann, Christian Y. Robert and Nakahiro Yoshida 12 January 2011 Mathieu Rosenbaum On Lead-Lag Estimation 1

2 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 2

3 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 3

4 Motivation Observation from practitioners in finance Some assets are leading some other assets. This means that a lagger asset may partially reproduce the behavior of a leader asset. This common behavior is unlikely to be instantaneous. It is subject to some time delay called lead-lag. Mathieu Rosenbaum On Lead-Lag Estimation 4

5 A toy model for Lead-Lag Bachelier model For t [0, 1], and (B (1), B (2) ) such that B (1), B (2) t = ρt, set X t := x 0 + σ 1 B (1) t, Ỹ t := ỹ 0 + σ 2 B (2) t, Define Y t := Ỹt θ, t [θ, 1]. Our lead-lag model is given by the bidimensional process (X t, Y t ). We have { X t = x 0 + σ 1 B (1) t Y t = y 0 + ρ σ 2 B (1) t θ + σ 2(1 ρ 2 ) 1/2 W t θ. Mathieu Rosenbaum On Lead-Lag Estimation 5

6 Intuitive estimator in the Bachelier model (1) Estimation idea (1) Assume the data arrive at regular and synchronous time stamps in the Bachelier model, i.e. we have data (X 0, Y 0 ), (X n, Y n ), (X 2 n, Y 2 n ),..., (X 1, Y 1 ), and suppose θ = k 0 n, k 0 Z. Let C n (k) := i ( Xi n X (i 1) n )( Y(i+k) n Y (i+k 1) n ). Mathieu Rosenbaum On Lead-Lag Estimation 6

7 Intuitive estimator in the Bachelier model (2) Estimation idea (2) Heuristically, we have C n (k) 1 n E [ (X X n )(Y +k n Y +(k 1) n ) ] + 1/2 n ξ n. Moreover, 1 n E [ (X X n )(Y +k n Y +(k 1) n ) ] = { 0 if k k0 ρ σ 1 σ 2 if k = k 0. Thus we can (asymptotically) detect the value k 0 that defines θ in the very special case θ = k 0 n by maximizing in k the contrast sequence k Cn (k). Mathieu Rosenbaum On Lead-Lag Estimation 7

8 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 8

9 Covariation estimation Previous-Tick estimation Estimating covariation is an intricate problem as soon as non synchronous data are considered. Assume now we observe X at times (T X,i ), i = 1,... and Y at times (T Y,i ), i = 1,..., with T X,i T, T Y,i T. We build X t = X T X,i for t [T X,i, T X,i+1 ), Y t = Y T Y,i for t [T Y,i, T Y,i+1 ). For given h, the previous tick covariation estimator is m ( ) ( ) V h = X ih X (i 1)h Y ih Y (i 1)h. i=1 Mathieu Rosenbaum On Lead-Lag Estimation 9

10 Drawback of this estimator Epps effect Systematic bias for this estimator. Example : Assume that X and Y are two Brownian motions with correlation ρ and that the observation times are arrival times of two independent Poisson processes, then one can show that E[V h ] 0, as h 0. Mathieu Rosenbaum On Lead-Lag Estimation 10

11 A convergent estimator under asynchronicity Hayashi-Yoshida estimator Let Ii X = (T X,i, T X,i+1 ] and Ii Y = (T Y,i, T Y,i+1 ] The Hayashi-Yoshida estimator is U n = i,j X (I X i ) Y (I Y j )1 {I X i Ij Y }. This estimator does not need any selection of h and is convergent. Mathieu Rosenbaum On Lead-Lag Estimation 11

12 The lead-lag model Let θ > 0 (for simplicity, extensions are quite straightforward) and set F θ = (F θ t ) t 0, with F θ t = F t θ. Assumptions We have X = X c + A, Y = Y c + B. (X c t ) t 0 is a continuous F-local martingale, and (Y c t ) t 0 is a continuous F θ -local martingale. v n 0, v 1 n max { sup{ Ii X }, sup{ Ii Y } } 0. The T X,i are F vn -stopping times and the T Y,i are F θ+vn -stopping times. Mathieu Rosenbaum On Lead-Lag Estimation 12

13 Estimation strategy Estimator We set U n (θ) = i,j X (I X i ) Y (I Y j )1 {I X i (Ij Y ) θ }, with (Ij Y ) θ = (T Y,j θ, T Y,j+1 θ]. Eventually, θ n is defined as a solution of U n ( θ n ) = max θ G n U n (θ), where G n is a sufficiently fine grid. Mathieu Rosenbaum On Lead-Lag Estimation 13

14 Result Theorem As n, vn 1 ( θn θ ) 0, in probability, on the event { X c, Ỹ c T 0 }. Mathieu Rosenbaum On Lead-Lag Estimation 14

15 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 15

16 Synchronous case Setup We consider 300 simulations of the Bachelier model with synchronous equispaced data with period n. t [0, 1], θ = 0.1, x 0 = ỹ 0 = 0, σ 1 = σ 2 = 1. The mesh size of the grid h n satisfies h n = n. We consider the following variations : - Mesh size : h n {10 3 (FG), (MG), (CG)}. - Correlation value : ρ {0.25, 0.5, 0.75}. Mathieu Rosenbaum On Lead-Lag Estimation 16

17 Results in the synchronous case θ n Other FG, ρ = MG, ρ = CG, ρ = FG, ρ = MG, ρ = CG, ρ = FG, ρ = MG, ρ = CG, ρ = Table 1 : Estimation of θ = 0.1 on 300 simulated samples for ρ {0.25, 0.5, 0.75}. Mathieu Rosenbaum On Lead-Lag Estimation 17

18 One sample path, FG, ρ = 0.75 Contrast lag Mathieu Rosenbaum On Lead-Lag Estimation 18

19 One sample path, FG, ρ = lag Contrast Mathieu Rosenbaum On Lead-Lag Estimation 19

20 One sample path, MG, ρ = 0.75 Contrast lag Mathieu Rosenbaum On Lead-Lag Estimation 20

21 One sample path, MG, ρ = lag Contrast Mathieu Rosenbaum On Lead-Lag Estimation 21

22 One sample path, CG, ρ = 0.75 Contrast lag Mathieu Rosenbaum On Lead-Lag Estimation 22

23 One sample path, CG, ρ = lag Contrast Mathieu Rosenbaum On Lead-Lag Estimation 23

24 Non synchronous case Setup We randomly pick 300 sampling times for X over [0, 1], uniformly over a grid of mesh size We randomly pick 300 sampling times for Y likewise, and independently of the sampling for X. Fine grid case, with θ = 0.1 and ρ = Mathieu Rosenbaum On Lead-Lag Estimation 24

25 Results for the non synchronous case θ FG, ρ = Table 2 : Estimation of θ = 0.1 on 300 simulated samples for ρ = 0.75 and non-synchronous data. Mathieu Rosenbaum On Lead-Lag Estimation 25

26 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 26

27 The data Dataset We study here the lead-lag relationship between the two following assets : The future contract on the DAX index, with maturity December 2010, The Euro-Bund future contract, with maturity December Mathieu Rosenbaum On Lead-Lag Estimation 27

28 Dealing with microstructure noise Methodology We want to use high frequency data. First approach : use of the Uncertainty Zones Model. Here we just use signature plots in trading times. This enables to take advantage of non synchronous data. We keep one trade out of twenty. We then compute the function U n over these trades. Mathieu Rosenbaum On Lead-Lag Estimation 28

29 Signature plots, October 13, for Bund (left) and FDAX (right). Realized volatility Realized volatility Period (in number of trades) Period (in number of trades) Mathieu Rosenbaum On Lead-Lag Estimation 29

30 Function U n, October 13, between -10 and 10 minutes, mesh=30 seconds Contrast function Time shift value (seconds) Mathieu Rosenbaum On Lead-Lag Estimation 30

31 Function U n, October 13, between -5 and 5 seconds, mesh=0.1 second Contrast function Time shift value (seconds) Mathieu Rosenbaum On Lead-Lag Estimation 31

32 Bund and DAX, lead-lag estimation Jour Vol.(Bund) Vol.(FDAX) LL. J. Vol.B. Vol.F. LL 1 Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Oct Mathieu Rosenbaum On Lead-Lag Estimation 32

33 Outline 1 Introduction Mathieu Rosenbaum On Lead-Lag Estimation 33

34 Model (1) Dynamics We consider two processes (X t ) t [0,1] (leader) and (Y t ) t [0,1] (lagger) such that X t X 0 = Y t Y 0 = ρ t K s+θ dw s+θ, 0 t θ 0 t θ t K s d W s + ρ K s dw s + L s dw s. θ 0 The interval [θ, 1] is the set of time where the lead-lag relation is in force. For s [θ, 1], dy s = ρdx s θ + L s dw s. Mathieu Rosenbaum On Lead-Lag Estimation 34

35 Model (2) Observations We consider m + 1 equidistant data for each process : ( Xi/m, Y i/m ), for i = 0,..., m. m = p p a where p is a positive integer and a > 0. Later, p will be the order of magnitude of the number of days the processes will be observed and m + 1 the number of data per day. This parameter will drive the asymptotic. Mathieu Rosenbaum On Lead-Lag Estimation 35

36 Increments We consider increments of the processes on grids with mesh 1/p. Notation For i = 1,..., p, and l = 0,..., p a (l,p) X i = X i/p+l/m X (i 1)/p+l/m. (0,p) X i and (l,p) Y i are centered Gaussian with variance i/p vi,0 X = Ks+θ 2 ds, (i 1)/p i/p+l/m v i,l Y = (ρ 2 Ks 2 + L 2 s )ds. (i 1)/p+l/m Random vector of interest : Z (l,p) = p 1/2( (0,p) X 1,..., (0,p) X p, (l,p) Y 1,..., (l,p) Y p 1 ). Mathieu Rosenbaum On Lead-Lag Estimation 36

37 Theoretical covariance v XY Let θ p = pθ /p. Z (l,p) is a Gaussian vector of size 2p 1 with 5-diagonal covariance matrix Σ (l,p). For l = 0,..., m(θ θ p ) : 1 i p, 1 j p, i = j (Σ (l,p) ) i,j = pvi,0 X p + 1 i 2p 1, p + 1 j 2p 1, i = j (Σ (l,p) ) i,j = pvj p,l Y 1 i p, p + 1 j 2p 1, j p = i + p θ p (Σ (l,p) ) i,j = pv XY i,l,1 1 i p, p + 1 j 2p, j p = i + p θ p + 1 (Σ (l,p) ) i,j = pvi,l,2 XY p + 1 i 2p 1, 1 j p, i p = j + p θ p (Σ (l,p) ) i,j = pvj,l,1 XY p + 1 i 2p 1, 1 j p, i p = j + p θ p + 1 with i,l,1 = ρ i/p (θ θ p )+l/m (i 1)/p (Σ (l,p) ) i,j = pv XY j,l,2 i/p Ks+θ 2 XY ds and vi,l,2 = ρ Ks+θ 2 ds. i/p (θ θ p )+l/m The parameter θ appears in the location of the diagonals. Analogous result for l = m(θ θ p ) + 1,..., p a. Mathieu Rosenbaum On Lead-Lag Estimation 37

38 Result Theorem Using random matrices theory results, we can build another estimator of the lead-lag parameter and provide its asymptotic theory. Mathieu Rosenbaum On Lead-Lag Estimation 38

Vast Volatility Matrix Estimation for High Frequency Data

Vast Volatility Matrix Estimation for High Frequency Data Vast Volatility Matrix Estimation for High Frequency Data Yazhen Wang National Science Foundation Yale Workshop, May 14-17, 2009 Disclaimer: My opinion, not the views of NSF Y. Wang (at NSF) 1 / 36 Outline

More information

On Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise

On Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise On Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise Naoto Kunitomo and Seisho Sato October 22, 2008 Abstract For the estimation problem of the realized

More information

THE UNIVERSITY OF CHICAGO ESTIMATING THE INTEGRATED PARAMETER OF THE LOCALLY PARAMETRIC MODEL IN HIGH-FREQUENCY DATA A DISSERTATION SUBMITTED TO

THE UNIVERSITY OF CHICAGO ESTIMATING THE INTEGRATED PARAMETER OF THE LOCALLY PARAMETRIC MODEL IN HIGH-FREQUENCY DATA A DISSERTATION SUBMITTED TO THE UNIVERSITY OF CHICAGO ESTIMATING THE INTEGRATED PARAMETER OF THE LOCALLY PARAMETRIC MODEL IN HIGH-FREQUENCY DATA A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE PHYSICAL SCIENCES IN

More information

Duration-Based Volatility Estimation

Duration-Based Volatility Estimation A Dual Approach to RV Torben G. Andersen, Northwestern University Dobrislav Dobrev, Federal Reserve Board of Governors Ernst Schaumburg, Northwestern Univeristy CHICAGO-ARGONNE INSTITUTE ON COMPUTATIONAL

More information

The priority option: the value of being a leader in complete and incomplete markets.

The priority option: the value of being a leader in complete and incomplete markets. s. a leader in s. Mathematics and Statistics - McMaster University Joint work with Vincent Leclère (École de Ponts) Eidgenössische Technische Hochschule Zürich, December 09, 2010 s. 1 2 3 4 s. Combining

More information

Portfolio Allocation using High Frequency Data. Jianqing Fan

Portfolio Allocation using High Frequency Data. Jianqing Fan Portfolio Allocation using High Frequency Data Princeton University With Yingying Li and Ke Yu http://www.princeton.edu/ jqfan September 10, 2010 About this talk How to select sparsely optimal portfolio?

More information

Subsampling Cumulative Covariance Estimator

Subsampling Cumulative Covariance Estimator Subsampling Cumulative Covariance Estimator Taro Kanatani Faculty of Economics, Shiga University 1-1-1 Bamba, Hikone, Shiga 5228522, Japan February 2009 Abstract In this paper subsampling Cumulative Covariance

More information

Finite Sample Analysis of Weighted Realized Covariance with Noisy Asynchronous Observations

Finite Sample Analysis of Weighted Realized Covariance with Noisy Asynchronous Observations Finite Sample Analysis of Weighted Realized Covariance with Noisy Asynchronous Observations Taro Kanatani JSPS Fellow, Institute of Economic Research, Kyoto University October 18, 2007, Stanford 1 Introduction

More information

Machine Learning - MT Linear Regression

Machine Learning - MT Linear Regression Machine Learning - MT 2016 2. Linear Regression Varun Kanade University of Oxford October 12, 2016 Announcements All students eligible to take the course for credit can sign-up for classes and practicals

More information

Stochastic Volatility and Correction to the Heat Equation

Stochastic Volatility and Correction to the Heat Equation Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century

More information

Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise

Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise CIRJE-F-601 Realized Volatility, Covariance and Hedging Coefficient of the Nikkei-225 Futures with Micro-Market Noise Naoto Kunitomo University of Tokyo Seisho Sato Institute of Statistical Mathematic

More information

Estimating the efficient price from the order flow : a Brownian Cox process approach

Estimating the efficient price from the order flow : a Brownian Cox process approach Estimating the efficient price from the order flow : a Brownian Cox process approach - Sylvain DELARE Université Paris Diderot, LPMA) - Christian ROBER Université Lyon 1, Laboratoire SAF) - Mathieu ROSENBAUM

More information

Modelling of Dependent Credit Rating Transitions

Modelling of Dependent Credit Rating Transitions ling of (Joint work with Uwe Schmock) Financial and Actuarial Mathematics Vienna University of Technology Wien, 15.07.2010 Introduction Motivation: Volcano on Iceland erupted and caused that most of the

More information

Order book resilience, price manipulation, and the positive portfolio problem

Order book resilience, price manipulation, and the positive portfolio problem Order book resilience, price manipulation, and the positive portfolio problem Alexander Schied Mannheim University Workshop on New Directions in Financial Mathematics Institute for Pure and Applied Mathematics,

More information

sparse and low-rank tensor recovery Cubic-Sketching

sparse and low-rank tensor recovery Cubic-Sketching Sparse and Low-Ran Tensor Recovery via Cubic-Setching Guang Cheng Department of Statistics Purdue University www.science.purdue.edu/bigdata CCAM@Purdue Math Oct. 27, 2017 Joint wor with Botao Hao and Anru

More information

Stochastic Differential Equations.

Stochastic Differential Equations. Chapter 3 Stochastic Differential Equations. 3.1 Existence and Uniqueness. One of the ways of constructing a Diffusion process is to solve the stochastic differential equation dx(t) = σ(t, x(t)) dβ(t)

More information

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace

More information

arxiv: v2 [q-fin.tr] 11 Apr 2013

arxiv: v2 [q-fin.tr] 11 Apr 2013 Estimating the efficient price from the order flow: a Brownian Cox process approach arxiv:131.3114v2 [q-fin.r] 11 Apr 213 Sylvain Delattre LPMA, Université Paris Diderot Paris 7) delattre@math.univ-paris-diderot.fr

More information

Nonparametric Drift Estimation for Stochastic Differential Equations

Nonparametric Drift Estimation for Stochastic Differential Equations Nonparametric Drift Estimation for Stochastic Differential Equations Gareth Roberts 1 Department of Statistics University of Warwick Brazilian Bayesian meeting, March 2010 Joint work with O. Papaspiliopoulos,

More information

Stochastic Processes

Stochastic Processes Stochastic Processes Stochastic Process Non Formal Definition: Non formal: A stochastic process (random process) is the opposite of a deterministic process such as one defined by a differential equation.

More information

Affine Processes. Econometric specifications. Eduardo Rossi. University of Pavia. March 17, 2009

Affine Processes. Econometric specifications. Eduardo Rossi. University of Pavia. March 17, 2009 Affine Processes Econometric specifications Eduardo Rossi University of Pavia March 17, 2009 Eduardo Rossi (University of Pavia) Affine Processes March 17, 2009 1 / 40 Outline 1 Affine Processes 2 Affine

More information

Slides 12: Output Analysis for a Single Model

Slides 12: Output Analysis for a Single Model Slides 12: Output Analysis for a Single Model Objective: Estimate system performance via simulation. If θ is the system performance, the precision of the estimator ˆθ can be measured by: The standard error

More information

Ph.D. Qualifying Exam Friday Saturday, January 6 7, 2017

Ph.D. Qualifying Exam Friday Saturday, January 6 7, 2017 Ph.D. Qualifying Exam Friday Saturday, January 6 7, 2017 Put your solution to each problem on a separate sheet of paper. Problem 1. (5106) Let X 1, X 2,, X n be a sequence of i.i.d. observations from a

More information

The concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt.

The concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt. The concentration of a drug in blood Exponential decay C12 concentration 2 4 6 8 1 C12 concentration 2 4 6 8 1 dc(t) dt = µc(t) C(t) = C()e µt 2 4 6 8 1 12 time in minutes 2 4 6 8 1 12 time in minutes

More information

A new Hierarchical Bayes approach to ensemble-variational data assimilation

A new Hierarchical Bayes approach to ensemble-variational data assimilation A new Hierarchical Bayes approach to ensemble-variational data assimilation Michael Tsyrulnikov and Alexander Rakitko HydroMetCenter of Russia College Park, 20 Oct 2014 Michael Tsyrulnikov and Alexander

More information

A Probability Review

A Probability Review A Probability Review Outline: A probability review Shorthand notation: RV stands for random variable EE 527, Detection and Estimation Theory, # 0b 1 A Probability Review Reading: Go over handouts 2 5 in

More information

Cluster Validity. Oct. 28, Cluster Validity 10/14/ Erin Wirch & Wenbo Wang. Outline. Hypothesis Testing. Relative Criteria.

Cluster Validity. Oct. 28, Cluster Validity 10/14/ Erin Wirch & Wenbo Wang. Outline. Hypothesis Testing. Relative Criteria. 1 Testing Oct. 28, 2010 2 Testing Testing Agenda 3 Testing Review of Testing Testing Review of Testing 4 Test a parameter against a specific value Begin with H 0 and H 1 as the null and alternative hypotheses

More information

Stochastic Calculus. Kevin Sinclair. August 2, 2016

Stochastic Calculus. Kevin Sinclair. August 2, 2016 Stochastic Calculus Kevin Sinclair August, 16 1 Background Suppose we have a Brownian motion W. This is a process, and the value of W at a particular time T (which we write W T ) is a normally distributed

More information

Density Estimation (II)

Density Estimation (II) Density Estimation (II) Yesterday Overview & Issues Histogram Kernel estimators Ideogram Today Further development of optimization Estimating variance and bias Adaptive kernels Multivariate kernel estimation

More information

Limit theorems for Hawkes processes

Limit theorems for Hawkes processes Limit theorems for nearly unstable and Mathieu Rosenbaum Séminaire des doctorants du CMAP Vendredi 18 Octobre 213 Limit theorems for 1 Denition and basic properties Cluster representation of Correlation

More information

Generalized normal mean variance mixtures and subordinated Brownian motions in Finance. Elisa Luciano and Patrizia Semeraro

Generalized normal mean variance mixtures and subordinated Brownian motions in Finance. Elisa Luciano and Patrizia Semeraro Generalized normal mean variance mixtures and subordinated Brownian motions in Finance. Elisa Luciano and Patrizia Semeraro Università degli Studi di Torino Dipartimento di Statistica e Matematica Applicata

More information

A Statistical Analysis of Fukunaga Koontz Transform

A Statistical Analysis of Fukunaga Koontz Transform 1 A Statistical Analysis of Fukunaga Koontz Transform Xiaoming Huo Dr. Xiaoming Huo is an assistant professor at the School of Industrial and System Engineering of the Georgia Institute of Technology,

More information

Part 6: Multivariate Normal and Linear Models

Part 6: Multivariate Normal and Linear Models Part 6: Multivariate Normal and Linear Models 1 Multiple measurements Up until now all of our statistical models have been univariate models models for a single measurement on each member of a sample of

More information

Data Integration for Big Data Analysis for finite population inference

Data Integration for Big Data Analysis for finite population inference for Big Data Analysis for finite population inference Jae-kwang Kim ISU January 23, 2018 1 / 36 What is big data? 2 / 36 Data do not speak for themselves Knowledge Reproducibility Information Intepretation

More information

Realized Covariance Tick-by-Tick in Presence of Rounded Time Stamps and General Microstructure Effects

Realized Covariance Tick-by-Tick in Presence of Rounded Time Stamps and General Microstructure Effects Realized Covariance Tick-by-Tick in Presence of Rounded Time Stamps and General Microstructure Effects Fulvio Corsi and Francesco Audrino Januar 2008 Discussion Paper no. 2008-04 Department of Economics

More information

Lecture 5 Channel Coding over Continuous Channels

Lecture 5 Channel Coding over Continuous Channels Lecture 5 Channel Coding over Continuous Channels I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw November 14, 2014 1 / 34 I-Hsiang Wang NIT Lecture 5 From

More information

On continuous time contract theory

On continuous time contract theory Ecole Polytechnique, France Journée de rentrée du CMAP, 3 octobre, 218 Outline 1 2 Semimartingale measures on the canonical space Random horizon 2nd order backward SDEs (Static) Principal-Agent Problem

More information

Robust Testing and Variable Selection for High-Dimensional Time Series

Robust Testing and Variable Selection for High-Dimensional Time Series Robust Testing and Variable Selection for High-Dimensional Time Series Ruey S. Tsay Booth School of Business, University of Chicago May, 2017 Ruey S. Tsay HTS 1 / 36 Outline 1 Focus on high-dimensional

More information

Joint Simulation of Correlated Variables using High-order Spatial Statistics

Joint Simulation of Correlated Variables using High-order Spatial Statistics Joint Simulation of Correlated Variables using High-order Spatial Statistics Ilnur Minniakhmetov * Roussos Dimitrakopoulos COSMO Stochastic Mine Planning Laboratory Department of Mining and Materials Engineering

More information

Introduction to Algorithmic Trading Strategies Lecture 3

Introduction to Algorithmic Trading Strategies Lecture 3 Introduction to Algorithmic Trading Strategies Lecture 3 Trend Following Haksun Li haksun.li@numericalmethod.com www.numericalmethod.com References Introduction to Stochastic Calculus with Applications.

More information

Statistical Methods in Particle Physics

Statistical Methods in Particle Physics Statistical Methods in Particle Physics Lecture 10 December 17, 01 Silvia Masciocchi, GSI Darmstadt Winter Semester 01 / 13 Method of least squares The method of least squares is a standard approach to

More information

Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility

Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,

More information

Graduate Econometrics I: Maximum Likelihood II

Graduate Econometrics I: Maximum Likelihood II Graduate Econometrics I: Maximum Likelihood II Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Maximum Likelihood

More information

Forecasting Data Streams: Next Generation Flow Field Forecasting

Forecasting Data Streams: Next Generation Flow Field Forecasting Forecasting Data Streams: Next Generation Flow Field Forecasting Kyle Caudle South Dakota School of Mines & Technology (SDSMT) kyle.caudle@sdsmt.edu Joint work with Michael Frey (Bucknell University) and

More information

Time Series 3. Robert Almgren. Sept. 28, 2009

Time Series 3. Robert Almgren. Sept. 28, 2009 Time Series 3 Robert Almgren Sept. 28, 2009 Last time we discussed two main categories of linear models, and their combination. Here w t denotes a white noise: a stationary process with E w t ) = 0, E

More information

Testing for simultaneous jumps in case of asynchronous observations

Testing for simultaneous jumps in case of asynchronous observations esting for simultaneous jumps in case of asynchronous observations Ole Martin and Mathias Vetter Christian-Albrechts-Universität zu Kiel June 22, 27 Abstract his paper proposes a novel test for simultaneous

More information

Statistical Methods for Handling Incomplete Data Chapter 2: Likelihood-based approach

Statistical Methods for Handling Incomplete Data Chapter 2: Likelihood-based approach Statistical Methods for Handling Incomplete Data Chapter 2: Likelihood-based approach Jae-Kwang Kim Department of Statistics, Iowa State University Outline 1 Introduction 2 Observed likelihood 3 Mean Score

More information

F denotes cumulative density. denotes probability density function; (.)

F denotes cumulative density. denotes probability density function; (.) BAYESIAN ANALYSIS: FOREWORDS Notation. System means the real thing and a model is an assumed mathematical form for the system.. he probability model class M contains the set of the all admissible models

More information

Asymptotic inference for a nonstationary double ar(1) model

Asymptotic inference for a nonstationary double ar(1) model Asymptotic inference for a nonstationary double ar() model By SHIQING LING and DONG LI Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong maling@ust.hk malidong@ust.hk

More information

The largest eigenvalues of the sample covariance matrix. in the heavy-tail case

The largest eigenvalues of the sample covariance matrix. in the heavy-tail case The largest eigenvalues of the sample covariance matrix 1 in the heavy-tail case Thomas Mikosch University of Copenhagen Joint work with Richard A. Davis (Columbia NY), Johannes Heiny (Aarhus University)

More information

Stat 150 Practice Final Spring 2015

Stat 150 Practice Final Spring 2015 Stat 50 Practice Final Spring 205 Instructor: Allan Sly Name: SID: There are 8 questions. Attempt all questions and show your working - solutions without explanation will not receive full credit. Answer

More information

SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM. 1. Introduction This paper discusses arbitrage-free separable term structure (STS) models

SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM. 1. Introduction This paper discusses arbitrage-free separable term structure (STS) models SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM DAMIR FILIPOVIĆ Abstract. This paper discusses separable term structure diffusion models in an arbitrage-free environment. Using general consistency

More information

Empirical properties of large covariance matrices in finance

Empirical properties of large covariance matrices in finance Empirical properties of large covariance matrices in finance Ex: RiskMetrics Group, Geneva Since 2010: Swissquote, Gland December 2009 Covariance and large random matrices Many problems in finance require

More information

Gibbs Sampling in Linear Models #2

Gibbs Sampling in Linear Models #2 Gibbs Sampling in Linear Models #2 Econ 690 Purdue University Outline 1 Linear Regression Model with a Changepoint Example with Temperature Data 2 The Seemingly Unrelated Regressions Model 3 Gibbs sampling

More information

Densities for the Navier Stokes equations with noise

Densities for the Navier Stokes equations with noise Densities for the Navier Stokes equations with noise Marco Romito Università di Pisa Universitat de Barcelona March 25, 2015 Summary 1 Introduction & motivations 2 Malliavin calculus 3 Besov bounds 4 Other

More information

Uncertainty quantification and visualization for functional random variables

Uncertainty quantification and visualization for functional random variables Uncertainty quantification and visualization for functional random variables MascotNum Workshop 2014 S. Nanty 1,3 C. Helbert 2 A. Marrel 1 N. Pérot 1 C. Prieur 3 1 CEA, DEN/DER/SESI/LSMR, F-13108, Saint-Paul-lez-Durance,

More information

Some functional (Hölderian) limit theorems and their applications (II)

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

Statistical signal processing

Statistical signal processing Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable

More information

Introduction General Framework Toy models Discrete Markov model Data Analysis Conclusion. The Micro-Price. Sasha Stoikov. Cornell University

Introduction General Framework Toy models Discrete Markov model Data Analysis Conclusion. The Micro-Price. Sasha Stoikov. Cornell University The Micro-Price Sasha Stoikov Cornell University Jim Gatheral @ NYU High frequency traders (HFT) HFTs are good: Optimal order splitting Pairs trading / statistical arbitrage Market making / liquidity provision

More information

Goodness-of-Fit Testing with Empirical Copulas

Goodness-of-Fit Testing with Empirical Copulas with Empirical Copulas Sami Umut Can John Einmahl Roger Laeven Department of Econometrics and Operations Research Tilburg University January 19, 2011 with Empirical Copulas Overview of Copulas with Empirical

More information

Notes on Random Variables, Expectations, Probability Densities, and Martingales

Notes on Random Variables, Expectations, Probability Densities, and Martingales Eco 315.2 Spring 2006 C.Sims Notes on Random Variables, Expectations, Probability Densities, and Martingales Includes Exercise Due Tuesday, April 4. For many or most of you, parts of these notes will be

More information

ISyE 6644 Fall 2014 Test #2 Solutions (revised 11/7/16)

ISyE 6644 Fall 2014 Test #2 Solutions (revised 11/7/16) 1 NAME ISyE 6644 Fall 2014 Test #2 Solutions (revised 11/7/16) This test is 85 minutes. You are allowed two cheat sheets. Good luck! 1. Some short answer questions to get things going. (a) Consider the

More information

Thomas Knispel Leibniz Universität Hannover

Thomas Knispel Leibniz Universität Hannover Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July

More information

Likelihood-Based Methods

Likelihood-Based Methods Likelihood-Based Methods Handbook of Spatial Statistics, Chapter 4 Susheela Singh September 22, 2016 OVERVIEW INTRODUCTION MAXIMUM LIKELIHOOD ESTIMATION (ML) RESTRICTED MAXIMUM LIKELIHOOD ESTIMATION (REML)

More information

Covariance Measurement in the Presence of Non-Synchronous Trading and Market Microstructure Noise

Covariance Measurement in the Presence of Non-Synchronous Trading and Market Microstructure Noise Covariance Measurement in the Presence of Non-Synchronous Trading and Market Microstructure Noise Jim E. Griffin and Roel C.A. Oomen June 7, 006 Abstract This paper studies the problem of covariance estimation

More information

Advanced Statistics II: Non Parametric Tests

Advanced Statistics II: Non Parametric Tests Advanced Statistics II: Non Parametric Tests Aurélien Garivier ParisTech February 27, 2011 Outline Fitting a distribution Rank Tests for the comparison of two samples Two unrelated samples: Mann-Whitney

More information

The Tetrad Criterion

The Tetrad Criterion The Tetrad Criterion James H. Steiger Department of Psychology and Human Development Vanderbilt University James H. Steiger (Vanderbilt University) The Tetrad Criterion 1 / 17 The Tetrad Criterion 1 Introduction

More information

OPTIMAL STOPPING OF A BROWNIAN BRIDGE

OPTIMAL STOPPING OF A BROWNIAN BRIDGE OPTIMAL STOPPING OF A BROWNIAN BRIDGE ERIK EKSTRÖM AND HENRIK WANNTORP Abstract. We study several optimal stopping problems in which the gains process is a Brownian bridge or a functional of a Brownian

More information

Bayesian Inference for DSGE Models. Lawrence J. Christiano

Bayesian Inference for DSGE Models. Lawrence J. Christiano Bayesian Inference for DSGE Models Lawrence J. Christiano Outline State space-observer form. convenient for model estimation and many other things. Bayesian inference Bayes rule. Monte Carlo integation.

More information

Fractional Hot Deck Imputation for Robust Inference Under Item Nonresponse in Survey Sampling

Fractional Hot Deck Imputation for Robust Inference Under Item Nonresponse in Survey Sampling Fractional Hot Deck Imputation for Robust Inference Under Item Nonresponse in Survey Sampling Jae-Kwang Kim 1 Iowa State University June 26, 2013 1 Joint work with Shu Yang Introduction 1 Introduction

More information

Simulation of diffusion. processes with discontinuous coefficients. Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan

Simulation of diffusion. processes with discontinuous coefficients. Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan Simulation of diffusion. processes with discontinuous coefficients Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan From collaborations with Pierre Étoré and Miguel Martinez . Divergence

More information

Discretization of SDEs: Euler Methods and Beyond

Discretization of SDEs: Euler Methods and Beyond Discretization of SDEs: Euler Methods and Beyond 09-26-2006 / PRisMa 2006 Workshop Outline Introduction 1 Introduction Motivation Stochastic Differential Equations 2 The Time Discretization of SDEs Monte-Carlo

More information

Approximation of BSDEs using least-squares regression and Malliavin weights

Approximation of BSDEs using least-squares regression and Malliavin weights Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen

More information

A Few Games and Geometric Insights

A Few Games and Geometric Insights A Few Games and Geometric Insights Brian Powers Arizona State University brpowers@asu.edu January 20, 2017 1 / 56 Outline 1 Nash/Correlated Equilibria A Motivating Example The Nash Equilibrium Correlated

More information

Generalized Autoregressive Score Models

Generalized Autoregressive Score Models Generalized Autoregressive Score Models by: Drew Creal, Siem Jan Koopman, André Lucas To capture the dynamic behavior of univariate and multivariate time series processes, we can allow parameters to be

More information

Chapter 3: Maximum Likelihood Theory

Chapter 3: Maximum Likelihood Theory Chapter 3: Maximum Likelihood Theory Florian Pelgrin HEC September-December, 2010 Florian Pelgrin (HEC) Maximum Likelihood Theory September-December, 2010 1 / 40 1 Introduction Example 2 Maximum likelihood

More information

FuncICA for time series pattern discovery

FuncICA for time series pattern discovery FuncICA for time series pattern discovery Nishant Mehta and Alexander Gray Georgia Institute of Technology The problem Given a set of inherently continuous time series (e.g. EEG) Find a set of patterns

More information

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A ) 6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined

More information

Fast Numerical Methods for Stochastic Computations

Fast Numerical Methods for Stochastic Computations Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:

More information

A Conditional Approach to Modeling Multivariate Extremes

A Conditional Approach to Modeling Multivariate Extremes A Approach to ing Multivariate Extremes By Heffernan & Tawn Department of Statistics Purdue University s April 30, 2014 Outline s s Multivariate Extremes s A central aim of multivariate extremes is trying

More information

Restricted Maximum Likelihood in Linear Regression and Linear Mixed-Effects Model

Restricted Maximum Likelihood in Linear Regression and Linear Mixed-Effects Model Restricted Maximum Likelihood in Linear Regression and Linear Mixed-Effects Model Xiuming Zhang zhangxiuming@u.nus.edu A*STAR-NUS Clinical Imaging Research Center October, 015 Summary This report derives

More information

Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions

Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu September 2013 This document supplements Du and Zhu (2013. All results

More information

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

P (A G) dp G P (A G)

P (A G) dp G P (A G) First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume

More information

Multilevel stochastic collocations with dimensionality reduction

Multilevel stochastic collocations with dimensionality reduction Multilevel stochastic collocations with dimensionality reduction Ionut Farcas TUM, Chair of Scientific Computing in Computer Science (I5) 27.01.2017 Outline 1 Motivation 2 Theoretical background Uncertainty

More information

Minjing Tao and Yazhen Wang. University of Wisconsin-Madison. Qiwei Yao. London School of Economics. Jian Zou

Minjing Tao and Yazhen Wang. University of Wisconsin-Madison. Qiwei Yao. London School of Economics. Jian Zou Large Volatility Matrix Inference via Combining Low-Frequency and High-Frequency Approaches Minjing Tao and Yazhen Wang University of Wisconsin-Madison Qiwei Yao London School of Economics Jian Zou National

More information

Exam 2. Problem 1: Independent normal random variables

Exam 2. Problem 1: Independent normal random variables Exam 2 Problem 1: Independent normal random variables Let U, V, and W be independent standard normal random variables (that is, independent normal random variables, each with mean 0 and variance 1), and

More information

GWAS V: Gaussian processes

GWAS V: Gaussian processes GWAS V: Gaussian processes Dr. Oliver Stegle Christoh Lippert Prof. Dr. Karsten Borgwardt Max-Planck-Institutes Tübingen, Germany Tübingen Summer 2011 Oliver Stegle GWAS V: Gaussian processes Summer 2011

More information

Lecture 4: Types of errors. Bayesian regression models. Logistic regression

Lecture 4: Types of errors. Bayesian regression models. Logistic regression Lecture 4: Types of errors. Bayesian regression models. Logistic regression A Bayesian interpretation of regularization Bayesian vs maximum likelihood fitting more generally COMP-652 and ECSE-68, Lecture

More information

Unsupervised Learning: Dimensionality Reduction

Unsupervised Learning: Dimensionality Reduction Unsupervised Learning: Dimensionality Reduction CMPSCI 689 Fall 2015 Sridhar Mahadevan Lecture 3 Outline In this lecture, we set about to solve the problem posed in the previous lecture Given a dataset,

More information

Uniformly Uniformly-ergodic Markov chains and BSDEs

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

Introduction to Probability and Stocastic Processes - Part I

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

arxiv: v1 [math.pr] 15 Mar 2018

arxiv: v1 [math.pr] 15 Mar 2018 Laws of large numbers for Hayashi-Yoshida-type functionals Ole Martin and Mathias Vetter arxiv:183.5653v1 [math.r] 15 Mar 218 Christian-Albrechts-Universität zu Kiel September 3, 218 Abstract In high-frequency

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

ECONOMETRIC METHODS II: TIME SERIES LECTURE NOTES ON THE KALMAN FILTER. The Kalman Filter. We will be concerned with state space systems of the form

ECONOMETRIC METHODS II: TIME SERIES LECTURE NOTES ON THE KALMAN FILTER. The Kalman Filter. We will be concerned with state space systems of the form ECONOMETRIC METHODS II: TIME SERIES LECTURE NOTES ON THE KALMAN FILTER KRISTOFFER P. NIMARK The Kalman Filter We will be concerned with state space systems of the form X t = A t X t 1 + C t u t 0.1 Z t

More information

Bootstrapping high dimensional vector: interplay between dependence and dimensionality

Bootstrapping high dimensional vector: interplay between dependence and dimensionality Bootstrapping high dimensional vector: interplay between dependence and dimensionality Xianyang Zhang Joint work with Guang Cheng University of Missouri-Columbia LDHD: Transition Workshop, 2014 Xianyang

More information

Optimal Transport Methods in Operations Research and Statistics

Optimal Transport Methods in Operations Research and Statistics Optimal Transport Methods in Operations Research and Statistics Jose Blanchet (based on work with F. He, Y. Kang, K. Murthy, F. Zhang). Stanford University (Management Science and Engineering), and Columbia

More information

Australian National University WORKSHOP ON SYSTEMS AND CONTROL

Australian National University WORKSHOP ON SYSTEMS AND CONTROL Australian National University WORKSHOP ON SYSTEMS AND CONTROL Canberra, AU December 7, 2017 Australian National University WORKSHOP ON SYSTEMS AND CONTROL A Distributed Algorithm for Finding a Common

More information

Karhunen-Loeve Expansion and Optimal Low-Rank Model for Spatial Processes

Karhunen-Loeve Expansion and Optimal Low-Rank Model for Spatial Processes TTU, October 26, 2012 p. 1/3 Karhunen-Loeve Expansion and Optimal Low-Rank Model for Spatial Processes Hao Zhang Department of Statistics Department of Forestry and Natural Resources Purdue University

More information

Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance

Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Advances in Decision Sciences Volume, Article ID 893497, 6 pages doi:.55//893497 Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Junichi Hirukawa and

More information