Teaching
Instructor
CS416 at Warwick: Optimisation methods (2024-2025, Term 2) [course page] with Dr. Amina Asif
CS147 at Warwick: Discrete Mathematics and Its Applications 2 (2024-2025, Term 2) [course page] with Dr. Sayan Bhattacharya
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 4: Bubble-sort [lecture]
-
Lecture 5: Merge-sort [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]