Sciweavers

3897 search results - page 35 / 780
» complexity 2010
Sort
View
JMLR
2010
143views more  JMLR 2010»
13 years 2 months ago
Rademacher Complexities and Bounding the Excess Risk in Active Learning
Sequential algorithms of active learning based on the estimation of the level sets of the empirical risk are discussed in the paper. Localized Rademacher complexities are used in ...
Vladimir Koltchinskii
COMPLEXITY
2010
120views more  COMPLEXITY 2010»
13 years 5 months ago
The complexity of partition tasks
In this paper we introduce the Partition Task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system...
Fernando Eesponda, Matías Vera-Cruz, Jorge ...
ENDM
2010
87views more  ENDM 2010»
13 years 7 months ago
Euler Complexes (Oiks)
We present a class of instances of the existence of a second object of a specified type, in fact, of an even number of objects of a specified type, which generalizes the existence...
Jack Edmonds
CSL
2010
Springer
13 years 8 months ago
Complexity Results for Modal Dependence Logic
Modal dependence logic was introduced very recently by V
Peter Lohmann, Heribert Vollmer