Cargando…

Global PAC Bounds for Learning Discrete Time Markov Chains

Learning models from observations of a system is a powerful tool with many applications. In this paper, we consider learning Discrete Time Markov Chains (DTMC), with different methods such as frequency estimation or Laplace smoothing. While models learnt with such methods converge asymptotically tow...

Descripción completa

Detalles Bibliográficos
Autores principales: Bazille, Hugo, Genest, Blaise, Jegourel, Cyrille, Sun, Jun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7363184/
http://dx.doi.org/10.1007/978-3-030-53291-8_17