Metadata
Title
പഠനക്രമത്തിന്റെ വിവരം
Category
courses
UUID
cc6f91047b10489f92182d805e1e592c
Source URL
https://moodle.cse.iitk.ac.in/course/info.php?id=182
Parent URL
https://moodle.cse.iitk.ac.in/
Crawl Time
2026-03-18T08:11:15+00:00
Rendered Raw Markdown

പഠനക്രമത്തിന്റെ വിവരം

Source: https://moodle.cse.iitk.ac.in/course/info.php?id=182 Parent: https://moodle.cse.iitk.ac.in/

CS648A: Randomized Algorithms

Review of discrete probability; Notion of randomized algorithms, motivating examples; Markov, Chebyshev inequalities, Chernoff bounds; Probabilistic method; Hashing, fingerprinting; Random walks and Markov chains. Program checkers; Polynomial identities; Randomized complexity classes, Probabilistically checkable proofs; some number theoretic problems; Approximate counting.\

\