A method for high-dimensional smoothing

Yaxian Xu, Ajay Jasra

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We consider the problem of the computation of smoothed additive functionals, which are some integrals with respect to the joint smoothing distribution. It is a key issue in inference for general state-space models as these quantities appear naturally for maximum likelihood parameter inference. The computation of smoothed additive functionals is very challenging as exact computations are not possible for non-linear non-Gaussian state-space models. It becomes even more difficult when the hidden state lies in a high dimensional space because traditional numerical methods suffer from the curse of dimensionality. We propose a new algorithm to efficiently calculate the smoothed additive functionals in an online manner for a specific family of high-dimensional state-space models in discrete time, which is named the Space–Time Forward Smoothing (STFS) algorithm. The cost of this algorithm is at least O(N 2 d 2 T), which is polynomial in d. T and N denote the number of time steps and the number of particles respectively, while d is the dimension of the hidden state space. Its superior performance over other existing methods is illustrated by various simulation studies. Moreover, STFS algorithm is successfully applied to perform Maximum Likelihood estimation for static model parameters both in an online and an offline manner.
Original languageEnglish (US)
JournalJournal of the Korean Statistical Society
Issue number1
StatePublished - Mar 1 2019
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2019-11-20


Dive into the research topics of 'A method for high-dimensional smoothing'. Together they form a unique fingerprint.

Cite this