{"id":27433905,"url":"https://github.com/cliche-niche/cs648","last_synced_at":"2025-10-13T04:13:30.187Z","repository":{"id":159442448,"uuid":"586959396","full_name":"cliche-niche/CS648","owner":"cliche-niche","description":"Houses assignment submissions made in the course CS648 \"Randomized Algorithms\" at IIT-K in 2022-23 II Sem.","archived":false,"fork":false,"pushed_at":"2023-04-30T18:44:29.000Z","size":2485,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-14T17:18:13.438Z","etag":null,"topics":["cs648","iitk","randomized-algorithms"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cliche-niche.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2023-01-09T16:25:56.000Z","updated_at":"2023-07-03T21:41:17.000Z","dependencies_parsed_at":null,"dependency_job_id":"53e9e962-40b4-4558-8a63-3bf4ea77aefa","html_url":"https://github.com/cliche-niche/CS648","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/cliche-niche/CS648","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cliche-niche%2FCS648","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cliche-niche%2FCS648/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cliche-niche%2FCS648/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cliche-niche%2FCS648/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cliche-niche","download_url":"https://codeload.github.com/cliche-niche/CS648/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cliche-niche%2FCS648/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279013694,"owners_count":26085390,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-13T02:00:06.723Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cs648","iitk","randomized-algorithms"],"created_at":"2025-04-14T17:18:12.474Z","updated_at":"2025-10-13T04:13:30.181Z","avatar_url":"https://github.com/cliche-niche.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"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). \u003cbr\u003e\n\nA brief description of each assignment is provided below:\n\n+ Programming Assignments\n  + [\u003cu\u003ePA1:\u003c/u\u003e](./Programming%20Assignments/A1/) Compare run-time statistics of Randomized Quick Sort, Quick Sort, and Merge Sort and draw inferences. \u003cbr\u003e Awarded 50/50. \u003cbr\u003e Team name: `Z9JyeeoHneeuYxbIzVR`\n  + [\u003cu\u003ePA2:\u003c/u\u003e](./Programming%20Assignments/A2/) Compare asymptotic behaviour and distribution of two different randomized client-server assignment protocols. \u003cbr\u003e 5 marks deducted for not comparing rate of concentration around the mean. \u003cbr\u003e Awarded 95/100. \u003cbr\u003e Team name: `kQiAuZC8mLskFP47e39` \n+ Theoretical Assignments\n  + [\u003cu\u003eTA1:\u003c/u\u003e](./Theoretical%20Assignments/A1/) Analyse some algorithms using elementary probability theory. \u003cbr\u003e 5 marks deducted in Q2 due to \"Insufficient Reasoning\", and 3 (\"Algorithm is Incomplete\") + 3 (\"Time Complexity\") marks deducted in Q3. \u003cbr\u003e Awarded 149/160. \u003cbr\u003e Team name: `wPyqRi7M8FrjCYZuK2p`\n  + [\u003cu\u003eTA2:\u003c/u\u003e](./Theoretical%20Assignments/A2/) Analyse some algorithms using concentration inequalities like Markov's Inequality, Chernoff Bound, etc. \u003cbr\u003e Awarded 150/150. \u003cbr\u003e Team name: `Ia1nXR7AArKBaEn7AoK`\n\n### Team Name\nThe team name was chosen uniformly-randomly-independently for each assignment from the alphanumeric space provided by a keyboard.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcliche-niche%2Fcs648","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcliche-niche%2Fcs648","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcliche-niche%2Fcs648/lists"}