PERSPECTIVES ON ALGORITHMS AND DISTRIBUTED ALGORITHMS

Centre International de Rencontres Mathématiques
Luminy, France

21 au 24 Mai 2001


Supported by CIRM, Ecole polytechnique, Ministère de la Recherche

Organized by:
-------------

Bernadette Charron-Bost and Sam Toueg, LIX, Ecole Polytechnique

Invited Speakers:
-----------------

	Tushar Chandra (IBM Watson Research Center)
	   A system for dynamic resource allocation in server farms           
		
	Bernard Chazelle (Princeton University)
	   Computational Geometry Impact Task Force Report: 5 Years On

	Cynthia Dwork (Compaq Systems Research Center)
	   (I)  Moderately Hard Functions: A Plea for a Theory
	   (II) Rank Aggregation and Spam Reduction

	Shafi Goldwasser (MIT)
	   Resettable ID-schemes

	Prasad Jayanti (Dartmouth College)
	   The Conflict Exclusion Problem

	Leslie Lamport (Compaq Systems Research Center)
	   Specifying and Reasoning About Distributed Systems 

	Nancy Lynch (MIT)
	   Fault-Tolerant Dynamic Atomic Broadcast with QoS Guarantees

	Dominic Mayers (NEC Research Institute)
	   An introduction to quantum cryptography

	Yoram Moses (Technion)
	   What is a Distributed State?

	Christos Papadimitriou (Berkeley)
	   Algorithmic Problems Related to the Internet

	Prabhakar Raghavan (Verity)
	   Networks and sub-networks in the world-wide web     
                
This workshop is intended to explore new problems and future
trends in algorithms. Some emphasis will be put on security
and fault-tolerance concerns. The workshop is organized around
the lectures of 11 distinguished speakers and extensive discussion
sessions.

The workshop will be held in the Centre International de
Rencontres Mathématiques (CIRM), at Luminy near Marseille,
on the outskirts of the Calanques natural park. The old
Luminy mansion houses the CIRM, which is a conference center
for meetings of high scientific level mainly devoted to
mathematics and theoretical computer science. The CIRM offers
many facilities, including conference rooms, a library, computers,
and audio and video facilities. For a detailed description of
the workshop site (CIRM) please consult the following web page:
http://www.cirm.univ-mrs.fr
                                                        

HOW TO REGISTER:
----------------

To register for this workshop, please fill in the attached registration
form and e-mail or fax it back to:

         Mrs Evelyne Rayssac
         Laboratoire d'Informatique, LIX
         Ecole Polytechnique
         91128 Palaiseau Cedex, France
         Email: Evelyne.Rayssac@polytechnique.fr
         Tel: +33-1-69-33-40-73
         Fax: +33-1-69-33-30-14

         ****************************************************
         * The deadline for registration is April 1st, 2001 *
         ****************************************************



Please note that:

	* If you pay by bank transfer, please send also a photocopy
	  of the transfer order by fax or physical mail.

	* The registration deadline of April 1st, 2001 is firm: this
	  is the date by which Mrs Rayssac must have received
	  your registration and payment (or proof of payment).

	* Confirmation of your registration will be send to you by
	  e-mail.

	* You will be contacted by the CIRM regarding your room choice
	  at the beginning of April.
	  

FEES:
-----

The workshop registration fees are 800 FF (you can consult
the tables at http://www.xe.net/currency/table.html for exchange
rates). Please note that the registration fees do *not*
include full board accommodation which should be directly payed 
to the CIRM during the workshop. Thanks to the CIRM support, local 
expenses (lodging and all meals) are only 282 FF or 328 FF
per day for a double or a single room, respectively.


WAYS OF PAYMENT:
----------------

There are three options:

	* By Bank Transfer
	  Please arrange the transfer to be made in French Francs (FF) to:

		Bank: T.G. des Hauts-de-Seine

		Address: 167, avenue Joliot-Curie
			 92013 Nanterre cedex, France

		Domiciliation: RGFIN PARIS NANTERRE

		Code Banque (Bank Number): 40071

		Code Guichet: 92000
             
		Numero de Compte (Account Number): 00003000310

		Cle RIB: 90

		Titulaire du Compte (Account Name): CNRS IDF OUEST-NORD
						    AGENCE COMPTABLE
						    1, Place Aristide Briand
						    92195 Meudon Cedex, France

            

	* By Order Form (for french people only) to

		Ecole Polytechnique
		LIX-CNRS
		91128 Palaiseau CEDEX
		(HT: 668,90 FF, TVA: 131,10 FF, TTC: 800 FF)


	* By cheque (for french people only) to

		Agent Comptable Secondaire du CNRS 

Please make sure that:

	* if you pay by bank transfer
		o the exact amount in FF of your registration fees reaches
		  the above account *after* bank charges
		o all the information above is present in the transfer (to
		  avoid unnecessary bank charges)
		o you send a photocopy of the transfer order with a copy of
		  your registration form to Mrs Rayssac (to the address that
		  appears in the paragraph "How to Register", above).
		

	* if you pay by order form or by cheque
		o you send your payment (the order form or the cheque) with a
		  copy of your registration form to Mrs Rayssac (to the address
		  that appears in the paragraph "How to Register", above).
	


			#########################
			#   REGISTRATION FORM   #
			#########################


First name:

Last name:

Affiliation:

Street Address:

City, State, Country

Phone:

Fax:

E-mail:

URL:

Would you like to have vegetarian meals? [ ] Yes     [ ] No

Date: