This Course at MIT

This Course at MIT pages are part of the OCW Educator initiative, which seeks to enhance the value of OCW for educators.

Course Overview

This page focuses on the course 18.S096 Topics in Mathematics of Data Science as it was taught by Dr. Afonso Bandeira in Fall 2015.

This is a mostly self-contained research-oriented course designed for undergraduate students (but also extremely welcoming to graduate students) with an interest in doing research in theoretical aspects of algorithms that aim to extract information from data. These often lie in overlaps of two or more of the following: Mathematics, Applied Mathematics, Computer Science, Electrical Engineering, Statistics, and/or Operations Research.

 

Course Outcomes

Course Goals for Students

  • Complete research in theoretical aspects of algorithms that aim to extract information from data
  • Try to make partial progress on (or completely solve) an open problem in this domain
  • Complete a research-oriented final project
 

Instructor Insights

When working on an open problem, it is common to get stuck, multiple times. Having that one idea that allows you to move forward after being stuck is a great feeling and one of the main things that makes thinking about open problems so much fun!

— Dr. Afonso Bandeira

Below, Dr. Afonso Bandeira describes various aspects of how he taught 18.S096 Topics in Mathematics of Data Science.

Three Strategies for Solving Problems in Mathematics

There are two natural strategies for solving problems in Mathematics (and other fields). One might be passionate about a specific open problem and try to learn as many techniques as possible to try to solve it, or one might be passionate about a specific technique or tool and try to use it to attack many different problems. Another approach is to keep learning both new tools and new problems to help maximize the chances of finding "tool-problem" pairs where the tool is useful for the problem. Indeed, if one has one problem and 99 tools, there are 99 chances to find a good pair. The same is true of 99 problems and one tool. However, with 50 problems and 50 tools, there are 50^2=2500 chances!

Helping Students Develop Problem-Solving Intuition

While lecturing (or helping students with homework), I made an effort to model intuition about solving problems or proving theorems, as opposed to simply showing the solution or proof. In class, I would often ask students for suggestions about how to proceed with a proof and tried to follow students' suggestions regardless of whether this was the path I had in mind or if I knew whether it was going to work or not.  

 

Curriculum Information

Prerequisites

Working knowledge of linear algebra and basic probability is required. Some familiarity with the basics of optimization and algorithms is also recommended.

Requirements Satisfied

None

Offered

Typically offered during the fall semester and January Independent Activities Period (IAP)

The Classroom

  • Five rows of narrow grey tables, 50 chairs, and sliding chalkboards.

    Room 1 of 1

    Lecture

    18.S096 is taught in a classroom like this one with rows of seats and sliding chalkboards.

 

Assessment

The students' grades were based on the following activities:

The color used on the preceding chart which represents the percentage of the total grade contributed by Problem Sets. 40% Problem Sets
The color used on the preceding chart which represents the percentage of the total grade contributed by the Final Project. 60% Final Project
 

Student Information

24 students took this class in Fall 2015

Breakdown by Year

1/2 undergraduates, 1/2 graduate students 

Breakdown by Major

Mostly Mathematics and Computer Science and Electrical Engineering majors, with some students from other majors

 

How Student Time Was Spent

During an average week, students were expected to spend 12 hours on the course, roughly divided as follows:

Lecture

3 hours per week

Met 2 times per week for 1.5 hours per session; 23 sessions total.

 

Out of Class

9 hours per week

Out of class, students completed problems sets and worked on their projects.

 

Semester Breakdown

WEEK M T W Th F
1 No classes throughout MIT. No classes throughout MIT. No session scheduled. Lecture scheduled No session scheduled.
2 No session scheduled. Lecture scheduled No session scheduled. Lecture scheduled No session scheduled.
3 No session scheduled. Lecture scheduled No session scheduled. Lecture scheduled No session scheduled.
4 No session scheduled. Lecture scheduled No session scheduled. Lecture scheduled No session scheduled.
5 No session scheduled. Problem set due No session scheduled. Lecture scheduled No session scheduled.
6 No classes throughout MIT. Lecture scheduled No session scheduled. Lecture scheduled No session scheduled.
7 No session scheduled. Problem set due No session scheduled. Lecture scheduled No session scheduled.
8 No session scheduled. Lecture scheduled No session scheduled. Lecture scheduled No session scheduled.
9 No session scheduled. Problem set due No session scheduled. Lecture scheduled No session scheduled.
10 No session scheduled. Project abstract due No classes throughout MIT. Lecture scheduled No session scheduled.
11 No session scheduled. Problem set due No session scheduled. Lecture scheduled No session scheduled.
12 No session scheduled. Lecture scheduled No session scheduled. No classes throughout MIT. No classes throughout MIT.
13 No session scheduled. Problem set due No session scheduled. Student presentations No session scheduled.
14 No session scheduled. Project report due. No session scheduled. No session scheduled. No classes throughout MIT.
15 No classes throughout MIT. No classes throughout MIT. No classes throughout MIT. No classes throughout MIT. No classes throughout MIT.
Displays the color and pattern used on the preceding table to indicate dates when classes are not held at MIT. No classes throughout MIT
Displays the color used on the preceding table to indicate dates when lecture sessions are held. Lecture session
Displays the color used on the preceding table to indicate dates when students presentations are held. Student presentations
Displays the color used on the preceding table to indicate dates when no class session is scheduled. No class session scheduled
Displays the symbol used on the preceding table to indicate dates when assignments are due. Assignment/project due date