This repository contains assignment submissions made in the course CS648 (2022-23 II Sem.) at IIT-K in a team of two (Soham "CrypthiccCrypto" Samaddar, and me).

A brief description of each assignment is provided below:

• Programming Assignments
  • PA1: Compare run-time statistics of Randomized Quick Sort, Quick Sort, and Merge Sort and draw inferences.
    Awarded 50/50.
    Team name: Z9JyeeoHneeuYxbIzVR
  • PA2: Compare asymptotic behaviour and distribution of two different randomized client-server assignment protocols.
    5 marks deducted for not comparing rate of concentration around the mean.
    Awarded 95/100.
    Team name: kQiAuZC8mLskFP47e39
• Theoretical Assignments
  • TA1: Analyse some algorithms using elementary probability theory.
    5 marks deducted in Q2 due to "Insufficient Reasoning", and 3 ("Algorithm is Incomplete") + 3 ("Time Complexity") marks deducted in Q3.
    Awarded 149/160.
    Team name: wPyqRi7M8FrjCYZuK2p
  • TA2: Analyse some algorithms using concentration inequalities like Markov's Inequality, Chernoff Bound, etc.
    Awarded 150/150.
    Team name: Ia1nXR7AArKBaEn7AoK

Team Name

The team name was chosen uniformly-randomly-independently for each assignment from the alphanumeric space provided by a keyboard.