Convex Optimization for Big Data
Optimization and Control
2014-11-05 v1 Machine Learning
Machine Learning
Abstract
This article reviews recent advances in convex optimization algorithms for Big Data, which aim to reduce the computational, storage, and communications bottlenecks. We provide an overview of this emerging field, describe contemporary approximation techniques like first-order methods and randomization for scalability, and survey the important role of parallel and distributed computation. The new Big Data algorithms are based on surprisingly simple principles and attain staggering accelerations even on classical problems.
Cite
@article{arxiv.1411.0972,
title = {Convex Optimization for Big Data},
author = {Volkan Cevher and Stephen Becker and Mark Schmidt},
journal= {arXiv preprint arXiv:1411.0972},
year = {2014}
}
Comments
23 pages, 4 figurs, 8 algorithms