CS 4850: Mathematical Foundations for the Information Age

Cross-Listing: None

Covers the mathematical foundation underlying modeling and searching of the WWW 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.

Offered: Spring only

Prerequisites: CS 3810.

Grade options: Letter or S/U

Credit hours: 4

Recent offerings:

• http://www.cs.cornell.edu/courses/cs4850/2009sp
• http://www.cs.cornell.edu/courses/cs485/2007sp
  • John Hopcroft
• http://www.cs.cornell.edu/courses/cs485/2006sp
  • John Hopcroft