CS 4850 Spring 2015
Mathematical Foundations for the Information Age
MWF 1:25pm-2:15pm Olin Hall 165
Announcements Concepts Exams Homework Course Staff Office Hours
Overview 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.
Textbook
Mathematics for the Information Age by Ravi Kannan and John Hopcroft. The online version of the book can be accessed here. There are many different versions of the book online which may have different numbers for the chapter questions. Please refer to this version for correct HW questions.
Course
Staff:
Homework: Questions for the HWs are from Kannan/Hopcroft textbook (see above). Students are encouraged to work together but each must submit his own HW (written in his own words). The only requirement is that you understand everything you turn in. You must show all your work to receive substantial credit. These include all the relevant part of your code for the coding questions and the assumptions you made/parameters you used that were not specified in the question text.
You are expected to type your solutions (i.e. no handwriting) and electronically submit to CMS.
*add '.edu' after these addresses when sending an email.
Professor:
John Hopcroft
[jeh@cs.cornell*]
Office hours by appointment only
PhD TA:
Yixuan Li
[yl2363@cornell*]
Office hours: Thursday 1:30pm - 2:30pm, G17 Gates Hall
Undergrad TAs:
Timothy Murray
[tsm78@cornell*]
Office hours: Tuesday 5:30pm-6:30pm, G21 Gates Hall
Xiaoyue Guo
[xg55@cornell*]
Office hours: Wednesday 3:30pm-4:30pm, 328B (Bay B), Upson Hall
Lu Yang
[ly77@cornell*]
Office hours: Friday 4pm-5pm, G15 Gates Hall
Ryan Campbell
[rjc362@cornell*]
Office hours: Monday 2:30pm-3:30pm, 328B (Bay D), Upson Hall
Franklin Li
[ffl4@cornell*]
Office hours: Wednesday 6pm-7pm, G19 Gates Hall
Mihailo Russell Rebec
[mrr86@cornell*]
Office hours: Monday 4pm-5pm, G21 Gates Hall
Phillip Cole
[pac223@cornell*]
Office hours: Saturday, 2pm-3pm, G21 Gates Hall
Heming Ge
[hwg33@cornell*]
Office hours: Monday, 3:30pm-4:30pm, G17 Gates Hall
For a tutoring session with one of our TAs, you can contact Tim (tsm78@cornell*) or Mihailo (mrr86@cornell*) to arrange a session. The session will focus on the course material and HWs.
Regrade requests will be considered if:
- they are handed to Prof. Hopcroft or TAs within one week of the time that the given homework or exam is returned to the class.
- the answer was falsely graded as incorrect. So, in particular, we will not accept requests for higher partial credit.
- they come with a written explanation, stapled onto the assignment, of why the given answer was right.
The midterms will be in-class (at the class time and location).
Academic Integrity:
This course follows the Cornell University Code of Academic Integrity. Each student in this course is expected to abide by the Cornell University Code of Academic Integrity. Any work submitted by a student in this course for academic credit will be the student's own work. Violations of the rules (e.g. cheating, copying) will not be tolerated.