Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates
Open accessThe DOI matches its OpenAlex record; 34 of the 34 references it cites were found in a registry or an index.
Overview
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
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
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
Schölkopf, B., Smola, A., & Müller, K.-R. (1998) · Neural Computation · doi:10.1162/089976698300017467 · Cited by 8,084
Kernel Methods for Pattern Analysis
Shawe-Taylor, J., & Cristianini, N. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809682 · Cited by 6,587
Optimization by Vector Space Methods
(1970) · Students Quarterly Journal · doi:10.1049/sqj.1970.0088 · Cited by 6,004
Spline Models for Observational Data.
Muller, H.-G., & Wahba, G. (1991) · Journal of the American Statistical Association · doi:10.2307/2290434 · Cited by 4,928
Random Features for Large-Scale Kernel Machines
Rahimi, A., & Recht, B. (2007) · Cited by 2,783
Introduction to Nonparametric Estimation
Tsybakov, A. B. (2009) · Springer Series in Statistics · doi:10.1007/b13794 · Cited by 2,486
Using the Nyström Method to Speed Up Kernel Machines
Williams, C. K. I., & Seeger, M. (2000) · Cited by 1,646
Reproducing Kernel Hilbert Spaces in Probability and Statistics
Berlinet, A., & Thomas-Agnan, C. (2004) · Springer eBooks · doi:10.1007/978-1-4419-9096-9 · Cited by 1,558
(1976) · Lecture Notes in Mathematics · doi:10.1007/bfb0082336 · Cited by 1,297
Empirical Processes in M-Estimation
van de Geer, S. (2000) · Cited by 1,108
All of Nonparametric Statistics
(2006) · Springer Texts in Statistics · doi:10.1007/0-387-30623-4 · Cited by 993
On Early Stopping in Gradient Descent Learning
Yao, Y., Rosasco, L., & Caponnetto, A. (2007) · Constructive Approximation · doi:10.1007/s00365-006-0663-2 · Cited by 970
Bertin-Mahieux, T., Ellis, D. P. W., Whitman, B., & Lamere, P. (2011) · Columbia University · doi:10.7916/d8nz8j07 · Cited by 944 · cited 4×
“We use the Million Song Dataset [4], which consists of 463,715 training examples and a second set of 51,630 testing examples.”
MethodInfluentialGu, C. (2013) · Springer Series in Statistics · doi:10.1007/978-1-4614-5369-7 · Cited by 867
Ridge Regression Learning Algorithm in Dual Variables
Saunders, C. J., Gammerman, A., & Vovk, V. (1998) · ePrints Soton (University of Southampton) · Cited by 811
Ridge Regression: Biased Estimation for Nonorthogonal Problems
Hoerl, A. E., & Kennard, R. W. (2000) · Technometrics · doi:10.1080/00401706.2000.10485983 · Cited by 808
Efficient svm training using low-rank kernel representations
Fine, S., & Scheinberg, K. (2002) · Journal of Machine Learning Research · doi:10.5555/944790.944812 · Cited by 699
Optimal Rates for the Regularized Least-Squares Algorithm
Caponnetto, A., & De Vito, E. (2007) · Foundations of Computational Mathematics · doi:10.1007/s10208-006-0196-8 · Cited by 564
Bartlett, P. L., Bousquet, O., & Mendelson, S. (2002) · Cited by 533
Local Rademacher complexities and oracle inequalities in risk minimization
Koltchinskii, V. I. (2006) · The Annals of Statistics · doi:10.1214/009053606000001019 · Cited by 501
Distributed Training Strategies for the Structured Perceptron
McDonald, R., Hall, K., & Mann, G. (2010) · North American Chapter of the Association for Computational Linguistics · Cited by 335
All of Nonparametric Statistics (Springer Texts in Statistics)
Wasserman, L. (2006) · Springer eBooks · Cited by 224
PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
Birman, M. Š., & Solomjak, M. Z. (1967) · Mathematics of the USSR-Sbornik · doi:10.1070/sm1967v002n03abeh002343 · Cited by 222
Communication-efficient algorithms for statistical optimization
(2013) · Journal of Machine Learning Research · doi:10.5555/2567709.2567769 · Cited by 195
Self-citationOptimal Rates for Regularized Least Squares Regression.
Steinwart, I., Hush, D. R., & Scovel, C. (2009) · Cited by 188
Early stopping and non-parametric regression: An optimal data-dependent stopping rule
Raskutti, G., Wainwright, M. J., & Yu, B. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.3574 · Cited by 167
Self-citationRandomized sketches for kernels: Fast and optimal nonparametric regression
Yang, Y., Pilancı, M., & Wainwright, M. J. (2017) · The Annals of Statistics · doi:10.1214/16-aos1472 · Cited by 149
Self-citationLocalized Rademacher Complexities
Bartlett, P. L., Bousquet, O., & Mendelson, S. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45435-7_4 · Cited by 111
Leave-One-Out Bounds for Kernel Methods
Zhang, T. (2003) · Neural Computation · doi:10.1162/089976603321780326 · Cited by 111
The masked sample covariance estimator: an analysis using matrix concentration inequalities
Chen, R. Y., Gittens, A., & Tropp, J. A. (2012) · Information and Inference A Journal of the IMA · doi:10.1093/imaiai/ias001 · Cited by 77
Random design analysis of ridge regressionPreprint
Hsu, D., Kakade, S. M., & Zhang, T. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1106.2363 · Cited by 77
Early stopping for non-parametric regression: An optimal data-dependent stopping rule
Raskutti, G., Wainwright, M. J., & Yu, B. (2011) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2011.6120320 · Cited by 68
Self-citationOptimal learning rates for Kernel Conjugate Gradient regressionPreprint
Blanchard, G., & Kraemer, N. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1009.5839 · Cited by 57
Cited by
On the Convergence of FedAvg on Non-IID Data
Li, X., Huang, K., Yang, W., Wang, S., & Zhang, Z. (2019) · arXiv · doi:10.48550/arxiv.1907.02189 · Cited by 1,575
Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates
Yin, D., Chen, Y., Ramchandran, K., & Bartlett, P. (2018) · arXiv · doi:10.48550/arxiv.1803.01498 · Cited by 1,130
“An important class of algorithms are based on one-round aggregation methods (Rosenblatt and Nadler, 2016, Zhang et al., 2012, 2015).”
MethodEfficient Water Quality Prediction Using Supervised Machine Learning
Ahmed, U., Mumtaz, R., Anwar, H., Shah, A. A., Irfan, R., & García-Nieto, J. (2019) · Water · doi:10.3390/w11112210 · Cited by 478
Random vector functional link neural network based ensemble deep learning
Shi, Q., Katuwal, R., Suganthan, P. N., & Tanveer, M. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.107978 · Cited by 286
Theory of deep convolutional neural networks: Downsampling
Zhou, D.-X. (2020) · Neural Networks · doi:10.1016/j.neunet.2020.01.018 · Cited by 263
“Using the rates of approximation derived in this paper, we may get generalization error bounds for DCNN-based learning algorithms, as done for kernel-based algorithms in [23, 6, 8, 26, 12] and distributed learning algorithms in [27, 16, 30].”
Method
Metadata
- Authors
- Zhang, Y., Duchi, J. C., & Wainwright, M. J.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2013-05-22
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1305.5029
- OpenAlex
- W1847890728
- Cited by
- 285
- References
- 34
- 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.