Randomized Algorithms (RAND2) Workshop
International Centre for Mathematical Sciences
Edinburgh, 27th-29th March 1998
("Randomised Algorithms") is a Working Group funded by the EU
Esprit initiative, with sites in Bonn, Edinburgh, Leeds, Lund, Oxford,
Paris, and the Weizmann Institute, Rehovot.
The RAND2 Working Group will hold a workshop under the auspices
for Mathematical Sciences (ICMS)
at Edinburgh from Friday 27th to Sunday 29th March, 1998.
The workshop will take place at the ICMS's headquarters at 14 India Street,
Edinburgh, the birthplace of James Clerk Maxwell, which has
been adapted to support meetings with up to about 50 participants.
The workshop will cover all aspects of randomness in computation,
and will be an open meeting, subject to a limit on total number of
The following invited speakers have agreed
- Jacob van den Berg, CWI, Amsterdam, ``Disagreement percolation
and mixing properties of Markov fields'';
- Michel Goemans, University of Louvain and MIT:
``Randomized embeddings of metrics'';
- Ravi Kannan, Yale University, CT:
``Fast approximate singular value decomposition of a matrix''.
Participants and Talks
A list of confirmed participants
and their talks (where known)
is available, and will be regularly updated.
A list of abstracts is under construction.
A provisional programme
is under construction.
We expect the meeting will start around 09:15 on Friday and finish
at lunchtime on Sunday.
How to register
There is still room for some more participants!
In the first instance, contact the local organiser by e-mail, fax, or post:
Department of Computer Science
University of Edinburgh
The King's Buildings
Tel: +44 131 650 5134
Fax: +44 131 667 7209
Please provide your full postal address, e-mail address, telephone number,
and fax number (if available).
The ICMS administration will contact you directly concerning
Contributing a talk
Contributed talks of 30mins (duration negotiable)
are welcomed. Please send a title and abstract to the local organiser
at one of the contact addresses above.
Other meetings nearby
(British Colloquium for Theoretical Computer Science), St Andrews,
Tuesday 31st March to Thursday 2nd April, 1998.
meeting, Edinburgh, Monday 30th March
to Friday 3rd April, 1998.
Information on Edinburgh
Information on Scotland
Information on Transport
Return to ICMS
Programme for 1997/98
Web page maintained by Mark Jerrum, email@example.com