CS 4850 Spring 2016
Mathematical Foundations for the Information Age
MWF 1:25pm-2:15pm Phillips Hall 203
Announcements Concepts
Exams
Homework Course Staff
Overview
Course
Staff:
Homework: Questions for the HWs are from Blum, Hopcroft and Kannan 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 submit handwritten solutions.
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 Avrim Blum, John Hopcroft and Ravindran Kannan. 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.
Materials covered in CS 2800: Discrete Structures, MATH 1910: Calculus for Engineers , MATH 1920: Multivariable Calculus for Engineers are prerequisites for the course.
*add '.edu' after these addresses when sending an email.
Professor:
John Hopcroft
[jeh@cs.cornell*]
Office hours by appointment only
PhD TA:
Yao Cheng
[yc2258@cornell*]
Office hours: Wednesday 9:00am - 10:00am, G17 Gates Hall
Undergrad TAs:
Mateo Zarlenga
[me326@cornell*]
Office hours: By appointment
Joshua Hull
[jth242@cornell*]
Office hours: Thursday 2pm-3pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Siddharth Reddy
[sgr45@cornell*]
Office hours: Wednesday 5pm-6pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Jess Renteria
[jvr35@cornell*]
Office hours: Tuesday 5pm-6pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Jiaqi Su
[js2622@cornell*]
Office hours: Tuesday 3pm-4pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Kaushik Venkataraman
[ksv24@cornell*]
Office hours: Friday 11am-12am, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Anna Yesypenko
[ay256@cornell*]
Office hours: Thursday 6pm-7pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Eric Zhan
[ez72@cornell*]
Office hours: Monday 12:30pm-1pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
For a tutoring session with one of our TAs, you can contact Mateo (me326@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.