Algorithms and Algorithmic Barriers in High-Dimensional Statistics and Random Combinatorial Structures
We focus on several algorithmic problems arising from the study of random combinatorial structures and of neural network models, with a particular emphasis on computational aspects. Our main contributions are summarized as follows. 1. Our first focus is on two algorithmic problems arising from th...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2022
|
| Online Access: | https://hdl.handle.net/1721.1/144485 |