Modern challenges in distribution testing
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/120373 |
| _version_ | 1811075599341453312 |
|---|---|
| author | Kamath, Gautam (Gautam Chetan) |
| author2 | Constantinos Daskalakis. |
| author_facet | Constantinos Daskalakis. Kamath, Gautam (Gautam Chetan) |
| author_sort | Kamath, Gautam (Gautam Chetan) |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. |
| first_indexed | 2024-09-23T10:09:00Z |
| format | Thesis |
| id | mit-1721.1/120373 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:09:00Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1203732019-04-11T07:11:05Z Modern challenges in distribution testing Kamath, Gautam (Gautam Chetan) Constantinos Daskalakis. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 321-356). Hypothesis testing is one of the most classical problems in statistics. While it has enjoyed over a century of intense study, only recent focus has been on the small-sample regime, with interest in sample complexities and minimax rates. Our understanding of many fundamental problems is now quite mature, but there are several questions which have arisen over the last decade, which have not yet received adequate attention. The goal of this dissertation is to identify and address several contemporary challenges in distribution testing. In particular, we make progress in answering the following questions: ** Can we test distributions with tolerance to model misspecification? ** How does the complexity of distribution testing change as we consider different measures of distance? ** Can we efficiently test for membership in (potentially infinite) classes of distributions? ** How can we avoid the curse of dimensionality when testing multivariate distributions? ** Is it possible to perform hypothesis testing on sensitive data, while respecting privacy of the dataset? ** Can we design more efficient algorithms if the dataset is sampled actively? Directions for further investigation are also discussed. by Gautam Kamath. Ph. D. 2019-02-14T15:22:13Z 2019-02-14T15:22:13Z 2018 2018 Thesis http://hdl.handle.net/1721.1/120373 1084273332 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 356 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Kamath, Gautam (Gautam Chetan) Modern challenges in distribution testing |
| title | Modern challenges in distribution testing |
| title_full | Modern challenges in distribution testing |
| title_fullStr | Modern challenges in distribution testing |
| title_full_unstemmed | Modern challenges in distribution testing |
| title_short | Modern challenges in distribution testing |
| title_sort | modern challenges in distribution testing |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/120373 |
| work_keys_str_mv | AT kamathgautamgautamchetan modernchallengesindistributiontesting |