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]

@article{ECCC-TR05-161,
  title = {Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets},
  author = {John M. Hitchcock},
  year = {2005},
  url = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-161/index.html},
  researchr = {https://researchr.org/publication/ECCC-TR05-161},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  number = {161},
}