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. Electronic Colloquium on Computational Complexity (ECCC), (161), 2005. [doi]

Abstract

Abstract is missing.