• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On-Line Algorithms in Machine Learning (1996)

Cached

  • Download as a PDF
  •  
  • Download as a PS

Download Links

  • [www-stat.wharton.upenn.edu]
  • [www-stat.wharton.upenn.edu]
  • [www-stat.wharton.upenn.edu]
  • [www-stat.wharton.upenn.edu]
  • [www-cgi.cs.cmu.edu.]
  • [www.cs.cmu.edu]
  • [www.cc.gatech.edu]
  • [www.cs.cmu.edu]
  • [www.cc.gatech.edu]
  • [www.cs.cmu.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [reports-archive.adm.cs.cmu.edu]
  • [algorithm.xmu.edu.cn:10000]

  • Other Repositories/Bibliography

  • CiteULike
  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Avrim Blum
Venue:In Proceedings of the Workshop on On-Line Algorithms, Dagstuhl
Citations:75 - 2 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Blum96on-linealgorithms,
    author = {Avrim Blum},
    title = {On-Line Algorithms in Machine Learning},
    booktitle = {In Proceedings of the Workshop on On-Line Algorithms, Dagstuhl},
    year = {1996},
    pages = {306--325},
    publisher = {Springer}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

. The areas of On-Line Algorithms and Machine Learning are both concerned with problems of making decisions about the present based only on knowledge of the past. Although these areas differ in terms of their emphasis and the problems typically studied, there are a collection of results in Computational Learning Theory that fit nicely into the "on-line algorithms" framework. This survey article discusses some of the results, models, and open problems from Computational Learning Theory that seem particularly interesting from the point of view of on-line algorithms. The emphasis in this article is on describing some of the simpler, more intuitive results, whose proofs can be given in their entirity. Pointers to the literature are given for more sophisticated versions of these algorithms. 1 Introduction The areas of On-Line Algorithms and Machine Learning are both concerned with problems of making decisions from limited information. Although they differ in terms of their emphasis and the...

Keyphrases

on-line algorithm    machine learning    computational learning theory    open problem    limited information    on-line algorithm framework    survey article    intuitive result    sophisticated version   

The National Science Foundation
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2016 The Pennsylvania State University