Back to Videos
This is a video about Some thoughts on Sampling

Some thoughts on Sampling

May 16, 2016
Presenters: Don Sheehy
Length: 54 minutes 8 seconds

Watch Video 


In this talk I will discuss techniques and heuristics for subsampling metric data as well as a space

of tree-like data structures that one might build on top of such samples, generalizing cover trees,

net trees, navigating nets, deformable spanners, and some classes of hierarchical spanners.