Sciweavers

18 search results - page 1 / 4
» Learnability, Stability and Uniform Convergence
Sort
View
JMLR
2010
104views more  JMLR 2010»
12 years 11 months ago
Learnability, Stability and Uniform Convergence
The problem of characterizing learnability is the most basic question of statistical learning theory. A fundamental and long-standing answer, at least for the case of supervised c...
Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, K...
FOCS
1993
IEEE
13 years 8 months ago
Scale-sensitive Dimensions, Uniform Convergence, and Learnability
Learnability in Valiant’s PAC learning model has been shown to be strongly related to the existence of uniform laws of large numbers. These laws define a distribution-free conver...
Noga Alon, Shai Ben-David, Nicolò Cesa-Bian...
JMLR
2007
104views more  JMLR 2007»
13 years 4 months ago
Learnability of Gaussians with Flexible Variances
Gaussian kernels with flexible variances provide a rich family of Mercer kernels for learning algorithms. We show that the union of the unit balls of reproducing kernel Hilbert s...
Yiming Ying, Ding-Xuan Zhou
MOC
2000
69views more  MOC 2000»
13 years 4 months ago
Uniform hp convergence results for the mortar finite element method
The mortar finite element is an example of a non-conforming method which can be used to decompose and re-compose a domain into subdomains without requiring compatibility between th...
Padmanabhan Seshaiyer, Manil Suri
HAPTICS
2005
IEEE
13 years 10 months ago
A Closest Point Algorithm for Parametric Surfaces with Global Uniform Asymptotic Stability
— We present an algorithm that determines the point on a convex parametric surface patch that is closest to a given (possibly moving) point. Any initial point belonging to the su...
Volkan Patoglu, R. Brent Gillespie