4 papers
One Adaptive Trailing Head Can Outperform Many Oblivious Trailing Heads
Julianne Cruz, Sho Glashausser, Neil Lutz
In the setting of multi-head finite-state dimensions, trailing heads lag behind a leading head, accessing past data to aid a finite-state gambler placing bets on successive bits re…
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…
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…
Multihead Finite-State Compression
Neil Lutz
This paper develops multihead finite-state compression, a generalization of finite-state compression, complementary to the multihead finite-state dimensions of Huang, Li, Lutz, and…