Sciweavers

1389 search results - page 123 / 278
» Lightweight dependent classes
Sort
View
ESA
2008
Springer
195views Algorithms» more  ESA 2008»
15 years 1 months ago
A Characterization of 2-Player Mechanisms for Scheduling
We study the mechanism design problem of scheduling unrelated machines and we completely characterize the decisive truthful mechanisms for two players when the domain contains bot...
George Christodoulou, Elias Koutsoupias, Angelina ...
AIA
2007
15 years 23 days ago
Incremental classifier based on a local credibility criterion
In this paper we propose the Local Credibility Concept (LCC), a novel technique for incremental classifiers. It measures the classification rate of the classifier’s local mod...
Herward Prehn, Gerald Sommer
BIOSYSTEMS
2007
72views more  BIOSYSTEMS 2007»
14 years 11 months ago
Parameter-free testing of the shape of a probability distribution
The Kolmogorov–Smirnov test determines the consistency of empirical data with a particular probability distribution. Often, parameters in the distribution are unknown, and have ...
M. Broom, P. Nouvellet, J. P. Bacon, D. Waxman
IJPRAI
2006
100views more  IJPRAI 2006»
14 years 11 months ago
Nearest Neighbor Discriminant Analysis
Linear Discriminant Analysis (LDA) is a popular feature extraction technique in statistical pattern recognition. However, it often suffers from the small sample size problem when ...
Xipeng Qiu, Lide Wu
JMLR
2006
118views more  JMLR 2006»
14 years 11 months ago
Learning Factor Graphs in Polynomial Time and Sample Complexity
We study the computational and sample complexity of parameter and structure learning in graphical models. Our main result shows that the class of factor graphs with bounded degree...
Pieter Abbeel, Daphne Koller, Andrew Y. Ng