Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] [Publicity-list] DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications

Linda Casals lindac at
Tue Jun 24 11:24:36 EDT 2003

                       CALL FOR PARTICIPATION

                DIMACS Workshop on Discrete Metric Spaces
	            and their Algorithmic Applications 

                     August 20 - 23, 2003 
              Princeton University, Princeton, New Jersey


 Moses Charikar		Princeton University	moses at CS.Princeton.EDU  
 Piotr Indyk		MIT			indyk at  
 Nati Linial		Hebrew University	nati at  
 Jiri Matousek		Charles University	matousek at  
 Yuri Rabinovich	University of Haifa	yuri at  
 Gideon Schechtman	Weizmann Institute	gideon at

Co-sponsored by the Institute for Advanced Study and Princeton University.

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


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"
- "Embeddings and approximation algorithms for NP-hard problems"
- "Lipschitz quotient maps between Banach spaces" (Bill Johnson)

Preliminary list of invited speakers and participants:

Dimitris Achlioptas (Microsoft)
Yair Bartal (Hebrew University)
Bo Brinkman (Princeton University)
Jeremy Buhler (Washington University)
Bernard Chazelle (Princeton University)
Chandra Chekuri (Bell Labs)
Victor Chepoi (Universite de la Mediterranee, Marseille)
Graham Cormode (DIMACS)
Michel Deza (Ecole Normale Supérieure)
Michael Elkin (IAS Princeton)
Martin Farach-Colton (Rutgers University)
Sudipto Guha (University of Pennsylvania)
Anupam Gupta (CMU)
Bill Johnson (Texas A&M)
Nigel Kalton (University of Missouri)
Ravi Kumar (IBM Almaden)
Robert Krauthgamer (University of California, Berkeley)
James R.Lee (University of California, Berkeley)
Joram Lindenstrauss (Hebrew University)
Avner Magen (University of Toronto),
S. Muthukrishnan (Rutgers University)
Assaf Naor (Microsoft)
Seffi Naor (Technion)
Ilan Newman (Haifa University)
Yuval Rabani (Technion)
R. Ravi (CMU)
Amit Sahai (Princeton University) 
Cenk Sahinalp (CWRU)
Stephen Semmes (Rice University)
Martin Strauss (AT&T Labs)
Kunal Talwar (University of California, Berkeley)
Santosh Vempala (MIT),
Avi Wigderson (IAS Princeton)

For more information, please see:

More information about the Dimacs-sy-cg-global mailing list