Stochastic Methods for Algorithms

Prerequisites: First-Year Writing Seminar (CASWR 120 or equivalent) and (CASMA 242 or CASMA 442 or ENGEK 103 or CDSDS 121 or CASCS 132). - Application of stochastic process theory to design and analyze algorithms used in statistics and machine learning, especially Markov chain Monte Carlo and stochastic optimization methods. Emphasizes connecting theoretical results to practice through combination of proofs, numerical experiments, and expository writing. Effective Fall 2023, this course fulfills a single unit in each of the following BU Hub areas: Creativity/Innovation, Writing-Intensive Course.