Distributed Computing through Combinatorial Topology
Instructor: Maurice Herlihy
Location: CIT 477
Meeting Time: J: TTh 2:30-3:50
Papers for Student Presentations
Every two weeks, students will be assigned a set of exercises, most of which will be taken from the textbook. There will be 4 such homeworks.
Toward the end of the class,
students will also be required to present one or more research papers
(the exact number will depend on enrollment).
Students are welcome to form teams of 2 or 3,
but a team of k students must present k papers.
Each student will also do a final project consisting of a 10-page written report on a research paper (no teams).
The final grade will be based on 2/3 homeworks + 1/6 presentations + 1/6 final project.
Distributed Computing Through Combinatorial Topology
You are encouraged to talk to one another about problems, homwork and otherwise, but everything you write and hand in must be your own work.
Email your solution to firstname.lastname@example.org. Please submit a PDF file produced via LaTeX.
Introduction pptx PDF
2-process systems pptx PDF
Combinatorial Topology pptx PDF
Colorless Wait-Free Computation pptx PDF
Colorless Tasks in Different Models pptx PDF
Byzantine-Resilient Colorless Computation pptx PDF
Simulations and Reductions pptx PDF
Manifold Tasks pptx PDF
Connectivity pptx PDF
Wait-Free Computability for General Tasks pptx PDF
Renaming and Oriented Manifolds pptx PDF
Some suggested papers for final projects