On statistics, computation and scalability

Abstract

How should statistical procedures be designed so as to be scalable computationally to the massive datasets that are increasingly the norm? When coupled with the requirement that an answer to an inferential question be delivered within a certain time budget, this question has significant repercussions for the field of statistics. With the goal of identifying “time-data tradeoffs,” we investigate some of the statistical consequences of computational perspectives on scability, in particular divide-and-conquer methodology and hierarchies of convex relaxations.

DOI: 10.3150/12-BEJSP17

Extracted Key Phrases

7 Figures and Tables

01020302014201520162017
Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Jordan2013OnSC, title={On statistics, computation and scalability}, author={Michael I. Jordan}, journal={CoRR}, year={2013}, volume={abs/1309.7804} }