CSE 291T - Topics in Theoretical CS - Stochastic Processes (Spring 26)
CSE 291T - Topics in Theoretical CS - Stochastic Processes (Spring 26)
Professor: Thuy-Duong "June" Vuong
Email: thvuong@ucsd.edu
Office Hour: TBD
Lecture time: MW 10:30-12 PM
This course will explore algorithms for sampling from complex high-dimensional distributions, a fundamental problem in computational mathematics, machine learning, and statistical physics. The course will focus on theoretical tools for analyzing sampling algorithms. Topics include:
+ Recent techniques for analyzing the mixing time of Markov chains via spectral and entropic independence
+ Theoretical analysis for diffusion models
+ Quantum Markov chains, and techniques for their analysis.
+ lecture scribe: 20% (sign up for the lecture you want to scribe for on GradeScope)
+ homework: 30%
+ final project: 50% (team of 1-2 students, can be an original research project or a survey)