Examples of learning curves from a modified VC-formalism. (2007)
A. Kowalczyk, J. Szymanski, P.L. Bartlett, R.C. Williamson, J. Szyma Nski
We examine the issue of evaluation of model specific parameters in a modified VC-formalism. Two examples are analyzed: the 2-dimensional homogeneous perceptron and the 1-dimensional higher order...
length. Annals of Statistics, 11:416431, 1983. (2007)
J. Shawe-taylor, P. L. Bartlett, R. C. Williamson, M. Anthony Structural
[88] P. Massart. Some applications of concentration inequalities to statistics. Annales de la facult des sciences de l'universit de Toulouse, Mathmatiques, srie 6, IX, to appear. [89] R. Meir....
Classification on proximity data with LP-machines (1999)
Graepel, T., Herbrich, R., Schölkopf, B., Smola, A.J., Bartlett, P.L., ...
Structural Risk Minimization over Data-Dependent Hierarchies (1998)
Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., Anthony, M.
The paper introduces some generalizations of Vapnik's (1982) method of structural risk minimization (SRM). As well as making explicit some of the details on SRM, it provides a result that allows one...
Structural Risk Minimization over Data-Dependent Hierarchies (1998)
Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., Anthony, M.
The paper introduces some generalizations of Vapnik's (1982) method of structural risk minimization (SRM). As well as making explicit some of the details on SRM, it provides a result that allows one...
Structural Risk Minimization over Data-Dependent Hierarchies (1998)
Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., Anthony, M.
The paper introduces some generalizations of Vapnik's (1982) method of structural risk minimization (SRM). As well as making explicit some of the details on SRM, it provides a result that allows one...
Covering Numbers for Real-Valued Function Classes (1997)
P.L. Bartlett, S. R. Kulkarni, S.E. Posner
We find tight upper and lower bounds on the growth rate for the covering numbers of functions of bounded variation in the L 1 metric in terms of all the relevant constants. We also find upper and...