@misc{indiciae5c8640c309d4, title = {Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets}, author = {John M. Hitchcock}, year = {2005}, url = {https://arxiv.org/abs/cs/0512053}, note = {Source identifier: cs/0512053} }