2019-2020 2020-2021 2021-2022 2022-2023 2023-2024
 Browseby subject... Scheduleview...

# 1 - 4 of 4 results for: MATH235

## MATH 235:Modern Markov Chains (STATS 318)

Tools for understanding Markov chains as they arise in applications. Random walk on graphs, reversible Markov chains, Metropolis algorithm, Gibbs sampler, hybrid Monte Carlo, auxiliary variables, hit and run, Swedson-Wong algorithms, geometric theory, Poincare-Nash-Cheeger-Log-Sobolov inequalities. Comparison techniques, coupling, stationary times, Harris recurrence, central limit theorems, and large deviations.
Terms: Win | Units: 3
Instructors: Diaconis, P. (PI)

## MATH 235A:Topics in combinatorics

This advanced course in extremal combinatorics covers several major themes in the area. These include extremal combinatorics and Ramsey theory, the graph regularity method, and algebraic methods.
Last offered: Spring 2019 | Repeatable for credit (up to 99 units total)

## MATH 235B:Modern Markov Chain Theory

This is a graduate-level course on the use and analysis of Markov chains. Emphasis is placed on explicit rates of convergence for chains used in applications to physics, biology, and statistics. Topics covered: basic constructions (metropolis, Gibbs sampler, data augmentation, hybrid Monte Carlo); spectral techniques (explicit diagonalization, Poincaré, and Cheeger bounds); functional inequalities (Nash, Sobolev, Log Sobolev); probabilistic techniques (coupling, stationary times, Harris recurrence). A variety of card shuffling processes will be studies. Central Limit and concentration.nnNOTE: Undergraduates require instructor permission to enroll. Undergraduates interested in taking the course should contact the instructor for permission, providing information about relevant background such as performance in prior coursework, reading, etc.
Last offered: Winter 2016 | Repeatable for credit (up to 99 units total)

## MATH 235C:Topics in Markov Chains

Classical functional inequalities (Nash, Faber-Krahn, log-Sobolev inequalities), comparison of Dirichlet forms. Random walks and isoperimetry of amenable groups (with a focus on solvable groups). Entropy, harmonic functions, and Poisson boundary (following Kaimanovich-Vershik theory).
Last offered: Spring 2016 | Repeatable for credit (up to 99 units total)
Filter Results:
term offered
 Autumn Winter Spring Summer
updating results...
teaching presence
 in person online: asynchronous online: synchronous remote: asynchronous remote: synchronous independent studies
updating results...
number of units
 1 unit 2 units 3 units 4 units 5 units >5 units
updating results...
time offered
 early morning (before 10am) morning (10am-12pm) lunchtime (12pm-2pm) afternoon (2pm-5pm) evening (after 5pm)
updating results...
days
 Monday Tuesday Wednesday Thursday Friday Saturday Sunday
updating results...
UG Requirements (GERs)
 WAY-A-II WAY-AQR WAY-CE WAY-EDP WAY-ER WAY-FR WAY-SI WAY-SMA Language Writing 1 Writing 2 Writing SLE DB:Hum DB:Math DB:SocSci DB:EngrAppSci DB:NatSci EC:EthicReas EC:GlobalCom EC:AmerCul EC:Gender IHUM1 IHUM2 IHUM3
updating results...
component
 Lecture (LEC) Seminar (SEM) Discussion Section (DIS) Laboratory (LAB) Lab Section (LBS) Activity (ACT) Case Study (CAS) Colloquium (COL) Workshop (WKS) Independent Study (INS) Intro Dial, Sophomore (IDS) Intro Sem, Freshman (ISF) Intro Sem, Sophomore (ISS) Internship (ITR) Arts Intensive Program (API) Language (LNG) Clerkship (CLK) Practicum (PRA) Practicum (PRC) Research (RES) Sophomore College (SCS) Thesis/Dissertation (T/D)
updating results...
career