Sciweavers

1658 search results - page 85 / 332
» Learning Unknown Graphs
Sort
View
STOC
2003
ACM
122views Algorithms» more  STOC 2003»
16 years 5 months ago
Learning juntas
We consider a fundamental problem in computational learning theory: learning an arbitrary Boolean function which depends on an unknown set of k out of n Boolean variables. We give...
Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
SDM
2009
SIAM
162views Data Mining» more  SDM 2009»
16 years 2 months ago
Link Propagation: A Fast Semi-supervised Learning Algorithm for Link Prediction.
We propose Link Propagation as a new semi-supervised learning method for link prediction problems, where the task is to predict unknown parts of the network structure by using aux...
Hisashi Kashima, Tsuyoshi Kato, Yoshihiro Yamanish...
ALT
2008
Springer
16 years 1 months ago
Active Learning in Multi-armed Bandits
In this paper we consider the problem of actively learning the mean values of distributions associated with a finite number of options (arms). The algorithms can select which opti...
András Antos, Varun Grover, Csaba Szepesv&a...
ALT
2007
Springer
16 years 1 months ago
Learning Rational Stochastic Tree Languages
Abstract. We consider the problem of learning stochastic tree languages, i.e. probability distributions over a set of trees T(F), from a sample of trees independently drawn accordi...
François Denis, Amaury Habrard
ROMAN
2007
IEEE
173views Robotics» more  ROMAN 2007»
15 years 11 months ago
Human-Robot Interactions as a Cognitive Catalyst for the Learning of Behavioral Attractors
— We address in this paper the problem of the autonomous online learning of a sensory-motor task, demonstrated by an operator guiding the robot. For the last decade, we have deve...
Christophe Giovannangeli, Philippe Gaussier