Random projection design for scalable implicit smoothing of randomly observed stochastic processes

Francois Belletti, Evan Sparks, Alexandre Bayen, Joseph Gonzalez
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, PMLR 54:700-708, 2017.

Abstract

Sampling at random timestamps, long range dependencies, and scale hamper standard meth- ods for multivariate time series analysis. In this paper we present a novel estimator for cross-covariance of randomly observed time series which unravels the dynamics of an unobserved stochastic process. We analyze the statistical properties of our estimator without needing the assumption that observation timestamps are independent from the process of interest and show that our solution is not hindered by the issues affecting standard estimators for cross-covariance. We implement and evaluate our statistically sound and scalable approach in the distributed setting using Apache Spark and demonstrate its ability to unravel causal dynamics on both simulations and high-frequency financial trading data.

Cite this Paper


BibTeX
@InProceedings{pmlr-v54-belletti17a, title = {{Random projection design for scalable implicit smoothing of randomly observed stochastic processes}}, author = {Belletti, Francois and Sparks, Evan and Bayen, Alexandre and Gonzalez, Joseph}, booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence and Statistics}, pages = {700--708}, year = {2017}, editor = {Singh, Aarti and Zhu, Jerry}, volume = {54}, series = {Proceedings of Machine Learning Research}, month = {20--22 Apr}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v54/belletti17a/belletti17a.pdf}, url = {https://proceedings.mlr.press/v54/belletti17a.html}, abstract = {Sampling at random timestamps, long range dependencies, and scale hamper standard meth- ods for multivariate time series analysis. In this paper we present a novel estimator for cross-covariance of randomly observed time series which unravels the dynamics of an unobserved stochastic process. We analyze the statistical properties of our estimator without needing the assumption that observation timestamps are independent from the process of interest and show that our solution is not hindered by the issues affecting standard estimators for cross-covariance. We implement and evaluate our statistically sound and scalable approach in the distributed setting using Apache Spark and demonstrate its ability to unravel causal dynamics on both simulations and high-frequency financial trading data.} }
Endnote
%0 Conference Paper %T Random projection design for scalable implicit smoothing of randomly observed stochastic processes %A Francois Belletti %A Evan Sparks %A Alexandre Bayen %A Joseph Gonzalez %B Proceedings of the 20th International Conference on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2017 %E Aarti Singh %E Jerry Zhu %F pmlr-v54-belletti17a %I PMLR %P 700--708 %U https://proceedings.mlr.press/v54/belletti17a.html %V 54 %X Sampling at random timestamps, long range dependencies, and scale hamper standard meth- ods for multivariate time series analysis. In this paper we present a novel estimator for cross-covariance of randomly observed time series which unravels the dynamics of an unobserved stochastic process. We analyze the statistical properties of our estimator without needing the assumption that observation timestamps are independent from the process of interest and show that our solution is not hindered by the issues affecting standard estimators for cross-covariance. We implement and evaluate our statistically sound and scalable approach in the distributed setting using Apache Spark and demonstrate its ability to unravel causal dynamics on both simulations and high-frequency financial trading data.
APA
Belletti, F., Sparks, E., Bayen, A. & Gonzalez, J.. (2017). Random projection design for scalable implicit smoothing of randomly observed stochastic processes. Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 54:700-708 Available from https://proceedings.mlr.press/v54/belletti17a.html.

Related Material