Mini-Project on Embeddings of Graphs

Class number



Wed. 12:00-14:00, Bldng 90, Class 223.


The aim of this mini-project is to familiarize students with the area of Low-distortion Embeddings of graphs. The students will be required to read a paper or two on this subject, to implement an algorithm described in this paper, and to experiment with this algorithm.

General information

After the first meeting that will serve as an introductory lecture, the class will meet once in three weeks. On the first meeting the assignment of papers to pairs of students will take place. Each consequent meeting will be devoted to status update: each project team will describe its progress, and its problems. These update meetings will have double goal: first to help the pairs that are stuck to advance, and second to evaluate the progress of each pair. The last meeting will be devoted to presentations of the final projects.

The grade will be composed from: 60% evaluation of the final project, and 40% evaluation of the progress of the pair throughout the semester.

All the correspondence between the students and the lecturer should be conducted through email; phone calls should be used only for very urgent affairs, or if the lecturer failed to answer student's email within a period of one week (hopefully, this won't happen).