Some applications of graph limits in probability and statistics
Abstract/Contents
- Abstract
- In this dissertation, we discuss three different applications of graph limits in probability and statistics. The first part involves the study of atypical structures in canonical random graph models as an application of nonlinear large deviations. Next, we discuss how graph limit theory can be used to address matrix completion problems, where one has to recover a large matrix with lots of missing entries. The last part studies minimax thresholds of signal detection problems under dependence, in particular in the context of Ising models.
Description
| Type of resource | text |
|---|---|
| Form | electronic resource; remote; computer; online resource |
| Extent | 1 online resource. |
| Place | California |
| Place | [Stanford, California] |
| Publisher | [Stanford University] |
| Copyright date | 2022; ©2022 |
| Publication date | 2022; 2022 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Author | Bhattacharya, Sohom |
|---|---|
| Degree supervisor | Chatterjee, Sourav |
| Thesis advisor | Chatterjee, Sourav |
| Thesis advisor | Dembo, Amir |
| Thesis advisor | Montanari, Andrea |
| Degree committee member | Dembo, Amir |
| Degree committee member | Montanari, Andrea |
| Associated with | Stanford University, Department of Statistics |
Subjects
| Genre | Theses |
|---|---|
| Genre | Text |
Bibliographic information
| Statement of responsibility | Sohom Bhattacharya. |
|---|---|
| Note | Submitted to the Department of Statistics. |
| Thesis | Thesis Ph.D. Stanford University 2022. |
| Location | https://purl.stanford.edu/fw780yb4353 |
Access conditions
- Copyright
- © 2022 by Sohom Bhattacharya
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...