Sciweavers

COLT
2006
Springer
15 years 7 months ago
Improving Random Projections Using Marginal Information
Abstract. We present an improved version of random projections that takes advantage of marginal norms. Using a maximum likelihood estimator (MLE), marginconstrained random projecti...
Ping Li, Trevor Hastie, Kenneth Ward Church
COLT
2006
Springer
15 years 7 months ago
DNF Are Teachable in the Average Case
We study the average number of well-chosen labeled examples that are required for a helpful teacher to uniquely specify a target function within a concept class. This "average...
Homin K. Lee, Rocco A. Servedio, Andrew Wan
COLT
2006
Springer
15 years 7 months ago
Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition
We consider the problem of optimality, in a minimax sense, and adaptivity to the margin and to regularity in binary classification. We prove an oracle inequality, under the margin ...
Guillaume Lecué
FGR
2004
IEEE
129views Biometrics» more  FGR 2004»
15 years 7 months ago
Multiple Frame Motion Inference Using Belief Propagation
We present an algorithm for automatic inference of human upper body motion. A graph model is proposed for inferring human motion, and motion inference is posed as a mapping proble...
Jiang Gao, Jianbo Shi
FGR
2004
IEEE
141views Biometrics» more  FGR 2004»
15 years 7 months ago
Smart Particle Filtering for 3D Hand Tracking
Solving the tracking of an articulated structure in a reasonable time is a complex task mainly due to the high dimensionality of the problem. A new optimization method, called Sto...
Matthieu Bray, Esther Koller-Meier, Luc J. Van Goo...