Sciweavers

56 search results - page 1 / 12
» (Not) Bounding the True Error
Sort
View
63
Voted
NIPS
2001
14 years 11 months ago
(Not) Bounding the True Error
We present a new approach to bounding the true error rate of a continuous valued classifier based upon PAC-Bayes bounds. The method first constructs a distribution over classifier...
John Langford, Rich Caruana
64
Voted
ICML
2005
IEEE
15 years 10 months ago
A comparison of tight generalization error bounds
We investigate the empirical applicability of several bounds (a number of which are new) on the true error rate of learned classifiers which hold whenever the examples are chosen ...
John Langford, Matti Kääriäinen
ALT
2005
Springer
15 years 6 months ago
Monotone Conditional Complexity Bounds on Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true ...
Alexey V. Chernov, Marcus Hutter
TSP
2008
102views more  TSP 2008»
14 years 9 months ago
A Minimax Chebyshev Estimator for Bounded Error Estimation
We develop a nonlinear minimax estimator for the classical linear regression model assuming that the true parameter vector lies in an intersection of ellipsoids. We seek an estimat...
Yonina C. Eldar, Amir Beck, Marc Teboulle
DAGSTUHL
2006
14 years 11 months ago
Complexity Monotone in Conditions and Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true dis...
Alexey V. Chernov, Marcus Hutter, Jürgen Schm...