-
3
-
-
84898957627
-
For valid generalization, the size of the weights is more important than the size of the network
-
MIT Press, Cambridge, MA
-
P. L. BARTLETT, For valid generalization, the size of the weights is more important than the size of the network, in Advances in Neural Information Processing Systems 9, MIT Press, Cambridge, MA, 1997, pp. 134-140.
-
(1997)
Advances in Neural Information Processing Systems
, vol.9
, pp. 134-140
-
-
Bartlett, P.L.1
-
4
-
-
33645505792
-
Convexity, classification, and risk bounds
-
DOI 10.1198/016214505000000907
-
P. L. BARTLETT, M. I. JORDAN, AND J. D. MCAULIFFE, Convexity, classification, and risk bounds, J. Amer. Statist. Assoc., 101(2006), pp. 138-156. (Pubitemid 43500031)
-
(2006)
Journal of the American Statistical Association
, vol.101
, Issue.473
, pp. 138-156
-
-
Bartlett, P.L.1
Jordan, M.I.2
McAuliffe, J.D.3
-
5
-
-
0038453192
-
Rademacher and Gaussian complexities: Risk bounds and structural results
-
P. L. BARTLETT AND S. MENDELSON, Rademacher and Gaussian complexities: Risk bounds and structural results, J. Mach. Learn. Res., 3(2002), pp. 463-482.
-
(2002)
J. Mach. Learn. Res.
, vol.3
, pp. 463-482
-
-
Bartlett, P.L.1
Mendelson, S.2
-
6
-
-
33745869119
-
Alternative measures of computational complexity with applications to agnostic learning
-
DOI 10.1007/11750321-22, Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings
-
S. BEN-DAVID, Alternative measures of computational complexity with applications to agnostic learning, in Theory and Applications of Models of Computation, Lecture Notes in Comput. Sci. 3959, Springer, Berlin, 2006, pp. 231-235. (Pubitemid 44030095)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.LNCS
, pp. 231-235
-
-
Ben-David, S.1
-
7
-
-
0009067029
-
Efficient learning of linear perceptrons
-
MIT Press, Cambridge, MA
-
S. BEN-DAVID AND H. SIMON, Efficient learning of linear perceptrons, in Advances in Neural Information Processing Systems 13, MIT Press, Cambridge, MA, 2000, pp. 189-195.
-
(2000)
Advances in Neural Information Processing Systems
, vol.13
, pp. 189-195
-
-
Ben-David, S.1
Simon, H.2
-
8
-
-
78149346647
-
Polynomial regression under arbitrary product distributions
-
R. Servedio and T. Zhang, eds., Omnipress, Madison, WI
-
E. BLAIS, R. O'DONNELL, AND K. WIMMER, Polynomial regression under arbitrary product distributions, in Proceedings of the 21st Annual Conference on Learning Theory, R. Servedio and T. Zhang, eds., Omnipress, Madison, WI, 2008, pp. 193-204.
-
(2008)
Proceedings of the 21st Annual Conference on Learning Theory
, pp. 193-204
-
-
Blais, E.1
O'Donnell, R.2
Wimmer, K.3
-
9
-
-
85162035281
-
The tradeoffs of large scale learning
-
MIT Press, Cambridge, MA
-
L. BOTTOU AND O. BOUSQUET, The tradeoffs of large scale learning, in Advances in Neural Information Processing Systems 20, MIT Press, Cambridge, MA, 2008, pp. 161-168.
-
(2008)
Advances in Neural Information Processing Systems
, vol.20
, pp. 161-168
-
-
Bottou, L.1
Bousquet, O.2
-
10
-
-
0142095807
-
-
Ph. D. thesis, École Polytechnique, Palaiseau, France
-
O. BOUSQUET, Concentration Inequalities and Empirical Processes Theory Applied to the Analysis of Learning Algorithms, Ph. D. thesis, École Polytechnique, Palaiseau, France, 2002.
-
(2002)
Concentration Inequalities and Empirical Processes Theory Applied to the Analysis of Learning Algorithms
-
-
Bousquet, O.1
-
12
-
-
84968502841
-
The evaluation and estimation of the coefficients in the Chebyshev series expansion of a function
-
D. ELLIOT, The evaluation and estimation of the coefficients in the Chebyshev series expansion of a function, Math. Comp., 18(1964), pp. 274-284.
-
(1964)
Math. Comp.
, vol.18
, pp. 274-284
-
-
Elliot, D.1
-
13
-
-
34547698378
-
New results for learning noisy parities and halfspaces
-
IEEE Press, Piscataway, NJ
-
V. FELDMAN, P. GOPALAN, S. KHOT, AND A. K. PONNUSWAMI, New results for learning noisy parities and halfspaces, in Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 2006, pp. 563-574.
-
(2006)
Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
, pp. 563-574
-
-
Feldman, V.1
Gopalan, P.2
Khot, S.3
Ponnuswami, A.K.4
-
14
-
-
35448964255
-
Hardness of learning halfspaces with noise
-
DOI 10.1109/FOCS.2006.33, 4031389, 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2006
-
V. GURUSWAMI AND P. RAGHAVENDRA, Hardness of learning halfspaces with noise, in Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS), IEEE Press, Piscataway, NJ, 2006, pp. 543-552. (Pubitemid 351175542)
-
(2006)
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
, pp. 543-552
-
-
Guruswami, V.1
Raghavendra, P.2
-
15
-
-
84855609314
-
On the complexity of linear prediction: Risk bounds, margin bounds, and regularization
-
MIT Press, Cambridge, MA
-
S. KAKADE, K. SRIDHARAN, AND A. TEWARI, On the complexity of linear prediction: Risk bounds, margin bounds, and regularization, in Advances in Neural Information Processing 21, MIT Press, Cambridge, MA, 2009, pp. 793-800.
-
(2009)
Advances in Neural Information Processing
, vol.21
, pp. 793-800
-
-
Kakade, S.1
Sridharan, K.2
Tewari, A.3
-
16
-
-
33746082261
-
Agnostically learning halfspaces
-
DOI 10.1109/SFCS.2005.13, 1530697, Proceedings - 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005
-
A. KALAI, A. R. KLIVANS, Y. MANSOUR, AND R. SERVEDIO, Agnostically learning halfspaces, in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), IEEE Press, Piscataway, NJ, 2005, pp. 11-20. (Pubitemid 44375715)
-
(2005)
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
, vol.2005
, pp. 11-20
-
-
Kalai, A.T.1
Klivans, A.R.2
Mansour, Y.3
Servedio, R.A.4
-
17
-
-
0001553979
-
Toward efficient agnostic learning
-
M. KEARNS, R. SCHAPIRE, AND L. SELLIE, Toward efficient agnostic learning, Machine Learning, 17(1994), pp. 115-141.
-
(1994)
Machine Learning
, vol.17
, pp. 115-141
-
-
Kearns, M.1
Schapire, R.2
Sellie, L.3
-
18
-
-
35348921036
-
Cryptographic hardness for learning intersections of halfspaces
-
DOI 10.1109/FOCS.2006.24, 4031390, 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2006
-
A. KLIVANS AND A. SHERSTOV, Cryptographic hardness for learning intersections of halfspaces, in Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 2006, pp. 553-562. (Pubitemid 351175543)
-
(2006)
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
, pp. 553-562
-
-
Klivans, A.R.1
Sherstov, A.A.2
-
21
-
-
9444279514
-
Simplified PAC-Bayesian margin bounds
-
Springer, Berlin, New York
-
D. MCALLESTER, Simplified PAC-Bayesian margin bounds, in Proceedings of the 16th Annual Conference on Computational Learning Theory (COLT), Lecture Notes in Comput. Sci. 2777, Springer, Berlin, New York, 2003, pp. 203-215.
-
(2003)
Proceedings of the 16th Annual Conference on Computational Learning Theory (COLT), Lecture Notes in Comput. Sci.
, vol.2777
, pp. 203-215
-
-
Mcallester, D.1
-
22
-
-
0025448521
-
The strength of weak learnability
-
R. SCHAPIRE, The strength of weak learnability, Machine Learning, 5(1990), pp. 197-227.
-
(1990)
Machine Learning
, vol.5
, pp. 197-227
-
-
Schapire, R.1
-
23
-
-
46249099027
-
-
MIT Press, Cambridge, MA
-
B. SCHÖLKOPF AND A. SMOLA, Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond, MIT Press, Cambridge, MA, 2002.
-
(2002)
Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond
-
-
Schölkopf, B.1
Smola, A.2
-
24
-
-
56449110590
-
SVM optimization: Inverse dependence on training set size
-
Finland
-
S. SHALEV-SHWARTZ AND N. SREBRO, SVM optimization: Inverse dependence on training set size, in Proceedings of the 25th International Conference on Machine Learning, Helsinki, Finland, 2008, pp. 928-935.
-
(2008)
Proceedings of the 25th International Conference on Machine Learning, Helsinki
, pp. 928-935
-
-
Shalev-Shwartz, S.1
Srebro, N.2
-
25
-
-
34247197035
-
Fast rates for support vector machines using Gaussian kernels
-
I. STEINWART AND C. SCOVEL, Fast rates for support vector machines using Gaussian kernels, Ann. Statist., 35(2007), pp. 575-607.
-
(2007)
Ann. Statist.
, vol.35
, pp. 575-607
-
-
Steinwart, I.1
Scovel, C.2
-
26
-
-
3142725508
-
Optimal aggregation of classifiers in statistical learning
-
DOI 10.1214/aos/1079120131
-
A. TSYBAKOV, Optimal aggregation of classifiers in statistical learning, Ann. Statist., 32(2004), pp. 135-166. (Pubitemid 41449306)
-
(2004)
Annals of Statistics
, vol.32
, Issue.1
, pp. 135-166
-
-
Tsybakov, A.B.1
-
28
-
-
0003241881
-
Spline models for observational data
-
SIAM, Philadelphia
-
G. WAHBA, Spline Models for Observational Data, CBMS-NSF Reg. Conf. Ser. Appl. Math. 59, SIAM, Philadelphia, 1990.
-
(1990)
CBMS-NSF Reg. Conf. Ser. Appl. Math.
, vol.59
-
-
Wahba, G.1
-
29
-
-
4644257995
-
Statistical behavior and consistency of classification methods based on convex risk minimization
-
T. ZHANG, Statistical behavior and consistency of classification methods based on convex risk minimization, Ann. Statist., 32(2004), pp. 56-85.
-
(2004)
Ann. Statist.
, vol.32
, pp. 56-85
-
-
Zhang, T.1
|