ACM 217: Probability in High Dimensions
- Creators
-
Tropp, Joel A.
Abstract
ACM 217 is a second-year graduate course on high-dimensional probability, designed for students in computing and mathematical sciences. We discuss phenomena that emerge from probability models with many degrees of freedom, tools for working with these models, and a selection of applications to computational mathematics. The Winter 2021 edition of ACM 217 is the fourth instantiation of a class that initially focused on concentration inequalities and that has expanded to include other topics in high-dimensional probability. This year, the course was more mathematical than some previous editions, with less attention to tools and applications. This slant may not serve applied students well, and it is likely that future versions of the course will strike a different balance between theory and practice. These lecture notes document ACM 217 as it was taught in Winter 2021. The notes are being transcribed by the students as part of their coursework, and they are edited lightly by the instructor. They are intended as a record for the students who have taken the course. Other readers should beware that this course is neither refined nor especially coherent. There is no warranty about correctness. Furthermore, these notes have been prepared using many sources and without appropriate scholarly citations.
Additional Information
© 2021 Joel A. Tropp. Typeset on April 14, 2022. These notes have been transcribed from the lectures by the participants in the course: Chi-Fang Chen, Yifan Chen, Anushri Dixit, Ethan Epperly, Hamed Hamze, Hsin-Yuan Huang, Taylan Kargin, Eitan Levin, Jack Li, Serena Liu, Riley Murray, Nicholas H. Nelson, Joe Slote, Roy Wang, Jing Yu, Kevin Yu, Ziyun Zhang. Many thanks are due for their care and diligence. All remaining errors are the fault of the instructor.Attached Files
Updated - Tro21-Probability-High-LN-corr.pdf
Files
Name | Size | Download all |
---|---|---|
md5:e81532a82261db6ffaa07ba51abf4242
|
4.4 MB | Preview Download |
Additional details
- Eprint ID
- 114267
- Resolver ID
- CaltechAUTHORS:20220412-221302767
- Created
-
2022-04-13Created from EPrint's datestamp field
- Updated
-
2023-03-03Created from EPrint's last_modified field
- Caltech groups
- Caltech CMS Lecture Notes
- Series Name
- Caltech CMS Lecture Notes
- Series Volume or Issue Number
- 2021-01