See this document in CiteSeerX!

Online Performance-Improvement  (Make Corrections)  
Prasad Chalasani August 1994 CMU-CS-94-179 School of Computer Science...



  Home/Search   Context   Related

 
View or download:
cmu.edu/anon/1994/CMUCS94179.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/anon/1994/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The results presented in this thesis contribute to two areas of computer science: machine learning and on-line algorithms. One limitation of current theoretical approaches to learning is that most of them involve function approximation, i.e., the learner improves the accuracy of its approximation to an unknown function as it sees more samples of the function. This thesis presents algorithms for improving performance at other tasks, such as navigation and and paging. Specifically, these... (Update)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ august-online,
  author = "Prasad Chalasani August",
  title = "Online Performance-Improvement",
  url = "citeseer.ist.psu.edu/763725.html" }
Citations (may not include all citations):
493   Communications of the ACM (context) - Valiant, of et al. - 1984
488   Amortized efficiency of list update and paging rules (context) - Sleator, Tarjan - 1985
412   Language identification in the limit (context) - Gold - 1967
244   Learning regular sets from queries and counter-examples (context) - Angluin - 1986
234   Competitive snoopy caching (context) - Karlin, Manasse et al. - 1988
234   Competitive snoopy caching (context) - Karlin, Manasse et al. - 1986
184   Cryptographic limitations on learning boolean formulae and f.. - Kearns, Valiant - 1989
156   Inductive inference of formal languages from positive data (context) - Angluin - 1980
152   Probabilistic computations: Toward a unified measure of comp.. (context) - Yao - 1977
147   Competitive paging algorithms - Fiat, Karp et al. - 1988
145   Neural Network Perception for Mobile Robot Guidance (context) - Pomerleau - 1992
144   Switching and Finite Automata Theory (context) - Kohavi - 1978
132   Fast probabilistic algorithms for hamiltonian circuits and m.. (context) - Angluin, Valiant - 1979
127   Complexity of automaton identification from given data (context) - Gold - 1978
122   Experience with a learning personal assistant - Mitchell, Caruana et al. - 1994

[Article contains additional citations not shown here]

Documents on the same site (http://reports-archive.adm.cs.cmu.edu/anon/1994/):   More
Problems in Rewriting applied to Categorical Concepts by the.. - Gehrke (1994)   (Correct)
Visual Tracking of Self-Occluding Articulated Objects - Rehg, Kanade (1995)   (Correct)
Reducing Network Depth in the Cascade-Correlation Learning.. - Baluja, al. (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC