WORKSHOP ON RANDOMIZED AND APPROXIMATE COMPUTATION
Edinburgh, 17 - 19 September 2000
| Report on this meeting in ICMS
News No 10
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
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 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 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.
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|