{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/120373"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/120373","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Modern challenges in distribution testing","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Kamath, Gautam (Gautam Chetan)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Constantinos Daskalakis."],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-07-22T22:21:11Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/120373","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Constantinos Daskalakis."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Kamath, Gautam (Gautam Chetan)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-02-14T15:22:13Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-02-14T15:22:13Z"]},{"key":"dc:date.issued","label":"Date","values":["2018"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/120373"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:title","label":"Title","values":["Modern challenges in distribution testing"]}]}],"canonical_facts":{"dc:contributor.advisor":["Constantinos Daskalakis."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Kamath, Gautam (Gautam Chetan)"],"dc:date.accessioned":["2019-02-14T15:22:13Z"],"dc:date.available":["2019-02-14T15:22:13Z"],"dc:date.issued":["2018"],"dc:description":["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)."],"dc:description.abstract":["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."],"dc:description.degree":["Ph. D."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/120373"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Modern challenges in distribution testing"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:11Z"}