Stochastic Methods for Algorithms

An advanced course using the theory of stochastic processes to understand why algorithms in statistics and ML work, with emphasis on Markov chain Monte Carlo and stochastic optimization. Students practice linking theory to computational behavior through proofs, numerical experiments, and expository writing.