Sciweavers

2440 search results - page 52 / 488
» Abstraction Learning
Sort
View
APPROX
2005
Springer
80views Algorithms» more  APPROX 2005»
15 years 6 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
126
Voted
AAMAS
2007
Springer
15 years 6 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...
101
Voted
ICPR
2010
IEEE
14 years 10 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
82
Voted
COLT
2007
Springer
15 years 6 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
75
Voted
KES
2007
Springer
15 years 6 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