Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Universal Individual-Sequence Prediction with a Primitive-Recursive Superpredictor
Amir Leshem
We study sequential prediction of individual binary sequences under zero-one loss. No computable master can compete on every sequence with all total computable predictors. We there…
cs.IT2026
Computability Limits of Sequential Hypothesis Testing
Amir Leshem
Sequential hypothesis testing asks for decision rules that update as data arrive. A natural goal is \emph{eventual correctness}: the rule may change its mind early on, but it shoul…