CS485     Spring 2007

Mathematical Foundations for the Information Age

M W F     11:15-12:05     Hollister 320


Announcements        Concepts        Exams        Homework       Course Staff        Lecture Notes       Office Hours        Useful Formulas



Concepts: The course will cover mathematical foundation of modeling and searching of the WWW and other complex networks, discovering trends, data mining, and making recommendations based on user behavior. Topics will include large graphs, random structures, phase transitions, spectral methods, data in high dimensions, Chernoff bounds, generating functions, second order methods.


Exams: There will be 2 in-class midterms: Fri 2/23 and Fri 3/30


Homework Homework not turned in by the end of class on Friday will be considered late and may not be graded.  If graded, a late penalty will be applied.

Course Staff: Prof. John Hopcroft -- jeh@cs.cornell*
                     Lukas Kroc, TA -- kroc@cs.cornell*
                            *add .edu after these addresses when sending email

Lecture Notes (note to scribes: please try to combine your notes together to one set of notes per class, it will be half the work for you, and maybe more fun) Here is the list of scribes, please let us know if you need a change, or change it in the sign-up sheet in class.

Office Hours


Useful Formulas