Minimax estimation with structured data : shape constraints, causal models, and optimal transport
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2019
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/1721.1/122184 |
| _version_ | 1826209167761735680 |
|---|---|
| author | Hütter, Jan-Christian Klaus. |
| author2 | Philippe Rigollet. |
| author_facet | Philippe Rigollet. Hütter, Jan-Christian Klaus. |
| author_sort | Hütter, Jan-Christian Klaus. |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2019 |
| first_indexed | 2024-09-23T14:18:17Z |
| format | Thesis |
| id | mit-1721.1/122184 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:18:17Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1221842019-09-19T03:02:27Z Minimax estimation with structured data : shape constraints, causal models, and optimal transport Hütter, Jan-Christian Klaus. Philippe Rigollet. Massachusetts Institute of Technology. Department of Mathematics. Massachusetts Institute of Technology. Department of Mathematics Mathematics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2019 Cataloged from PDF version of thesis. Includes bibliographical references (pages 275-299). Modern statistics often deals with high-dimensional problems that suffer from poor performance guarantees and from the curse of dimensionality. In this thesis, we study how structural assumptions can be used to overcome these difficulties in several estimation problems, spanning three different areas of statistics: shape-constrained estimation, causal discovery, and optimal transport. In the area of shape-constrained estimation, we study the estimation of matrices, first under the assumption of bounded total-variation (TV) and second under the assumption that the underlying matrix is Monge, or supermodular. While the first problem has a long history in image denoising, the latter structure has so far been mainly investigated in the context of computer science and optimization. For TV denoising, we provide fast rates that are adaptive to the underlying edge sparsity of the image, as well as generalizations to other graph structures, including higher-dimensional grid-graphs. For the estimation of Monge matrices, we give near minimax rates for their estimation, including the case where latent permutations act on the rows and columns of the matrix. In the latter case, we also give two computationally efficient and consistent estimators. Moreover, we show how to obtain estimation rates in the related problem of estimating continuous totally positive distributions in 2D. In the area of causal discovery, we investigate a linear cyclic causal model and give an estimator that is near minimax optimal for causal graphs of bounded in-degree. In the area of optimal transport, we introduce the notion of the transport rank of a coupling and provide empirical and theoretical evidence that it can be used to significantly improve rates of estimation of Wasserstein distances and optimal transport plans. Finally, we give near minimax optimal rates for the estimation of smooth optimal transport maps based on a wavelet regularization of the semi-dual objective. by Jan-Christian Klaus Hütter. Ph. D. Ph.D. Massachusetts Institute of Technology, Department of Mathematics 2019-09-16T22:35:01Z 2019-09-16T22:35:01Z 2019 2019 Thesis https://hdl.handle.net/1721.1/122184 1117774974 eng 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. http://dspace.mit.edu/handle/1721.1/7582 299 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mathematics. Hütter, Jan-Christian Klaus. Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title | Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title_full | Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title_fullStr | Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title_full_unstemmed | Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title_short | Minimax estimation with structured data : shape constraints, causal models, and optimal transport |
| title_sort | minimax estimation with structured data shape constraints causal models and optimal transport |
| topic | Mathematics. |
| url | https://hdl.handle.net/1721.1/122184 |
| work_keys_str_mv | AT hutterjanchristianklaus minimaxestimationwithstructureddatashapeconstraintscausalmodelsandoptimaltransport |