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]

@inproceedings{Hitchcock06,
  title = {Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets},
  author = {John M. Hitchcock},
  year = {2006},
  doi = {10.1007/11672142_33},
  url = {http://dx.doi.org/10.1007/11672142_33},
  researchr = {https://researchr.org/publication/Hitchcock06},
  cites = {0},
  citedby = {0},
  pages = {408-419},
  booktitle = {STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings},
  editor = {Bruno Durand and Wolfgang Thomas},
  volume = {3884},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-32301-5},
}