CS 4850 Spring 2014
Mathematical Foundations for the Information Age
M W F 1:25pm-2:15pm Gates Hall G01
Announcements Concepts Exams Homework Course Staff Office Hours
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.
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.
Additional Help:
For a tutoring session with one of our TAs, you can contact je236@cornell* or tsm78@cornell* and arrange a session. The session will focus on the course material and HWs.
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.
HW 1: 2.1 2.7 2.8 2.10 2.11 2.12, due Wednesday 01/29
HW 2: 2.19, 2.20, 2.25, 2.33, 2.38, and 2.42 due Wednesday 02/05
HW 3: 2.49, 2.56, 2.57, 2.60, 2.64, and 3.2 due Wednesday 02/12
HW 4: 3.7, 3.8, 3.10, and 3.13 due Friday 02/21
HW 5: 3.21, 3.28 and 3.42; Extra Credit 3.19, 3.20, and 3.43 due Friday 02/28
In 3.19 you do not need to give the second moment arguement that technically is required.
HW 6: 4.4, 4.5, 4.7, 4.9 due Friday 03/07
HW 7: 4.10, 4.13, 4.15, 4.18 and 4.31 due Wednesday 3/12
HW 8: 4.35, 4.36, 5.2, 5.4, and 5.6 due Wednesday 3/19
HW 9 5.25, 5.29, 5.30, 5.33, and 5.51due Wednesday 3/26
HW 10 6.4, 6.5, 6.13, 6.14, 6.20, and 6.21due Wednesday April 9
HW 11 6.22, 6.24, 6.25, 6.27, 6.28, 6.33 due Wednesday April 16
HW 12 10.1, 10.5, 10.11, and 10.15 due Wednesday April 23
HW 14 7.7, 7.8, 7.20, 7.25, 9.1 due Wednesday May 7
Course
Staff:
Professor: John Hopcroft -- jeh@cs.cornell*
PhD TAs:: Daniel Freund-- df365@cornell*, Mevlana C. Gemici-- mevlana@cs.cornell*
UGrad TAs: Akilesh Potti-- avp39@cornell*, Chris Liu-- cl587@cornell*, Horace Pan-- hp264@cornell*, Jung Hyun Eun-- je236@cornell*, Jane Yu-- jy429@cornell*, Toshihiro Noguchi-- tn229@cornell*, Timothy Murray-- tsm78@cornell*, Wenhai Yang-- wy83@cornell*, Xue Wang-- xw92@cornell*, Xiaoyue Guo-- xg55@cornell*, Yanbin Feng-- yf225@cornell*
Mailing List:
Please email your questions regarding the course material to Daniel Freund: df365@cornell*. We will do our best to answer them in our own time.
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.