CS 4850
Mathematical Foundations for the Information Age
Location: Gates Hall G01
Lecture: MWF 1:25pm - 2:15pm
Instructor: John Hopcroft
Office Hours: By Appointment
Textbook (2019): Mathematical Foundations for the Information Age
Announcements
- 1/27: Chau's office hours are from 5-6pm in Rhodes 405 just for today. Sorry for the late rescheduling!
- 2/10: HW3 is due on Monday 2/11, not 2/12 as was mentioned earlier. That was a typo.
- 2/13: No office hours today.
- 2/15: Exam schedule posted.
- 2/21: Chase, Raunak, William and Eric's office hours are cancelled this week (Feb 23 - 28).
Concepts
This course will focus not only on Discrete Math, but also Probability Theory and Numerical Methods. In this light, materials covered in CS 2800: Discrete Structures, MATH 1910: Calculus for Engineers or MATH 1920: Multivariable Calculus for Engineers, and MATH 2210: Linear Algebra or MATH 2940: Linear Algebra for Engineers are recommended prerequisites for the course. Students with a particular weakness in one of these areas are highly encouraged to come to office hours or request tutoring early on.
We will cover the mathematical foundations of data science, machine learning, and other mathematically-intensive areas of Computer Science. A sparse sampling of fundamental concepts includes High-Dimensional Spaces, the Singular Value Decomposition, Random Walks, Machine Learning, Massive Data, Clustering, and Topic Models. For a complete list of concepts covered in this course, please see the textbook's table of contents. We hope to cover most, if not all, of the material in the textbook by the end of this semester.
The textbook used in this class is Mathematics for the Information Age by Avrim Blum, John Hopcroft and Ravindran Kannan . The 2019 edition of the book can be accessed here. There are many different editions of the book online which may have different numbers for the chapter questions. Please refer to this most recent edition for correct HW questions.
Your grade will be roughly calculated as follows: 40% HW, 60% Exams. However, note that this is simply a rough estimate; we plan to grade holistically. For example, if a student does poorly on the first midterm, but brings his/her later grades up, we will give the later test scores more weight as this shows hard work on the student's part.
Exams
Midterms will taken in-class and will be closed book. There is no final.
- Midterm 1: March 1
- Midterm 2: March 29
- Midterm 3: May 3
Exam Regrade Policy:
Exam regrade requests will be considered if:
Homework
HW1 | Due Date: 1/28 | Problems: 2.14, 2.16, 2.17 |
---|---|---|
HW2 | Due Date: 2/4 | Problems: 2.13, 2.15, 2.23, 2.31, 2.40 |
HW3 | Due Date: 2/11 | Problems: 2.47, 3.5, 3.7, 3.9, 3.12 |
HW4 | Due Date: 2/18 | Problems: 3.17, 3.18, 3.19, 3.25, 3.28 |
HW5 | Due Date: 2/27 | Problems: 3.32, 4.1, 4.2, 4.6, 4.7; Data for 3.32 |
HW6 | Due Date: 3/11 | Problems: 4.8, 4.22a, 4.24, 4.25, 4.26 |
HW7 | Due Date: 3/18 | Problems: 4.27, 4.28, 4.29, 5.2, 5.5 |
HW8 | Due Date: 3/25 | Problems: 4.30, 4.34, 5.6, 5.12, 5.13 |
HW9 | Due Date: 4/12 | Problems: 5.16, 5.19, 6.1, 6.2, 6.6 |
HW10 | Due Date: 4/22 | Problems: 6.10, 6.15, 7.4, 8.9, 8.11 |
HW11 | Due Date: 4/29 | Problems: 8.1, 8.19, 8.20, 8.24, 8.26 |
HW12 | Due Date: Optional, not graded. Recommended for practice! | Problems: 8.36, 8.49, 9.4, 11.4, 11.9 |
HW Notes:
Questions for the HWs are from the Blum, Hopcroft and Kannan textbook (see above). Students are encouraged to work together but each must submit their own HW (written in their own words). Students must understand everything they turn in, and must show all their work to receive substantial credit. This includes all the relevant parts of their code for the coding questions and the assumptions made / parameters used that were not specified in the question text. Homeworks are due during class on the due date listed inside the chart above.
We recommend typesetting solutions in LaTeX or writing them neatly in dark pen; HW will be graded on BOTH Correctness and Neatness. If we cannot understand your solutions, we cannot give you points! Late HWs are NOT accepted unless the student has reasonable cause e.g. a doctor's appointment during class.
HW Regrade Policy:
Regrade requests will be considered if:
Course Staff
Professor | John Hopcroft | Office hours by appointment only | |
---|---|---|---|
TA | John Ryan jpr269@cornell.* |
OH Tuesday 12:00pm-1:00pm, Rhodes 400 | |
TA | Raunak Kumarraunak@cs.cornell.* |
OH Wednesday 2:30pm-3:30pm, Rhodes 405 | |
TA | William Chenwlc54@cornell.* |
OH Saturdays 11:30am-12:30pm, Rhodes 408 | |
TA | Chau Daocnd28@cornell.* |
OH Sunday 11:00am-12:00pm, Rhodes 597 | |
TA | Jane Duzd53@cornell.* |
OH Thursday 3:00pm-4:00pm, Rhodes 405 | |
TA | Chase Goddardcwg45@cornell.* |
OH Thursday 9:00am-10:00am, Rhodes 405 | |
TA | Anmol Kabraak2426@cornell.* |
OH Friday 4:00pm-5:00pm, Rhodes 405 | |
TA | Eric Landgrebeecl93@cornell.* |
OH Sunday 6:00pm-7:00pm, Rhodes 405 |
Please email raunak@cs.cornell*
for any administrative questions/inquiries, and please include "CS 4850" in the subject. Students struggling in the class or lacking certain background knowledge may opt for private tutoring sessions provided by either Chase Goddard, Anmol Kabra or Eric Landgrebe; please email cwg45@cornell.*
, ak2426@cornell.*
, or ecl93@cornell.*
respectively, to arrange a time and location. These tutoring sessions have been highly recommended by past students and have often greatly improved a student's academic performance.
**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.