Discrete Geometry of Finite Metric Spaces and Its Algorithmic Applications

Fall 2010



We discuss discrete-geometric properties of finite metric spaces. In particular, we deal with isometric embeddability, low-distortion embeddability, and dimension reduction. We also study algorithmic and computational aspects and their applications in large data management and network design.


Japanese (both written and spoken)

Slides and exercises

All slides and exercises are prepared in Japanese. They will be posted here.

Online Discussion Forum and Assignment of Term-End Report (Japanese)

Visit the wiki page of the course.

[Teaching Top]