arXiv Machine Learning

libhmm: A Modern C++20 Library for Hidden Markov Models with Correct MLE Emission M-Steps

arXiv:2605. 29208v2 Announce Type: replace-cross Abstract: We describe libhmm, a C++20 library for Hidden Markov Model parameter estimation, sequence decoding, and model selection.

arXiv Machine Learning
Sep 16

High-Performance Tensor Formulation of the Viterbi Algorithm for Hidden Semi-Markov Models

The paper introduces a tensor-based formulation of the Viterbi algorithm for Hidden Semi-Markov Models (HSMMs), converting inner loops into tensor operations that align with SIMD and massively parallel architectures. It presents optimized implementations for single- and multi-core CPUs and, for the first time, GPUs. Experiments show speedups of up to 14× on a single core, over 200× with multi-core, and more than 570× on GPU compared to the sequential baseline, setting a new performance benchmark for large-scale HSMM decoding.

By Lorenzo Piarulli, Elia Belli, Daniele De Sensi
arXiv AI
4d ago

Infrared Subtraction with Artificial Intelligence

The article introduces an AI‑developed local infrared subtraction method that separates integrable radiation from a finite Born‑contact term using EFT singular distributions in observables like N‑jettiness. Two implementations are presented: one employing a neural‑network phase‑space projection fitted to EFT cumulants, and another using an analytic construction that keeps Born momenta fixed while integrating over radiation. The method is demonstrated by reconstructing NLO corrections for massless 3‑ and 4‑jet production in electron‑positron annihilation and extending to NNLO dijet production, with results agreeing with EERAD3 and showing feasibility on modest hardware.

By Wenjie He, Xiaohui Liu, Yandong Liu, Zhan Wang
arXiv Machine Learning
Sep 4

Generative Nested Sampling of Atomistic Thermodynamic Landscapes

The paper introduces NS‑Flows, a flow‑based nested sampling method that replaces Markov‑chain updates with a conditional normalizing flow trained on live sets. By applying this technique to a Lennard‑Jones particle system, the authors achieve over two orders of magnitude fewer energy evaluations and a roughly one‑third reduction in wall‑clock time compared to traditional nested sampling. The study also shows that the flow’s generation efficiency varies non‑monotonically along the annealing trajectory, providing a diagnostic of the system’s internal mode complexity and identifying liquid‑like ensembles as the most challenging for current flow architectures.

By Alessandro Coretti, Nico Unglert, Sebastian Falkner, Georg K. H. Madsen, Christoph Dellago