Reductions among prediction problems: On the di culty of predicting automata (extended abstract (1988)

by Leonard Pitt, Manfred Warmuth
Venue:In 3rd IEEE Conference on Structure in Complexity Theory