Statistical problems in transport and alignment

How should you analyze complicated data? Faced with scans of handwritten digits, noisy snapshots of large biomolecules, three-dimensional LIDAR data, or corrupted social networks, what practical techniques and theoretical guarantees does the statistician have at her disposal? This thesis develops new theory for statistical problems involving data with geometric structure of this kind. First, we study the Wasserstein distance, a metric on the space of probability measures on an arbitrary metric space. We prove sharp rates of convergence for empirical measures in Wasserstein distance on sufficiently regular compact metric spaces, improving on a line of work going back to Dudley (1969). We give the first nearly-optimal minimax lower bounds for the problem of estimating the Wasserstein distance between two measures, and we prove much better rates can be obtained under three different structural assumptions on the measures. These assumptions, inspired by practice and theory, reveal novel statistical features of the Wasserstein distance. Second, we consider data corrupted by group transformations. These problems are motivated by cryo-electron microscopy, an important technique in structural biology, the use of which requires reconstructing the structure of biological macromolecules on the basis of noisy, randomly rotated images. We prove the first minimax rates of estimation for a two-dimensional version of this problem. Along the way, we develop a general theory for problems of this kind, applicable to arbitrary compact groups acting on R[superscript d], and provide a novel analysis of the maximum-likelihood estimator for Gaussian mixtures with algebraic structure.

Name thesis:degree_name

Doctoral

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Mathematics

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2019

Author dc:creator

• Weed, Jonathan Daniel.

Advisor dc:contributor.advisor

• Philippe Rigollet.

• Mathematics.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/122183

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/122183