Nonasymptotic control of the MLE for misspecified nonparametric hidden Markov models

07/11/2018
by   Luc Lehéricy, et al.
0

We study the problem of estimating an unknown time process distribution using nonparametric hidden Markov models in the misspecified setting, that is when the true distribution of the process may not come from a hidden Markov model. We show that when the true distribution is exponentially mixing and satisfies a forgetting assumption, the maximum likelihood estimator recovers the best approximation of the true distribution. We prove a finite sample bound on the resulting error and show that it is optimal in the minimax sense--up to logarithmic factors--when the model is well specified.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/16/2021

Consistency of the maximum likelihood estimator in hidden Markov models with trends

A hidden Markov model with trends is a hidden Markov model whose emissio...
research
01/11/2021

Multiple Testing in Nonparametric Hidden Markov Models: An Empirical Bayes Approach

Given a nonparametric Hidden Markov Model (HMM) with two states, the que...
research
07/07/2023

Robust estimation for ergodic Markovian processes

We observe n possibly dependent random variables, the distribution of wh...
research
12/27/2015

Statistical and Computational Guarantees for the Baum-Welch Algorithm

The Hidden Markov Model (HMM) is one of the mainstays of statistical mod...
research
06/16/2016

Unsupervised Risk Estimation Using Only Conditional Independence Structure

We show how to estimate a model's test error from unlabeled data, on dis...
research
02/05/2019

Exploiting locality in high-dimensional factorial hidden Markov models

We propose algorithms for approximate filtering and smoothing in high-di...
research
10/05/2022

Extending Conformal Prediction to Hidden Markov Models with Exact Validity via de Finetti's Theorem for Markov Chains

Conformal prediction is a widely used method to quantify uncertainty in ...

Please sign up or login with your details

Forgot password? Click here to reset