Sciweavers

4366 search results - page 330 / 874
» Learning and Smoothed Analysis
Sort
View
STOC
2003
ACM
122views Algorithms» more  STOC 2003»
16 years 7 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
PKDD
2009
Springer
184views Data Mining» more  PKDD 2009»
16 years 1 months ago
Learning Preferences with Hidden Common Cause Relations
Abstract. Gaussian processes have successfully been used to learn preferences among entities as they provide nonparametric Bayesian approaches for model selection and probabilistic...
Kristian Kersting, Zhao Xu
IJCNN
2008
IEEE
16 years 1 months ago
Learning adaptive subject-independent P300 models for EEG-based brain-computer interfaces
Abstract— This paper proposes an approach to learn subjectindependent P300 models for EEG-based brain-computer interfaces. The P300 models are first learned using a pool of exis...
Shijian Lu, Cuntai Guan, Haihong Zhang
COLT
2007
Springer
16 years 1 months ago
Learning Permutations with Exponential Weights
We give an algorithm for the on-line learning of permutations. The algorithm maintains its uncertainty about the target permutation as a doubly stochastic weight matrix, and makes...
David P. Helmbold, Manfred K. Warmuth
ICML
2006
IEEE
16 years 24 days ago
Automatic basis function construction for approximate dynamic programming and reinforcement learning
We address the problem of automatically constructing basis functions for linear approximation of the value function of a Markov Decision Process (MDP). Our work builds on results ...
Philipp W. Keller, Shie Mannor, Doina Precup