Testing, Learning, and Optimization in High Dimensions

In this thesis we study two separate problems: (1) What is the sample complexity of testing the class of Determinantal Point Processes? and (2) Introducing a new analysis for optimization and generalization of deep neural networks beyond their linear approximation. For the first problem, we characte...

Full description

Bibliographic Details
Main Author: Gatmiry, Khashayar
Other Authors: Stefanie Jegelka
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/144927