93 search results - page 9 / 19 » Intrinsic Complexity of Uniform Learning |
COLT
2007
Springer
14 years 4 months ago
2007
Springer
For the natural notion of splitting classes into two disjoint subclasses via a recursive classifier working on texts, the question is addressed how these splittings can look in th...
COCO
2006
Springer
14 years 1 months ago
2006
Springer
We give an algorithm that learns any monotone Boolean function f : {-1, 1}n {-1, 1} to any constant accuracy, under the uniform distribution, in time polynomial in n and in the de...
ECTEL
2007
Springer
14 years 4 months ago
2007
Springer
The paper presents a flexible framework for the online evaluation of collaborative project-oriented e-learning platforms. The framework was developed for the evaluation of the COOP...
CORR
2010
Springer
13 years 8 months ago
2010
Springer
We consider linear models for stochastic dynamics. To any such model can be associated a network (namely a directed graph) describing which degrees of freedom interact under the d...
ALT
2007
Springer
14 years 6 months ago
2007
Springer
In this paper, we address the issue of learning nonlinearly separable concepts with a kernel classifier in the situation where the data at hand are altered by a uniform classific...