Preprint · 2015 · Open access

High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization

Haim Avron, Vikas Sindhwani

http://arxiv.org/pdf/1409.0940.pdf · Published 1 January 2015 · DOI 10.6084/m9.figshare.1603528

Read the free full textCite this paper

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

YearCitationsShare of the best year
201411
201511
201622
201711
201811
201911
202511

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

All highly cited Computer Science papers

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.