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

Open in new window