DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications

August 20 - 23, 2003
Friend Center, Bowl 006, Princeton University, Princeton, NJ

Organizers:

Moses Charikar, Princeton University, moses@CS.Princeton.EDU

Piotr Indyk, MIT, indyk@theory.lcs.mit.edu

Nati Linial, Hebrew University, nati@cs.huji.ac.il

Jiri Matousek, Charles University, matousek@kam.mff.cuni.cz

Yuri Rabinovich, University of Haifa, yuri@cs.haifa.ac.il

Gideon Schechtman, Weizmann Institute, gideon@wisdom.weizmann.ac.il

Presented under the auspices of the DIMACS Special Focus on Data Analysis and Mining

Call for Participation:

The workshop will consist of invited presentations of researchers working in the field of embeddings and related areas of mathematics and computer science. A preliminary list of invited speakers and participants is attached below.

In addition, the workshop will feature several tutorials on embeddings as well as their algorithmic applications. A partial list of tutorials includes:

• - "Embeddings and computation over streaming data" (S. Muthukrishnan)
• - "Embeddings and approximation algorithms for NP-hard problems" (R. Ravi)
• - "Lipschitz quotient maps between Banach spaces" (Bill Johnson)

Previous: Announcement

Next: Program

Workshop Index

DIMACS Homepage