The DOI matches its OpenAlex record; 49 of the 49 references it cites were found in a registry or an index.
Breaking the Curse of Dimensionality with Convex Neural Networks
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Learning representations by back-propagating errors
Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986) · Nature · doi:10.1038/323533a0 · Cited by 31,892
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
The perceptron: A probabilistic model for information storage and organization in the brain.
Rosenblatt, F. (1958) · Psychological Review · doi:10.1037/h0042519 · Cited by 12,280
Garreau, G. A., & Rudin, W. (1987) · The Statistician · doi:10.2307/2348852 · Cited by 10,622
Model Selection and Estimation in Regression with Grouped Variables
Yuan, M., & Lin, Y. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00532.x · Cited by 7,261
Kernel Methods for Pattern Analysis
Shawe-Taylor, J., & Cristianini, N. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809682 · Cited by 6,587
Bayesian Learning for Neural Networks
Neal, R. M. (1996) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-0745-0 · Cited by 4,276
Introductory Lectures on Convex Optimization: A Basic Course
Nesterov, Y. E. (2014) · Medical Entomology and Zoology · Cited by 3,557
Understanding Machine Learning: From Theory to Algorithms
Shalev-Shwartz, S., & Ben-David, S. (2014) · doi:10.1017/cbo9781107298019 · Cited by 3,115
An algorithm for quadratic programming
Frank, M., & Wolfe, P. (1956) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800030109 · Cited by 3,030
(2015) · Cited by 2,857
Universal approximation bounds for superpositions of a sigmoidal function
Barron, A. R. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256500 · Cited by 2,804
Random Features for Large-Scale Kernel Machines
Rahimi, A., & Recht, B. (2007) · Cited by 2,783
Smooth minimization of non-smooth functions
Nesterov, Y. (2005) · Mathematical Programming · doi:10.1007/s10107-004-0552-5 · Cited by 2,455
Friedman, J. H., & Stuetzle, W. (1981) · Journal of the American Statistical Association · doi:10.1080/01621459.1981.10477729 · Cited by 2,216
Sliced Inverse Regression for Dimension Reduction
Li, K.-C. (1991) · Journal of the American Statistical Association · doi:10.1080/01621459.1991.10475035 · Cited by 2,144
Leshno, M., Lin, V. Y., Pinkus, A., & Schocken, S. (1993) · Neural Networks · doi:10.1016/s0893-6080(05)80131-5 · Cited by 2,121
Rademacher and Gaussian Complexities: Risk Bounds and Structural Results
Bartlett, P. L., & Mendelson, S. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44581-1_15 · Cited by 1,949
A Distribution-Free Theory of Nonparametric Regression
Györfi, L., Kohler, M., Krzyżak, A., & Walk, H. (2002) · Springer Series in Statistics · doi:10.1007/b97848 · Cited by 1,738
Approximation theory of the MLP model in neural networks
Pinkus, A. (1999) · Acta Numerica · doi:10.1017/s0962492900002919 · Cited by 1,529
Statistics for High-Dimensional Data: Methods, Theory and Applications
Bhlmann, P., & van de Geer, S. (2011) · Cited by 1,527
The Tradeoffs of Large-Scale Learning
Bottou, L., & Bousquet, O. (2011) · Optimization for Machine Learning · doi:10.7551/mitpress/8996.003.0015 · Cited by 1,128
Gu, C. (2013) · Springer Series in Statistics · doi:10.1007/978-1-4614-5369-7 · Cited by 867
On the Number of Linear Regions of Deep Neural Networks
Montúfar, G., Pascanu, R., Cho, K., & Bengio, Y. (2014) · arXiv · doi:10.48550/arxiv.1402.1869 · Cited by 840
Dimensionality Reduction for Supervised Learning With Reproducing Kernel Hilbert Spaces
Fukumizu, K., Bach, F. R., & Jordan, M. I. (2003) · doi:10.21236/ada446572 · Cited by 723
Self-citationKernel Methods for Deep Learning
Cho, Y., & Saul, L. K. (2009) · eScholarship (California Digital Library) · Cited by 722
Consistency of the group Lasso and multiple kernel learning
Bach, F. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0707.3390 · Cited by 669
Self-citationComponent selection and smoothing in multivariate nonparametric regression
Lin, Y., & Zhang, H. H. (2006) · The Annals of Statistics · doi:10.1214/009053606000000722 · Cited by 550
Hinging hyperplanes for regression, classification, and function approximation
Breiman, L. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256506 · Cited by 445
Spherical Harmonics and Approximations on the Unit Sphere: An Introduction
Atkinson, K., & Han, W. (2012) · Lecture Notes in Mathematics · doi:10.1007/978-3-642-25983-8 · Cited by 385
Rademacher penalties and structural risk minimization
Koltchinskii, V. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.930926 · Cited by 373
Optimal nonlinear approximation
DeVore, R. A., Howard, R., & Micchelli, C. (1989) · Manuscripta Mathematica · doi:10.1007/bf01171759 · Cited by 227
Generative models for discovering sparse distributed representations
Hinton, G. E., & Ghahramani, Z. (1997) · Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rstb.1997.0101 · Cited by 220
Bengio, Y., Roux, N. L., Vincent, P., Delalleau, O., & Marcotte, P. (2005) · Cited by 153
Uniform Approximation by Neural Networks
Makovoz, Y. (1998) · Journal of Approximation Theory · doi:10.1006/jath.1997.3217 · Cited by 116
On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere
Forsythe, G. E., & Golub, G. H. (1965) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0113073 · Cited by 106
Lifted coordinate descent for learning with trace-norm regularization
Dudík, M., Harchaoui, Z., & Malick, J. (2012) · Cited by 96
Accelerated Training for Matrix-norm Regularization: A Boosting Approach
Zhang, X., Schuurmans, D., & Yu, Y. (2012) · neural information processing systems · Cited by 87
Duality Between Subgradient and Conditional Gradient Methods
Bach, F. (2015) · SIAM Journal on Optimization · doi:10.1137/130941961 · Cited by 84
Self-citationGuibas, L. J., Nguyen, T. A., & Zhang, L. (2003) · doi:10.5555/644108.644241 · Cited by 83
Hardness of Learning Halfspaces with Noise
Guruswami, V., & Raghavendra, P. (2009) · SIAM Journal on Computing · doi:10.1137/070685798 · Cited by 69
Approximation by neural networks and learning theory
Maiorov, V. (2005) · Journal of Complexity · doi:10.1016/j.jco.2005.09.001 · Cited by 51
Convex relaxations of structured matrix factorizationsPreprint
Bach, F. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1309.3117 · Cited by 41
Self-citationThe Minimization of a Smooth Convex Functional on a Convex Set
Demyanov, V. F., & Rubinov, A. M. (1967) · SIAM Journal on Control · doi:10.1137/0305019 · Cited by 37
On the Equivalence between Quadrature Rules and Random FeaturesPreprint
Bach, F. (2015) · arXiv (Cornell University) · Cited by 26
Self-citationLearning From An Optimization ViewpointPreprint
Sridharan, K. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1204.4145 · Cited by 23
(2008) · ScholarlyCommons (University of Pennsylvania)
Cited by
Deep learning classifiers for hyperspectral imaging: A review
Paoletti, M. E., Haut, J. M., Plaza, J., & Plaza, A. (2019) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2019.09.006 · Cited by 1,073
Huang, S.-C., Pareek, A., Seyyedi, S., Banerjee, I., & Lungren, M. P. (2020) · npj Digital Medicine · doi:10.1038/s41746-020-00341-z · Cited by 934
Why and when can deep-but not shallow-networks avoid the curse of dimensionality: A review
Poggio, T., Mhaskar, H., Rosasco, L., Miranda, B., & Liao, Q. (2017) · International Journal of Automation and Computing · doi:10.1007/s11633-017-1054-2 · Cited by 559
Benign overfitting in linear regression
Bartlett, P. L., Long, P. M., Lugosi, G., & Tsigler, A. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1907378117 · Cited by 547
The generalization error of random features regression: Precise asymptotics and double descent curve
Mei, S., & Montanari, A. (2019) · arXiv · doi:10.48550/arxiv.1908.05355 · Cited by 537
Metadata
- Authors
- Bach, F.
- Venue
- arXiv (Cornell University)
- Publisher
- arXiv
- Published
- 2014
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1412.8690
- OpenAlex
- W2107822587
- Cited by
- 295
- References
- 49
- Type
- posted content
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.