2 papers
stat.ME2025
Quick Adaptive Ternary Segmentation: An Efficient Decoding Procedure For Hidden Markov Models
Alexandre Mösching, Housen Li, Axel Munk
Hidden Markov models (HMMs) are characterized by an unobservable Markov chain and an observable process -- a noisy version of the hidden chain. Decoding the original signal from th…
cs.DS2024
A scalable clustering algorithm to approximate graph cuts
Leo Suchan, Housen Li, Axel Munk
Due to their computational complexity, graph cuts for cluster detection and identification are used mostly in the form of convex relaxations. We propose to utilize the original gra…