Teaching

Instructor

  • CS147 at Warwick: Discrete Mathematics and Its Applications 2 (2023-2024 Term 2) [course page] with Dr. Ramanujan Sridharan

    • Lecture 1: Introduction to this module [lecture]

    • Lecture 2: Big-O notation [lecture]

    • Lecture 3: Worst-case asymptotic running time [lecture]

    • Lecture 6: Master theorem [lecture]

    • Lecture 7: Generating function for recurrence relations [lecture]

    • Lecture 8: Quick-sort, probability space [lecture]

    • Lecture 9: Conditional probability, independence [lecture]

    • Lecture 10: Random variable, coupon collector's problem [lecture]

    • Lecture 11: Expectation and variance, infinite monkey theorem [lecture]

    • Lecture 12: Conditional expectation, coupon collector's problem [lecture]

    • Lecture 13: Markov's inequality [lecture]

    • Lecture 14: Chebyshev's inequality and applications [lecture]

    • Lecture 15: Analysis of randomised quick-sort [lecture]

Teaching assistant

  • EE-556 at EPFL: Mathematics of data (2021-2023) [course page]