Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 13, 2022 | Updated
Teaching Resource Open

ACM 217: Probability in High Dimensions

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

Tro21-Probability-High-LN-corr.pdf
Files (4.4 MB)
Name Size Download all
md5:e81532a82261db6ffaa07ba51abf4242
4.4 MB Preview Download

Additional details

Created:
August 20, 2023
Modified:
January 15, 2024