Structure as simplification : transportation tools for understanding data
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May, 2020
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/1721.1/127014 |
| _version_ | 1826201376543211520 |
|---|---|
| author | Claici, Sebastian. |
| author2 | Justin Solomon. |
| author_facet | Justin Solomon. Claici, Sebastian. |
| author_sort | Claici, Sebastian. |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May, 2020 |
| first_indexed | 2024-09-23T11:51:02Z |
| format | Thesis |
| id | mit-1721.1/127014 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:51:02Z |
| publishDate | 2020 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1270142020-09-04T03:27:12Z Structure as simplification : transportation tools for understanding data Transportation tools for understanding data Claici, Sebastian. Justin Solomon. 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, May, 2020 Cataloged from the official PDF of thesis. Includes bibliographical references (pages 169-187). The typical machine learning algorithms looks for a pattern in data, and makes an assumption that the signal to noise ratio of the pattern is high. This approach depends strongly on the quality of the datasets these algorithms operate on, and many complex algorithms fail in spectacular fashion on simple tasks by overfitting noise or outlier examples. These algorithms have training procedures that scale poorly in the size of the dataset, and their out-puts are difficult to intepret. This thesis proposes solutions to both problems by leveraging the theory of optimal transport and proposing efficient algorithms to solve problems in: (1) quantization, with extensions to the Wasserstein barycenter problem, and a link to the classical coreset problem; (2) natural language processing where the hierarchical structure of text allows us to compare documents efficiently;(3) Bayesian inference where we can impose a hierarchy on the label switching problem to resolve ambiguities. by Sebastian Claici. Ph. D. Ph.D. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 2020-09-03T17:41:55Z 2020-09-03T17:41:55Z 2020 2020 Thesis https://hdl.handle.net/1721.1/127014 1191624382 eng MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided. http://dspace.mit.edu/handle/1721.1/7582 187 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Claici, Sebastian. Structure as simplification : transportation tools for understanding data |
| title | Structure as simplification : transportation tools for understanding data |
| title_full | Structure as simplification : transportation tools for understanding data |
| title_fullStr | Structure as simplification : transportation tools for understanding data |
| title_full_unstemmed | Structure as simplification : transportation tools for understanding data |
| title_short | Structure as simplification : transportation tools for understanding data |
| title_sort | structure as simplification transportation tools for understanding data |
| topic | Electrical Engineering and Computer Science. |
| url | https://hdl.handle.net/1721.1/127014 |
| work_keys_str_mv | AT claicisebastian structureassimplificationtransportationtoolsforunderstandingdata AT claicisebastian transportationtoolsforunderstandingdata |