CSCE 658: Randomized Algorithms

Instructor: Samson Zhou
Lectures: TR 01/16/2024-05/12/2024, 5:30-6:45 PM CT, HRBB 126
Office hours: Thursday, 4:15-5:15 PM CT, PETR 424, or by appointment

Course Description

Randomized algorithms; probability theory; algorithms for data science; sublinear algorithms. Full syllabus here.

Grading

Homework 50%, final exam OR research project 50%

Course Schedule

Problem Sets

Additional Course Materials

Full Syllabus
Project Reading List
Mock Final

There is no textbook for this class. However, the following materials may be useful as reference materials: