https://github.com/cliche-niche/cs648
Houses assignment submissions made in the course CS648 "Randomized Algorithms" at IIT-K in 2022-23 II Sem.
https://github.com/cliche-niche/cs648
cs648 iitk randomized-algorithms
Last synced: 8 months ago
JSON representation
Houses assignment submissions made in the course CS648 "Randomized Algorithms" at IIT-K in 2022-23 II Sem.
- Host: GitHub
- URL: https://github.com/cliche-niche/cs648
- Owner: cliche-niche
- Created: 2023-01-09T16:25:56.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-04-30T18:44:29.000Z (about 3 years ago)
- Last Synced: 2025-04-14T17:18:13.438Z (about 1 year ago)
- Topics: cs648, iitk, randomized-algorithms
- Language: C++
- Homepage:
- Size: 2.37 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
This repository contains assignment submissions made in the course CS648 (2022-23 II Sem.) at IIT-K in a team of two (Soham ["CrypthiccCrypto"](https://github.com/CrypthiccCrypto) Samaddar, and me).
A brief description of each assignment is provided below:
+ Programming Assignments
+ [PA1:](./Programming%20Assignments/A1/) Compare run-time statistics of Randomized Quick Sort, Quick Sort, and Merge Sort and draw inferences.
Awarded 50/50.
Team name: `Z9JyeeoHneeuYxbIzVR`
+ [PA2:](./Programming%20Assignments/A2/) 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:](./Theoretical%20Assignments/A1/) 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:](./Theoretical%20Assignments/A2/) 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.