Overview

Markov models represent sequences and decisions as states linked by probabilistic transitions, making them useful when uncertainty and temporal dependence matter. Hidden Markov models use forward-backward inference and Baum–Welch estimation for unseen states, while Markov decision processes support planning and reinforcement learning; continuous-time chains also underpin discrete diffusion models. Researchers study how to learn transition kernels from limited or dependent data, build useful state abstractions, and scale inference and planning to large systems, with applications ranging from language generation to robotics and molecular dynamics. A central tension is that simple Markov states enable efficient analysis, but real systems may require richer memory to capture non-stationarity, partial observability, or slow mixing.

Latest papers

CardsList

93 papers3 papers in the last four weeks, down 70% on the four weeks before. 0.0% of all new papers.

  1. Reinforcement Learning in Switching Non-Stationary Markov Decision Processes: Algorithms and Convergence Analysis

    Mar 24, 2025Mohsen Amiri, Sindri MagnússonNon-Stationary RLMarkov Decision Processes

  2. Exploiting Exogenous Structure for Sample-Efficient Reinforcement Learning

    Sep 22, 2024Jia Wan, Sean R. Sinclair, Devavrat Shah +1Regret Minimization in RLMarkov Decision Processes

  3. A polynomial time algebraic solution to exact marginal inference in Markov Random Field models

    Sep 25, 2017Ikhlef BecharEfficient InferenceMarkov Random Fields