C S 390S C S 390S. Sublinear Algorithms. 3 Hours.
Study algorithms that can process very large data sets, with a focus on streaming algorithms, compressed sensing, and property testing. Three lecture hours a week for one semester. Computer Science 390S and 395T (Topic: Sublinear Algorithms) may not both be counted. Prerequisite: Graduate standing and knowledge of algorithms, probability, and linear algebra.