paper-with-me

홈 › Papers

Alpha-Beta HMM: Hidden Markov Model Filtering with Equal Exit Probabilities and a Step-Size Parameter

2025-04-02 · Dongyan Sui, Haotian Pu, Siyang Leng, Stefan Vlaski

The hidden Markov model (HMM) provides a powerful framework for inference in time-varying environments, where the underlying state evolves according to a Markov chain. To address the optimal filtering problem in general dynamic settings, we propose the $\alpha\beta$-HMM algorithm, which simplifies the state transition model to a Markov chain with equal exit probabilities and introduces a step-size parameter to balance the influence of observational data and the model. By analyzing the algorithm's dynamics in stationary environments, we uncover a fundamental trade-off between inference accuracy and adaptation capability, highlighting how key parameters and observation quality impact performance. A comprehensive theoretical analysis of the nonlinear dynamical system governing the evolution of the log-belief ratio, along with supporting numerical experiments, demonstrates that the proposed approach effectively balances adaptability and inference performance in dynamic environments.

📄 PDF Abstract BibTeX arXiv:2504.01759

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Multisection in the Stochastic Block Model using Semidefinite Programming

2015-07-08 · Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris, Alexandra Kolla

We consider the problem of identifying underlying community-like structures in graphs. Towards this end we study the Stochastic Block Model (SBM) on $k$-clusters: a random model on $n=km$ vertices, partitioned in $k$ equ…

Open-Ended Question AnsweringStochastic Block Model

Two-Timescale Linear Stochastic Approximation: Constant Stepsizes Go a Long Way

2024-10-16 · Jeongyeol Kwon, Luke Dotson, Yudong Chen, Qiaomin Xie

Previous studies on two-timescale stochastic approximation (SA) mainly focused on bounding mean-squared errors under diminishing stepsize schemes. In this work, we investigate {\it constant} stpesize schemes through the …

Generalised Bayesian Filtering via Sequential Monte Carlo

2020-12-01 · NeurIPS 2020 12 · Ayman Boustati, Omer Deniz Akyildiz, Theodoros Damoulas, Adam Johansen

We introduce a framework for inference in general state-space hidden Markov models (HMMs) under likelihood misspecification. In particular, we leverage the loss-theoretic perspective of Generalized Bayesian Inference (GB…

Bayesian InferenceObject Trackingregression

Generalized Bayesian Filtering via Sequential Monte Carlo

2020-02-23 · Ayman Boustati, Ömer Deniz Akyildiz, Theodoros Damoulas, Adam M. Johansen

We introduce a framework for inference in general state-space hidden Markov models (HMMs) under likelihood misspecification. In particular, we leverage the loss-theoretic perspective of Generalized Bayesian Inference (GB…

Bayesian InferenceObject Tracking

The space complexity of inner product filters

2019-09-24 · Rasmus Pagh, Johan Sivertsen

Motivated by the problem of filtering candidate pairs in inner product similarity joins we study the following inner product estimation problem: Given parameters $d\in {\bf N}$, $\alpha>\beta\geq 0$ and unit vectors $x,y…

Dimensionality Reduction