Topics in Mathematics of Data Science

Twenty rotated copies of a photo with noise added.

Given noisy rotated copies of an image (corresponding to vertices of the depicted graph), the goal is to estimate the original image (or answer: Who is in this picture?). Before averaging the images to denoise them, one has to estimate the unknown rotations they were subject to. By comparing some pairs of images (corresponding to edges of the depicted graph), it is possible to estimate the relative rotations between them. The problem of recovering the rotation of each image from these relative rotation estimates is an instance of Angular Synchronization. (Image by Dr. Afonso Bandeira.)

Instructor(s)

MIT Course Number

18.S096

As Taught In

Fall 2015

Level

Undergraduate

Cite This Course

Course Description

Course Features

Course Description

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.

Related Content

Afonso Bandeira. 18.S096 Topics in Mathematics of Data Science. Fall 2015. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu. License: Creative Commons BY-NC-SA.


For more information about using these materials and the Creative Commons license, see our Terms of Use.


Close