RA: Tutorials
The information below is still from the prior year 2022, so student can make a more informed course selection decision at the beginning of the semester. It will be updated accordingly during the course.
| Week | Date | Tutorial# | Tutor | Topic |
|---|---|---|---|---|
| 3 | 2-Oct-2023 | 1 | Graham Freifeld | Randomized algorithm for checking equality of succinctly represented integers Tutorial sheet 1 . Solutions for tutorial sheet 1. |
| 4 | 9-Oct-2023 | 2 | Graham Freifeld | Discrete probability and algorithms Tutorial sheet 2 . Solutions for tutorial sheet 2. |
| 5 | 16-Oct-2023 | 3 | Graham Freifeld | Chernoff bounds and balls and bins Tutorial Sheet 3 . Solutions for tutorial sheet 3. |
| 6 | 23-Oct-2023 | 4 | Graham Freifeld | The probabilistic method Tutorial Sheet 4 . Solutions for tutorial sheet 4. |
| 7 | 30-Oct-2023 | 5 | Graham Freifeld | Markov Chains Tutorial Sheet 5 Solution tutorial 5 |
| 8 | 6-Nov-2023 | 6 | Graham Freifeld | Markov Chain Monte Carlo, Metropolis, MCMC Tutorial 6 Solution tutorial 6 |
| 9 | 13-Nov-2023 | 7 | Graham Freifeld | Metropolis, Glauber and Gibbs sampling Tutorial 7 Solution tutorial 7 |
| 10 | 20-Nov-2023 | 8 | Graham Freifeld | Total variation distance and coupling of Markov chains Tutorial 8 Solution tutorial 8 |
License
All rights reserved The University of Edinburgh