2 papers
cs.IT2026
Adaptive Multi-Head Finite-State Gamblers
Julianne Cruz, Sho Glashausser, Xiaoyuan Li +1
Multi-head finite-state dimensions and predimensions quantify the predictability of a sequence by a gambler with trailing heads acting as "probes to the past." These additional hea…
cs.IT2026
Multi-Head Finite-State Dimension
Xiang Huang, Xiaoyuan Li, Jack H. Lutz +1
We introduce multi-head finite-state dimension, a generalization of finite-state dimension in which a group of finite-state agents (the heads) with oblivious, one-way movement rule…