Sciweavers

10054 search results - page 481 / 2011
» On the Complexity of Function Learning
Sort
View
FOCS
2003
IEEE
15 years 10 months ago
Learning DNF from Random Walks
We consider a model of learning Boolean functions from examples generated by a uniform random walk on {0, 1}n . We give a polynomial time algorithm for learning decision trees and...
Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell,...
148
Voted
CG
2006
Springer
15 years 7 months ago
Feature Construction for Reinforcement Learning in Hearts
Temporal difference (TD) learning has been used to learn strong evaluation functions in a variety of two-player games. TD-gammon illustrated how the combination of game tree search...
Nathan R. Sturtevant, Adam M. White
AAAI
2010
15 years 6 months ago
Interactive Learning Using Manifold Geometry
We present an interactive learning method that enables a user to iteratively refine a regression model. The user examines the output of the model, visualized as the vertical axis ...
Eric Eaton, Gary Holness, Daniel McFarlane
LREC
2008
141views Education» more  LREC 2008»
15 years 6 months ago
Creating Glossaries Using Pattern-Based and Machine Learning Techniques
One of the aims of the Language Technology for eLearning project is to show that Natural Language Processing techniques can be employed to enhance the learning process. To this en...
Eline Westerhout, Paola Monachesi
NIPS
2001
15 years 6 months ago
The Steering Approach for Multi-Criteria Reinforcement Learning
We consider the problem of learning to attain multiple goals in a dynamic environment, which is initially unknown. In addition, the environment may contain arbitrarily varying ele...
Shie Mannor, Nahum Shimkin