Avoiding exponential dependence on the arity-set size
Determine whether the exponential dependence on the cardinality of the finite arity set R in the state-size bound for the Path Plurality of Pluralities (P^3) predictor can be avoided, specifically the factor (log(2rn))^{|R|} in the compression bound.
References
Whether this dependence can be avoided, we leave as an open problem.
— Stringological sequence prediction III: layered ziplines and a tradeoff between efficiency and expressivity
(2609.19940 - Kosoy, 17 Sep 2026) in Section 4, The P^3 Predictor, subsection 4.4 Guarantees (following Theorem 4.1)