Preprint · 2015 · Open access
High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization
http://arxiv.org/pdf/1409.0940.pdf · Published 1 January 2015 · DOI 10.6084/m9.figshare.1603528
In brief
“High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization” is a 2015 preprint by Haim Avron and Vikas Sindhwani, published in http://arxiv.org/pdf/1409.0940.pdf. OpenAlex counts 8 citations as of 15 November 2026. It is open access under a CC BY licence: the full text is free to read at Figshare.
- Citations
- 8
- Most cited in
- 2016 (2)
- References
- 20
- Authors
- 2
Abstract
We propose a framework for massive-scale training of kernel-based statistical models, based on combining distributed convex optimization with randomization techniques. Our approach is based on a block-splitting variant of the alternating directions method of multipliers, carefully reconfigured to handle very large random feature matrices under memory constraints, while exploiting hybrid parallelism typically found in modern clusters of multicore machines. Our high-performance implementation supports a variety of statistical learning tasks by enabling several loss functions, regularization schemes, kernels, and layers of randomized approximations for both dense and sparse datasets, in an extensible framework. We evaluate our implementation on large-scale model construction tasks and provide a comparison against existing sequential and parallel libraries. Supplementary materials for this article are available online.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Avron, H., & Sindhwani, V. (2015). High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization. http://arxiv.org/pdf/1409.0940.pdf. https://doi.org/10.6084/m9.figshare.1603528
MLA 9
Avron, Haim, and Vikas Sindhwani. “High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization.” http://arxiv.org/pdf/1409.0940.pdf, 2015. https://doi.org/10.6084/m9.figshare.1603528.
Chicago
Avron, Haim and Vikas Sindhwani. 2015. “High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization.” http://arxiv.org/pdf/1409.0940.pdf. https://doi.org/10.6084/m9.figshare.1603528.
Harvard
Avron, H. and Sindhwani, V. (2015) ‘High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization’, http://arxiv.org/pdf/1409.0940.pdf. doi:10.6084/m9.figshare.1603528.
IEEE
H. Avron and V. Sindhwani, “High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization,” http://arxiv.org/pdf/1409.0940.pdf, 2015, doi: 10.6084/m9.figshare.1603528.
BibTeX
@misc{avron2015high,
title = {{High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization}},
author = {Avron, Haim and Sindhwani, Vikas},
howpublished = {http://arxiv.org/pdf/1409.0940.pdf},
year = {2015},
doi = {10.6084/m9.figshare.1603528},
url = {https://doi.org/10.6084/m9.figshare.1603528}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2014 | 1 | |
| 2015 | 1 | |
| 2016 | 2 | |
| 2017 | 1 | |
| 2018 | 1 | |
| 2019 | 1 | |
| 2025 | 1 |
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- kernel methods
- distributed convex optimization
- randomization
- random feature maps
- alternating direction method of multipliers
- block splitting
- hybrid parallelism
- multicore clusters
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?
Avron, H., & Sindhwani, V. (2015). High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization. http://arxiv.org/pdf/1409.0940.pdf. https://doi.org/10.6084/m9.figshare.1603528
How many times has this paper been cited?
8 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 Figshare.
Who wrote this paper?
Haim Avron, Vikas Sindhwani.
What is the DOI of this paper?
10.6084/m9.figshare.1603528. The permanent link is https://doi.org/10.6084/m9.figshare.1603528.
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.