Sciweavers

2440 search results - page 52 / 488
» Abstraction Learning
Sort
View
APPROX
2005
Springer
80views Algorithms» more  APPROX 2005»
14 years 1 months ago
On Learning Random DNF Formulas Under the Uniform Distribution
Abstract: We study the average-case learnability of DNF formulas in the model of learning from uniformly distributed random examples. We define a natural model of random monotone ...
Jeffrey C. Jackson, Rocco A. Servedio
AAMAS
2007
Springer
14 years 1 months ago
Bifurcation Analysis of Reinforcement Learning Agents in the Selten's Horse Game
Abstract. The application of reinforcement learning algorithms to multiagent domains may cause complex non-convergent dynamics. The replicator dynamics, commonly used in evolutiona...
Alessandro Lazaric, Jose Enrique Munoz de Cote, Fa...
ICPR
2010
IEEE
13 years 5 months ago
Cross Entropy Optimization of the Random Set Framework for Multiple Instance Learning
Abstract--Multiple instance learning (MIL) is a recently researched technique used for learning a target concept in the presence of noise. Previously, a random set framework for mu...
Jeremy Bolton, Paul D. Gader
COLT
2007
Springer
14 years 1 months ago
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
Abstract. We consider the problem of learning an acyclic discrete circuit with n wires, fan-in bounded by k and alphabet size s using value injection queries. For the class of tran...
Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
KES
2007
Springer
14 years 1 months ago
Handwritten Greek Character Recognition with Learning Vector Quantization
Abstract. This paper presents a handwritten Greek character recognizer. The recognizer is composed of two modules: the first one is a feature extractor, the second one, the classi...
Francesco Camastra