C S X90S C S 390S Sublinear Algorithms 3 Hours
3 Lecture Hours 0 Lab Hours
Study algorithms that can process very large data sets, with a focus on streaming algorithms, compressed sensing, and property testing. Computer Science 390S and 395T (Topic: Sublinear Algorithms) may not both be counted. Three lecture hours a week for one semester.
Pre/Corequisites: Graduate standing and knowledge of algorithms, probability, and linear algebra.
Grading: Student Option
Repeatable for credit: No
Academic Level: Doctoral