3 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…
math.OC2024
On the Uniqueness of Kantorovich Potentials
Thomas Staudt, Shayan Hundrieser, Axel Munk
Kantorovich potentials denote the dual solutions of the renowned optimal transportation problem. Uniqueness of these solutions is relevant from both a theoretical and an algorithmi…
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…