Probability in High Dimensions - Topical (MTH-217.5)

Venue: TBA

Class timings: TBA

First meeting:  tentatively first week of March (so the course will be from March to around mid-June), exact dates TBA

Course description:

Prerequisite: This is a graduate level topics course in probability theory. Graduate level measure theoretic probability will be useful, but not a requirement. Students are expected to be familiar with basic probability theory and linear algebra. The course will be accessible to advanced undergraduates who have had sufficient exposure to probability and linear algebra.

Course outline: This course will be aimed at understanding the behavior of random geometric objects in high dimensional spaces such as random vectors, random graphs, random matrices, and random subspaces, as well. Topics will include the concentration of measure phenomenon, non-asymptotic random matrix theory, empirical processes, and some related topics from geometric functional analysis and convex geometry. Towards the latter half of the course, depending on students' interests, a few applications of the topics covered in the first half will be considered such as community detection, covariance estimation, randomized dimension reduction, and sparse recovery problems.

Suggested books and references: 

  1. Roman Vershynin, High-dimensional probability: An introduction with Applications in Data Science, Cambridge Series in Statistical and Probabilistic Mathematics (Series Number 47), 2018.
  2. Roman Vershynin, Introduction to the non-asymptotic analysis of random matrices, Compressed sensing, 210-268, Cambridge University Press, 2012.
  3. Stéphane Boucheron, Gábor Lugosi, and Pascal Massart, Concentration Inequalities: A nonasymptotic theory of independence, Oxford University Press, 2013.
  4. Michel Ledoux and Michel Talagrand, Probability in Banach spaces, Springer Science & Business Media, 2013. 
  5. Avrim Blum, John Hopcroft, and Ravindran Kannan, Foundations of Data Science, Cambridge University Press, 2020. 
  6. Joel Tropp, An Introduction to Matrix Concentration Inequalities, Foundations and Trends in Machine Learning, Vol. 8, No. 1-2, pp 1-230, 2015.

Weekly schedule will be posted later. 

Grading: Students taking this course for credit are required to do a (reading) project, submit a report, and give a presentation on the same at the end of the semester. Depending on the number of registered students the grading scheme may change.

Email: anirban.basak@icts.res.in
Course webpage: https://home.icts.res.in/~anirban/MA363-2021.html
Office hours: By email appointment.

Note: IISc semester schedule will be followed (the start date and duration to be decided). Interested ICTS students, please contact the instructor for registration; Interested IISc students, please contact the IISc maths department for the registration process (note: IISc students need to register for IISc course number MA 363).