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       

Announcements

Prerequisite

Regrade Policy

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.

Exams: 

Additional Help: 

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*

        *add '.edu' after these addresses when sending an email

Office Hours


Mailing List: 

Academic Integrity: