CS 4850 Mathematical Foundations for the Information Age
Spring. 4 credits. Prerequisite: mathematical maturity.
Covers the mathematical foundation underlying modeling and searching of the web and other complex networks, discovering trends, data mining, and making recommendations based on user behavior. Topics include random graphs; tail bounds; branching processes; spectral analysis; clustering; learning mixtures of distributions; extracting information from large, high dimensional, and noisy data; VC dimension; latent semantic indexing; and collaborative filtering.