Online Program Home
My Program

Abstract Details

Activity Number: 602 - Theory at the Intersection of Machine Learning and Statistics
Type: Invited
Date/Time: Thursday, August 2, 2018 : 8:30 AM to 10:20 AM
Sponsor: IMS
Abstract #326805 Presentation
Title: Subsampling and Symmetry in Networks
Author(s): Peter Orbanz*
Companies: Columbia University

Consider a very large graph---say, the link graph of a large social network. Now invent a randomized algorithm that extracts a smaller subgraph. If we use the subgraph as sample data and perform statistical analysis on this sample, what can we learn about the underlying network? Clearly, that should depend on the algorithm. I will describe how sampling algorithms can be related to distributional symmetries. That does not seem to be possible for every algorithm, but whenever it is, we can obtain surprisingly strong results on the sampler output---laws of large numbers, central limit theorems, concentration inequalities---directly from these symmetry properties.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2018 program