Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets

John M. Hitchcock. Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets. In Bruno Durand, Wolfgang Thomas, editors, STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings. Volume 3884 of Lecture Notes in Computer Science, pages 408-419, Springer, 2006. [doi]

Abstract

Abstract is missing.