Sciweavers

373 search results - page 2 / 75
» Nearness and uniform convergence
Sort
View
JMLR
2008
104views more  JMLR 2008»
13 years 4 months ago
Nearly Uniform Validation Improves Compression-Based Error Bounds
This paper develops bounds on out-of-sample error rates for support vector machines (SVMs). The bounds are based on the numbers of support vectors in the SVMs rather than on VC di...
Eric Bax
JMLR
2012
11 years 7 months ago
SpeedBoost: Anytime Prediction with Uniform Near-Optimality
We present SpeedBoost, a natural extension of functional gradient descent, for learning anytime predictors, which automatically trade computation time for predictive accuracy by s...
Alexander Grubb, Drew Bagnell
SIGECOM
2008
ACM
99views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
Fast convergence to nearly optimal solutions in potential games
Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S...
MOC
2002
101views more  MOC 2002»
13 years 4 months ago
Global and uniform convergence of subspace correction methods for some convex optimization problems
This paper gives some global and uniform convergence estimates for a class of subspace correction (based on space decomposition) iterative methods applied to some unconstrained con...
Xue-Cheng Tai, Jinchao Xu
EDUTAINMENT
2008
Springer
13 years 6 months ago
A Sufficient Condition for Uniform Convergence of Stationary p-Subdivision Scheme
Subdivision is a convenient tool to construct objective curves and surfaces directly from given scattered points. Stationary p-subdivision schemes are highly efficient in the acqui...
Yi-Kuan Zhang, Ke Lu, Jiangshe Zhang, Xiaopeng Zha...