CALL FOR PARTICIPATION DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications August 20 - 23, 2003 Princeton University, Princeton, New Jersey ORGANIZERS Moses Charikar Princeton University moses at CS.Princeton.EDU Piotr Indyk MIT indyk at theory.lcs.mit.edu Nati Linial Hebrew University nati at cs.huji.ac.il Jiri Matousek Charles University matousek at kam.mff.cuni.cz Yuri Rabinovich University of Haifa yuri at cs.haifa.ac.il Gideon Schechtman Weizmann Institute gideon at wisdom.weizmann.ac.il 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: http://dimacs.rutgers.edu/Workshops/MetricSpaces/ _______________________________________________