Preprint · 2016 · Open access
Large Scale Kernel Learning using Block Coordinate Descent
arXiv (Cornell University) · Published 17 February 2016 · DOI 10.48550/arxiv.1602.05310
In brief
“Large Scale Kernel Learning using Block Coordinate Descent” is a 2016 preprint by Stephen Tu and 3 co-authors, published in arXiv (Cornell University). OpenAlex counts 41 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 41
- Most cited in
- 2017 (8)
- References
- 40
- Authors
- 4
Abstract
We demonstrate that distributed block coordinate descent can quickly solve kernel regression and classification problems with millions of data points. Armed with this capability, we conduct a thorough comparison between the full kernel, the Nyström method, and random features on three large classification tasks from various domains. Our results suggest that the Nyström method generally achieves better statistical accuracy than random features, but can require significantly more iterations of optimization. Lastly, we derive new rates for block coordinate descent which support our experimental findings when specialized to kernel methods.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Tu, S., Rebecca, R., Venkataraman, S., & Recht, B. (2016). Large Scale Kernel Learning using Block Coordinate Descent. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1602.05310
MLA 9
Tu, Stephen, et al. “Large Scale Kernel Learning using Block Coordinate Descent.” arXiv (Cornell University), 2016. https://doi.org/10.48550/arxiv.1602.05310.
Chicago
Tu, Stephen, Roelofs, Rebecca, Shivaram Venkataraman, and Benjamin Recht. 2016. “Large Scale Kernel Learning using Block Coordinate Descent.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.1602.05310.
Harvard
Tu, S. et al. (2016) ‘Large Scale Kernel Learning using Block Coordinate Descent’, arXiv (Cornell University). doi:10.48550/arxiv.1602.05310.
IEEE
S. Tu, R. Rebecca, S. Venkataraman, and B. Recht, “Large Scale Kernel Learning using Block Coordinate Descent,” arXiv (Cornell University), 2016, doi: 10.48550/arxiv.1602.05310.
BibTeX
@misc{tu2016large,
title = {{Large Scale Kernel Learning using Block Coordinate Descent}},
author = {Tu, Stephen and Rebecca, Roelofs, and Venkataraman, Shivaram and Recht, Benjamin},
howpublished = {arXiv (Cornell University)},
year = {2016},
doi = {10.48550/arxiv.1602.05310},
url = {https://doi.org/10.48550/arxiv.1602.05310}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 8 | |
| 2018 | 7 | |
| 2019 | 3 | |
| 2020 | 3 | |
| 2021 | 1 | |
| 2022 | 2 | |
| 2023 | 4 | |
| 2024 | 4 | |
| 2025 | 3 | |
| 2026 | 2 |
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- block coordinate descent
- kernel methods
- kernel regression
- kernel-based classification
- Nyström method
- random features
- distributed optimization
- large-scale machine learning
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Tu, S., Rebecca, R., Venkataraman, S., & Recht, B. (2016). Large Scale Kernel Learning using Block Coordinate Descent. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1602.05310
How many times has this paper been cited?
41 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Stephen Tu, Roelofs, Rebecca, Shivaram Venkataraman, Benjamin Recht.
What is the DOI of this paper?
10.48550/arxiv.1602.05310. The permanent link is https://doi.org/10.48550/arxiv.1602.05310.
Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.