Sciweavers

3378 search results - page 116 / 676
» Learning in Friedberg Numberings
Sort
View
JMLR
2002
83views more  JMLR 2002»
15 years 6 months ago
On Online Learning of Decision Lists
A fundamental open problem in computational learning theory is whether there is an attribute efficient learning algorithm for the concept class of decision lists (Rivest, 1987; Bl...
Ziv Nevo, Ran El-Yaniv
ICML
2005
IEEE
16 years 7 months ago
Error bounds for correlation clustering
This paper presents a learning theoretical analysis of correlation clustering (Bansal et al., 2002). In particular, we give bounds on the error with which correlation clustering r...
Thorsten Joachims, John E. Hopcroft
ALT
2009
Springer
16 years 3 months ago
Error-Correcting Tournaments
We present a family of adaptive pairwise tournaments that are provably robust against large error fractions when used to determine the largest element in a set. The tournaments use...
Alina Beygelzimer, John Langford, Pradeep Ravikuma...
SYNASC
2006
IEEE
211views Algorithms» more  SYNASC 2006»
16 years 12 days ago
HTML Pattern Generator--Automatic Data Extraction from Web Pages
Existing methods of information extraction from HTML documents include manual approach, supervised learning and automatic techniques. The manual method has high precision and reca...
Mirel Cosulschi, Adrian Giurca, Bogdan Udrescu, Ni...
ATAL
2004
Springer
15 years 11 months ago
From Global Selective Perception to Local Selective Perception
This paper presents a reinforcement learning algorithm used to allocate tasks to agents in an uncertain real-time environment. In such environment, tasks have to be analyzed and a...
Sébastien Paquet, Nicolas Bernier, Brahim C...