Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Point-to-set Principle and Constructive Dimension Faithfulness
Satyadev Nandakumar, Subin Pulari, Akhil S
Hausdorff -dimension is a notion of Hausdorff dimension developed using a restricted class of coverings of a set. We introduce an effective version of Hausdorff -dimension,…
cs.IT2025
A Markov-Chain Characterization of Finite-State Dimension and a Generalization of Agafonov's Theorem
Laurent Bienvenu, Hugo Gimbert, Subin Pulari
Finite-state dimension quantifies the asymptotic rate of information in an infinite sequence as perceived by finite automata. For a fixed alphabet, the infinite sequences that have…