A lot of important 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 some reasonable
percentage 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 RAND-APX Network will hold at Department of Computer Science, Lund
University from Friday 25th (9.30 a.m.) to Saturday 26th April, 2003.
The workshop will take place at Ola Römers väg 3, Lund (lecture room
1406 on the first floor). Although the workshop will cover all aspects of
randomised and approximate computation, connections with
the special theme of the meeting,
will receive particular attention.
The workshop will be open to non-RAND-APX members, subject to a limit on
total number of participants.
Jens Lagergren (The Royal Institute of Technology, Stockholm)
is an invited speaker at the meeting.
Contributed talks of 30 minutes 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.
Just send email with your name and affiliation to Andrzej.Lingas@cs.lth.se
The hotels closest to the workshop place are Hotel Sparta, Tunavägen 39,
tel. +46 46 19 16 00 (5 minutes walk) , and First Hotel Planetstaden,
Dalbyvägen 38, tel. +46 46 280 01 00, firstname.lastname@example.org
(12 minutes walk). For those who would prefer to stay in the downtown
(20 minutes walk), the following hotels are to recommend:
Concordia Hotel, Stålbrogatan 1, tel. +46 46 13 50 50,
email@example.com, www.concordia.se; Grand Hotel, Bantorget 1,
tel. +46 46 280 61 00, firstname.lastname@example.org, www.grandilund.se;
Hotel Lundia, Knut den Stores torg 2,tel. +46 280 65 00,
email@example.com, www.lundia.se . The rates are typically about 70
euros or more and include breakfast.