6.851: Advanced Data Structures (Fall'17)
Prof. Erik Demaine
TAs: Adam Hesterberg, Jayson Lynch
[Home] [Lectures] [Problem Sets]
The project is the most important component of the course. It can take several
Bring a theoretical contribution to the field (solve a problem, formulate an
interesting open problem or conjecture, etc.).
Implement a data structure, and describe a set of experiments, and/or how to
tune its practical efficiency.
Survey a few papers on a related topic (not already well-covered by the class).
Substantially improve the Wikipedia articles for several advanced data structures
You are encouraged to relate the final project to your research interests, and
you will not be limited to the topics discussed in class.
You must submit a project proposal by October 25, 2017 at noon.
You should submit your proposal via Gradescope. The proposal
should be about one page long (not more than two). It should discuss the
problem you chose in a clear and specific way.
We decide whether to approve your project's theme based on the proposal, so it
is imperative that you do some serious thinking about the project before
writing the proposal. Even though you should not change the topic of the
project after submitting a proposal, you may change the form of the project
(such as writing a survey if you fail in bringing a theoretical contribution).
The project write-up may be done individually or in groups, though for groups we
expect proportionally larger projects. As always in
research, you are allowed and encouraged to consult with anybody, including the
You must submit a paper on the day of our last class (December 13, 2017), which should be
on the order of 10 pages. Send your paper via email to
6851-staff#at#csail.mit.edu. If you are writing Wikipedia articles,
instead of a paper you should email links to the versions of the articles before and
after your contributions.
You are also required to do a presentation during the last few lectures.