Preprint · 2016 · Open access

Large Scale Kernel Learning using Block Coordinate Descent

Stephen Tu, Roelofs, Rebecca, Shivaram Venkataraman, Benjamin Recht

arXiv (Cornell University) · Published 17 February 2016 · DOI 10.48550/arxiv.1602.05310

Free PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201788
201877
201933
202033
202111
202222
202344
202444
202533
202622

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

All highly cited Computer Science papers

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.