Discrete Geometry of Finite Metric Spaces and Its Algorithmic Applications

Fall 2010 (tentative)

Administrivia

Topic

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.

Online Discussion Forum (Japanese)

Visit the wiki page of the course.

[Teaching Top]
my_lastname@is.titech.ac.jp