Corpus ID: 521319

Efficient and Consistent Robust Time Series Analysis

  title={Efficient and Consistent Robust Time Series Analysis},
  author={Kush Bhatia and P. Jain and P. Kamalaruban and Purushottam Kar},
  • Kush Bhatia, P. Jain, +1 author Purushottam Kar
  • Published 2016
  • Computer Science, Mathematics
  • ArXiv
  • We study the problem of robust time series analysis under the standard auto-regressive (AR) time series model in the presence of arbitrary outliers. We devise an efficient hard thresholding based algorithm which can obtain a consistent estimate of the optimal AR model despite a large fraction of the time series points being corrupted. Our algorithm alternately estimates the corrupted set of points and the model parameters, and is inspired by recent advances in robust regression and hard… CONTINUE READING


    Publications referenced by this paper.
    Robust Estimation for Time Series Autoregressions
    • 55
    Robust Statistics: Theory and Methods
    • 1,723
    • PDF
    Estimating Structured Vector Autoregressive Model
    • 14
    • PDF
    Robust Sparse Regression under Adversarial Corruption
    • 91
    • PDF
    On Iterative Hard Thresholding Methods for High-dimensional M-Estimation
    • 144
    • PDF
    Online Time Series Prediction with Missing Data
    • 54
    • PDF
    Robust Estimation of the Vector Autoregressive Model by a Least Trimmed Squares Procedure
    • 27
    • PDF
    Least Median of Squares Regression
    • 3,212
    • PDF
    Robust Regression via Hard Thresholding
    • 91
    • PDF