The University of Arizona

Divide and Conquer in Statistical Estimation

Divide and Conquer in Statistical Estimation

Series: Graduate Student Colloquium
Location: ENR 2 S395
Presenter: Jerry Luo, Department of Mathematics, University of Arizona

In large data applications, it is often impossible for a single machine to store and operate on all the data. Distributed computing operates in the setting where the samples are split among machines. Previous approaches to this setting involved algorithms where the machines must communicate during each iteration of an algorithm. Divide and conquer allows statistical estimation to occur using only one round of communication between the machines. We discuss recent advances in theoretical guarantees of statistical consistency, more clever approaches, and extensions to nonparametric settings.

(Bagels and refreshments will be served.)

Department of Mathematics, The University of Arizona 617 N. Santa Rita Ave. P.O. Box 210089 Tucson, AZ 85721-0089 USA Voice: (520) 621-6892 Fax: (520) 621-8322 Contact Us © Copyright 2018 Arizona Board of Regents All rights reserved