Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators

DOI10.1109/18.945262zbMath1008.62507OpenAlexW2108136473MaRDI QIDQ4544687

Robert C. Williamson, Bernhard Schölkopf, Alexander J. Smola

Publication date: 4 August 2002

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11858/00-001M-0000-0013-E979-B

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Measures of information, entropy (94A17) Information theory (general) (94A15) Statistical aspects of information-theoretic topics (62B10) Applications of statistics to psychology (62P15) Applications of operator theory in probability theory and statistics (47N30)

Related Items

The covering number in learning theory, Statistical properties of the method of regularization with periodic Gaussian reproducing kernel, Fuzzy-Pattern-Classifier Training with Small Data Sets, Projection-based curve clustering, Regularization in kernel learning, Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets, Statistical properties of kernel principal component analysis, On Different Facets of Regularization Theory, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, Inverse statistical learning, The learning rate of \(l_2\)-coefficient regularized classification with strong loss, Estimates on compressed neural networks regression, Learning theory of distributed spectral algorithms, Extrapolation estimates for entropy numbers, On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions, Quantitative convergence analysis of kernel based large-margin unified machines, Multiresolution Hilbert approach to multidimensional Gauss-Markov processes, Probabilistic prediction of neurological disorders with a statistical assessment of neuroimaging data modalities, Using robust dispersion estimation in support vector machines, Statistical performance of support vector machines, Analysis of convergence performance of neural networks ranking algorithm, A close look at the entropy numbers of the unit ball of the reproducing Hilbert space of isotropic positive definite kernels, Adaptive constraint reduction for convex quadratic programming, On the role of norm constraints in portfolio selection, Knowledge-based Green's kernel for support vector regression, Entropy numbers of finite-dimensional embeddings, The performance bounds of learning machines based on exponentially strongly mixing sequences, Learning Bounds for Kernel Regression Using Effective Data Dimensionality, Estimation of the misclassification error for multicategory support vector machine classification, Optimal rate of the regularized regression learning algorithm, Logistic classification with varying gaussians, On the mathematical foundations of learning, The covering number for some Mercer kernel Hilbert spaces, The consistency of multicategory support vector machines, Covering numbers of Gaussian reproducing kernel Hilbert spaces, Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces, Oracle inequalities for support vector machines that are based on random entropy numbers, Adaptive metric dimensionality reduction, A tutorial on ν‐support vector machines, Estimating linear functionals in Poisson mixture models, Regression learning based on incomplete relationships between attributes, Estimates of learning rates of regularized regression via polyline functions, Distribution-free consistency of empirical risk minimization and support vector regression, Unnamed Item