Open Access
,
pages 224-240
Rademacher and Gaussian Complexities: Risk Bounds and Structural Results
1
BIOwulf Technologies, Berkeley, USA
|
Publication type: Book Chapter
Publication date: 2001-01-01
scimago Q2
SJR: 0.352
CiteScore: 2.4
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
We investigate the use of certain data-dependent estimates of the complexity of a function class, called Rademacher and gaussian complexities. In a decision theoretic setting, we prove general risk bounds in terms of these complexities. We consider function classes that can be expressed as combinations of functions from basis classes and show how the Rademacher and gaussian complexities of such a function class can be bounded in terms of the complexity of the basis classes.We give examples of the application of these techniques in finding data-dependent risk bounds for decision trees, neural networks and support vector machines.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
5
10
15
20
25
|
|
|
IEEE Transactions on Pattern Analysis and Machine Intelligence
24 publications, 13.48%
|
|
|
IEEE Transactions on Neural Networks and Learning Systems
12 publications, 6.74%
|
|
|
Lecture Notes in Computer Science
9 publications, 5.06%
|
|
|
IEEE Transactions on Information Theory
9 publications, 5.06%
|
|
|
Information and Inference
9 publications, 5.06%
|
|
|
Neural Networks
6 publications, 3.37%
|
|
|
SSRN Electronic Journal
5 publications, 2.81%
|
|
|
Pattern Recognition
4 publications, 2.25%
|
|
|
IEEE Transactions on Signal Processing
4 publications, 2.25%
|
|
|
Information Fusion
3 publications, 1.69%
|
|
|
Neurocomputing
3 publications, 1.69%
|
|
|
ACM Transactions on Knowledge Discovery from Data
3 publications, 1.69%
|
|
|
IEEE Transactions on Image Processing
3 publications, 1.69%
|
|
|
IEEE Access
3 publications, 1.69%
|
|
|
Annals of Mathematics and Artificial Intelligence
2 publications, 1.12%
|
|
|
Expert Systems with Applications
2 publications, 1.12%
|
|
|
Proceedings of the National Academy of Sciences of the United States of America
2 publications, 1.12%
|
|
|
IEEE Transactions on Fuzzy Systems
2 publications, 1.12%
|
|
|
Knowledge-Based Systems
2 publications, 1.12%
|
|
|
ACM Computing Surveys
2 publications, 1.12%
|
|
|
ACM Transactions on Intelligent Systems and Technology
2 publications, 1.12%
|
|
|
International Journal on Artificial Intelligence Tools
1 publication, 0.56%
|
|
|
Applied Physics Letters
1 publication, 0.56%
|
|
|
Journal of High Energy Physics
1 publication, 0.56%
|
|
|
IEEE Transactions on Communications
1 publication, 0.56%
|
|
|
International Journal of Multimedia Information Retrieval
1 publication, 0.56%
|
|
|
Applied and Computational Harmonic Analysis
1 publication, 0.56%
|
|
|
Information Processing Letters
1 publication, 0.56%
|
|
|
ACM / IMS Journal of Data Science
1 publication, 0.56%
|
|
|
5
10
15
20
25
|
Publishers
|
10
20
30
40
50
60
70
80
90
100
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
94 publications, 52.81%
|
|
|
Elsevier
34 publications, 19.1%
|
|
|
Springer Nature
13 publications, 7.3%
|
|
|
Association for Computing Machinery (ACM)
13 publications, 7.3%
|
|
|
Oxford University Press
11 publications, 6.18%
|
|
|
Social Science Electronic Publishing
4 publications, 2.25%
|
|
|
Proceedings of the National Academy of Sciences (PNAS)
2 publications, 1.12%
|
|
|
World Scientific
1 publication, 0.56%
|
|
|
AIP Publishing
1 publication, 0.56%
|
|
|
Wiley
1 publication, 0.56%
|
|
|
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
1 publication, 0.56%
|
|
|
IOP Publishing
1 publication, 0.56%
|
|
|
10
20
30
40
50
60
70
80
90
100
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
178
Total citations:
178
Citations from 2024:
80
(44.94%)
The most citing journal
Citations in journal:
24
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
Bartlett P. L., Mendelson S. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results // Lecture Notes in Computer Science. 2001. pp. 224-240.
GOST all authors (up to 50)
Copy
Bartlett P. L., Mendelson S. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results // Lecture Notes in Computer Science. 2001. pp. 224-240.
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/3-540-44581-1_15
UR - https://doi.org/10.1007/3-540-44581-1_15
TI - Rademacher and Gaussian Complexities: Risk Bounds and Structural Results
T2 - Lecture Notes in Computer Science
AU - Bartlett, Peter L.
AU - Mendelson, Shahar
PY - 2001
DA - 2001/01/01
PB - Springer Nature
SP - 224-240
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{2001_Bartlett,
author = {Peter L. Bartlett and Shahar Mendelson},
title = {Rademacher and Gaussian Complexities: Risk Bounds and Structural Results},
publisher = {Springer Nature},
year = {2001},
pages = {224--240},
month = {jan}
}