2 papers
cs.AI2026
Extracting Algorithms in Pre-trained LLMs: A Case on Hidden Markov Models
Yijia Dai, Zhaolin Gao, Yahya Sattar +2
Large language models (LLMs) display a striking ability to predict next observations from Hidden Markov Models (HMMs) via in-context learning (ICL), but the algorithm underlying th…
cs.LG2026
Pre-trained Large Language Models Learn Hidden Markov Models In-context
Yijia Dai, Zhaolin Gao, Yahya Sattar +2
Hidden Markov Models (HMMs) are foundational tools for modeling sequential data with latent Markovian structure, yet fitting them to real-world data remains computationally challen…