CS 574

Spring 2022 Part of Term 1

Part of Term 1
Jan 18-May 4

Randomized Algorithms

SHOW FINAL EXAM SCHEDULE

Credit: 4 hours.

Basic and advanced concepts in the design and analysis of randomized algorithms. Sampling; concentration inequalities such as Chernoff-Hoeffding bounds; probabilistic method; random walks, dimension reduction; entropy; martingales and Azuma's inequality; derandomization. Randomized algorithms for sorting and searching; graphs; geometric problems. Basics of pseudorandomness and randomized complexity classes.

Prerequisite: CS 473; MATH 461 or STAT 400.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 574 class schedule data for spring 2022
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	60442	Lecture	RA	3:30PM -4:45PM	TR	1304 Siebel Center for Comp Sci	Har-Peled, S	Part of Term: 1 Date Range: 01/18/22-05/04/22 Credit: 4 hours Section Info: For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/CSregister Restriction(s): Restricted to Graduate - Urbana-Champaign. Not intended for First Time Freshman students.