Get started with custom lists to organize and share courses.

Sign up

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Randomized Algorithms

Indian Institute of Technology Guwahati via NPTEL

0 Reviews 37 students interested

Taken this course? Share your experience with other students. Write review

Overview

Algorithms are required to be “correct” and “fast”. In a wide variety of applications, these twin objectives are in conflict with each other. Fortunately,neither of these ideals are sacrosanct. Therefore we can often try to optimize one of these goals by incurring a small penalty on the other. This takes us to the field of Randomized Algorithms. Often, the randomized variants, in addition to being faster than their deterministic counterpart, are simpler to understand and implement. In this course, we will study this tradeoff between correctness and speed. We will be learning a number of methods to design and analyze randomized algorithms.

Syllabus

Week 1  :  Introduction to Randomized Algorithms
Week 2  :  Probability Review
Week 3  :  Moments and Deviation
Week 4  :  The Probabilistic Method
Week 5  :  Markov Chains - I
Week 6  :  Markov Chain - II
Week 7  :  Number Theoretic Algorithms
Week 8  :  Graph Algorithms
Week 9  :  Approximate Counting
Week 10  :  Data Structures
Week 11  :  Computational Complexity
Week 12  :  Review of the course

Taught by

Prof. Benny George K

Reviews for NPTEL's Randomized Algorithms
Based on 0 reviews

  • 5 star 0%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.