Abstract Details
Activity Number:
|
8
|
Type:
|
Invited
|
Date/Time:
|
Sunday, August 9, 2015 : 2:00 PM to 3:50 PM
|
Sponsor:
|
IMS
|
Abstract #314332
|
|
Title:
|
Firefly Monte Carlo: Exact MCMC with Subsets of Data
|
Author(s):
|
Ryan P. Adams* and Dougal Maclaurin
|
Companies:
|
Harvard University and Harvard University
|
Keywords:
|
MCMC ;
scalability ;
Bayesian
|
Abstract:
|
One of the challenges of building statistical models for large data sets is balancing the correctness of inference procedures against computational realities. In the context of Bayesian procedures, the pain of such computations has been particularly acute as it has appeared that algorithms such as Markov chain Monte Carlo necessarily need to touch all of the data at each iteration in order to arrive at a correct answer. Several recent proposals have been made to use subsets of data to perform MCMC in ways analogous to stochastic gradient descent. Unfortunately, these proposals have only provided approximations. Firefly Monte Carlo is an auxiliary variable method that uses randomized subsets of data to achieve valid transition operators, with connections to recent developments in pseudo-marginal MCMC. It leaves the true full-data posterior invariant, while achieving significant improvements in wallclock performance.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2015 program
|
For program information, contact the JSM Registration Department or phone (888) 231-3473.
For Professional Development information, contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
2015 JSM Online Program Home
ASA Meetings Department
732 North Washington Street, Alexandria, VA 22314
(703) 684-1221 • meetings@amstat.org
Copyright © American Statistical Association.