Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Low-rank diffusion matrix estimation for high-dimensional time-changed Lévy processes

Denis Belomestny and Mathias Trabs

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


The estimation of the diffusion matrix $\Sigma$ of a high-dimensional, possibly time-changed Lévy process is studied, based on discrete observations of the process with a fixed distance. A low-rank condition is imposed on $\Sigma$. Applying a spectral approach, we construct a weighted least-squares estimator with nuclear-norm-penalisation. We prove oracle inequalities and derive convergence rates for the diffusion matrix estimator. The convergence rates show a surprising dependency on the rank of $\Sigma$ and are optimal in the minimax sense for fixed dimensions. Theoretical results are illustrated by a simulation study.


Nous étudions le problème de l’estimation de la matrice de diffusion $\Sigma$ d’un processus de Lévy en grande dimension, qui peut être changé de temps, en se basant sur des observations discrètes du processus à une distance fixée. Nous imposons une condition de faible rang sur $\Sigma$. À l’aide d’une méthode spectrale, nous construisons un estimateur pondéré des moindres carrés avec une pénalisation par une norme nucléaire. Nous prouvons des inégalités oracle et obtenons des vitesses de convergence pour l’estimateur de la matrice de diffusion. Nous constatons que ces vitesses dépendent du rang de $\Sigma$ d’une façon surprenante, et qu’elles sont optimales au sens minimax pour une dimension fixée. Ces résultats théoriques sont illustrés par une étude de simulations.

Article information

Ann. Inst. H. Poincaré Probab. Statist., Volume 54, Number 3 (2018), 1583-1621.

Received: 15 June 2016
Revised: 3 April 2017
Accepted: 13 June 2017
First available in Project Euclid: 11 July 2018

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 62M05: Markov processes: estimation
Secondary: 60G51: Processes with independent increments; Lévy processes 62G05: Estimation 62M15: Spectral analysis

Volatility estimation Lasso-type estimator Minimax convergence rates Nonlinear inverse problem Oracle inequalities Time-changed Lévy process


Belomestny, Denis; Trabs, Mathias. Low-rank diffusion matrix estimation for high-dimensional time-changed Lévy processes. Ann. Inst. H. Poincaré Probab. Statist. 54 (2018), no. 3, 1583--1621. doi:10.1214/17-AIHP849.

Export citation


  • [1] A. Agarwal, S. Negahban and M. J. Wainwright. Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions. Ann. Statist. 40 (2) (2012) 1171–1197.
  • [2] Y. Aït-Sahalia and P. A. Mykland. The effects of random and discrete sampling when estimating continuous-time diffusions. Econometrica 71 (2) (2003) 483–549.
  • [3] O. E. Barndorff-Nielsen. Processes of normal inverse Gaussian type. Finance Stoch. 2 (1) (1997) 41–68.
  • [4] O. E. Barndorff-Nielsen and A. N. Shiryaev. Change of Time and Change of Measure. World Scientific, Singapore, 2010.
  • [5] I. V. Basawa and P. J. Brockwell. Non-parametric estimation for non-decreasing Lévy processes. J. R. Stat. Soc., B 44 (2) (1982) 262–269.
  • [6] D. Belomestny. Statistical inference for time-changed Lévy processes via composite characteristic function estimation. Ann. Statist. 39 (4) (2011) 2205–2242.
  • [7] D. Belomestny, F. Comte, V. Genon-Catalot, H. Masuda and M. Reiß. Lévy Matters. IV: Estimation for Discretely Observed Lévy Processes. Lecture Notes in Mathematics 2128. Springer, Cham, 2015.
  • [8] D. Belomestny and V. Panov. Estimation of the activity of jumps in time-changed Lévy models. Electron. J. Stat. 7 (2013) 2970–3003.
  • [9] D. Belomestny and M. Reiß. Spectral calibration of exponential Lévy models. Finance Stoch. 10 (4) (2006) 449–474.
  • [10] M. Bibinger, N. Hautsch, P. Malec and M. Reiss. Estimating the quadratic covariation matrix from noisy observations: Local method of moments and efficiency. Ann. Statist. 42 (4) (2014) 80–114.
  • [11] P. J. Bickel and E. Levina. Covariance regularization by thresholding. Ann. Statist. 36 (6) (2008) 2577–2604.
  • [12] A. Bücher and M. Vetter. Nonparametric inference on Lévy measures and copulas. Ann. Statist. 41 (3) (2013) 1485–1515.
  • [13] A. Bull. Estimating time-changes in noisy Lévy models. Ann. Statist. 42 (5) (2014) 2026–2057.
  • [14] P. Carr, H. Geman, D. B. Madan and M. Yor. Stochastic volatility for Lévy processes. Math. Finance 13 (3) (2003) 345–382.
  • [15] J. Chorowski and M. Trabs. Spectral estimation for diffusions with random sampling times. Stochastic Process. Appl. 126 (10) (2016) 2976–3008.
  • [16] I. Dattner, M. Reiß, M. Trabs. Adaptive quantile estimation in deconvolution with unknown error distribution. Bernoulli 22 (1) (2016) 143–192.
  • [17] J. Fan, Y. Liao and M. Mincheva. High-dimensional covariance matrix estimation in approximate factor models. Ann. Statist. 39 (6) (2011) 3320–3356.
  • [18] J. Fan, Y. Liao and M. Mincheva. Large covariance estimation by thresholding principal orthogonal complements. J. R. Stat. Soc. Ser. B. Stat. Methodol. 75 (4) (2013) 603–680. With 33 discussions by 57 authors and a reply by Fan, Liao and Mincheva.
  • [19] J. E. Figueroa-López. Nonparametric estimation of time-changed Lévy models under high-frequency data. Adv. in Appl. Probab. 41 (4) (2009) 1161–1188.
  • [20] J. Jacod and M. Podolskij. A test for the rank of the volatility process: The random perturbation approach. Ann. Statist. 41 (5) (2013) 2391–2427.
  • [21] J. Jacod and M. Reiß. A remark on the rates of convergence for integrated volatility estimation in the presence of jumps. Ann. Statist. 42 (3) (2014) 1131–1144.
  • [22] J. Kappus. Adaptive nonparametric estimation for Lévy processes observed at low frequency. Stochastic Process. Appl. 124 (1) (2014) 730–758.
  • [23] J. Kappus. Nonparametric estimation for irregularly sampled Lévy processes. Stat. Inference Stoch. Process. 21 (1) (2015) 141–167.
  • [24] V. Koltchinskii, K. Lounici and A. B. Tsybakov. Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion. Ann. Statist. 39 (5) (2011) 2302–2329.
  • [25] P. Massart. Concentration Inequalities and Model Selection. Lecture Notes in Mathematics 1896. Springer, Berlin, 2007.
  • [26] H. Masuda. Ergodicity and exponential $\beta$-mixing bounds for multidimensional diffusions with jumps. Stochastic Process. Appl. 117 (1) (2007) 35–56.
  • [27] F. Merlevède, M. Peligrad and E. Rio. Bernstein inequality and moderate deviations under strong mixing conditions. In High Dimensional Probability V: The Luminy Volume 273–292. Inst. Math. Stat. Collect. 5. Inst. Math. Statist., Beachwood, OH, 2009.
  • [28] I. Monroe. Processes that can be embedded in Brownian motion. Ann. Probab. 6 (1978) 42–56.
  • [29] S. Negahban and M. J. Wainwright. Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Ann. Statist. 39 (2) (2011) 1069–1097.
  • [30] M. H. Neumann and M. Reiß. Nonparametric estimation for Lévy processes from low-frequency observations. Bernoulli 15 (1) (2009) 223–248.
  • [31] R. Nickl, M. Reiß, J. Söhl and M. Trabs. High-frequency Donsker theorems for Lévy measures. Probab. Theory Related Fields 164 (1–2) (2015) 61–108. doi:10.1007/s00440-014-0607-3.
  • [32] B. Recht. A simpler approach to matrix completion. J. Mach. Learn. Res. 12 (2011) 3413–3430.
  • [33] P. Rigollet and A. B. Tsybakov. Comment: “Minimax estimation of large covariance matrices under $\ell_{1}$-norm”. Statist. Sinica 22 (4) (2012) 1358–1367.
  • [34] A. Rohde and A. B. Tsybakov. Estimation of high-dimensional low-rank matrices. Ann. Statist. 39 (2) (2011) 887–930.
  • [35] H. Rubin and H. Tucker. Estimating the parameters of a differential process. Ann. Math. Stat. 30 (1959) 641–658.
  • [36] K. Sato. Lévy Processes and Infinitely Divisible Distributions. Cambridge Studies in Advanced Mathematics 68. Cambridge Univ. Press, Cambridge, 2013. Translated from the 1990 Japanese original. Revised edition of the 1999 English translation.
  • [37] M. Tao, Y. Wang, Q. Yao and J. Zou. Large volatility matrix inference via combining low-frequency and high-frequency approaches. J. Amer. Statist. Assoc. 106 (495) (2011) 1025–1040.
  • [38] M. Tao, Y. Wang and H. H. Zhou. Optimal sparse volatility matrix estimation for high-dimensional Itô processes with measurement errors. Ann. Statist. 41 (4) (2013) 1816–1864.
  • [39] A. B. Tsybakov. Introduction to Nonparametric Estimation. Springer Series in Statistics. Springer, New York, 2009. Revised and extended from the 2004 French original. Translated by Vladimir Zaiats.
  • [40] A. W. van der Vaart. Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics 3. Cambridge Univ. Press, Cambridge, 1998.
  • [41] A. Veraart and M. Winkel. Time change. In Encyclopedia of Quantitative Finance. R. Cont (Ed.). Wiley, New York, 2010. DOI:10.1002/9780470061602.eqf19026.
  • [42] Y. Wang and J. Zou. Vast volatility matrix estimation for high-frequency financial data. Ann. Statist. 38 (2) (2010) 943–978.
  • [43] G. A. Watson. Characterization of the subdifferential of some matrix norms. Linear Algebra Appl. 170 (1992) 33–45.
  • [44] R. Yokoyama. Moment bounds for stationary mixing sequences. Z. Wahrsch. Verw. Gebiete 52 (1) (1980) 45–57.