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 |