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.
Prof.
Hopcroft
Lukas Kroc