Associated Meeting


Edinburgh, 17 - 19 September 2000

Report on this meeting in ICMS News No 10

NEW 13 September 2000
Timetable now available from this link.
(To return to this page from the timetable you will need to use the "back" command or button on your browser.)

Most computational tasks that arise in realistic scenarios are intractable, at least if one insists on exact solutions delivered with certainty within a strict deadline. Nevertheless, necessity dictates that acceptable solutions of some kind must be found.

Two means for circumventing the intractability barrier are
  • randomized computation, where the answer is required to be optimal with high probability but not with certainty, and
  • approximate computation, where the answer is guaranteed to be within, say, 5% of optimality.
The RAND-APX Thematic Network
RAND-APX ("Randomized and Approximate Computation") is a Thematic Network funded under the European IST Programme, with sites in Bonn, Edinburgh, Leeds, Lund, Oxford, Paris, and the Weizmann Institute, Rehovot. Its aim is to promote research in foundational aspects of randomised and approximate computation.

The Workshop
The RAND-APX Network will hold a workshop under the auspices of the International Centre for Mathematical Sciences (ICMS) at Edinburgh from Sunday 17th to Tuesday 19th September, 2000. 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 40 participants. Although the workshop will cover all aspects of randomised and approximate computation, connections with Statistical Physics, the special theme of the meeting, will receive particular attention.

Invited speakers at the meeting are likely to include:
Marek Biskup (Microsoft Research)
Roman Kotecky (Charles University, Prague)
Andrew Stuart (Warwick)
Prasad Tetali (Georgia Tech)
(Further speakers may be added to this list.)

Contributed talks
Contributed talks of 30mins duration (including questions) are welcomed. In the case of non-RAND-APX members, acceptance of a contributed talk will be subject to sufficient time being available within the programme.

Application forms
All those wishing to attend should complete an application form. The workshop will be open to non-RAND-APX network members, but as places are limited, priority will be given to Network members. A small Registration Fee may be levied to non-RAND-APX Network members.

Click here for the Application Form

This meeting's pages last updated 13 September 2000
Back to ICMS Website