IPA Herfstdagen on Intelligent Algorithms

Tulip Inn, Callantsoog,
November 22-26, 2004

The IPA Herfstdagen are an annual multi-day event, dedicated to a specific theme of current interest to the research community of IPA. This year's Herfstdagen are dedicated to Intelligent Algorithms, one of IPA's main application areas for the 2002-2006 period (see www.win.tue.nl/ipa/applicationareas).

Intelligent Algorithms

Algorithms are vital building blocks for many software systems. The ever widening range of application for systems with algorithmic components in both industry and science brings different requirements to the fore than those traditionally studied in algorithmics research. For instance, algorithmic systems can be required to be `always on', to be aware of their (unpredictable) surroundings, or to adapt their behaviour to that of their users over time. The Herfstdagen aim to provide an overview of research in and around IPA on algorithms with these and other `intelligent' properties.

Talks are collected in sessions on various application domains that inspire new approaches, concepts and techniques because of the requirements algorithms have to meet. In Sensor Networking, for instance, individual sensor nodes need to become aware of where they are in relation to other nodes to build a communications network, and this network has to be able to adapt to changing conditions (such as failing nodes). In Ambient Intelligence, services are developed that try to optimize the experience of the user, rather than a system parameter, by adapting to the user's sensory capabilities (quality of experience) and personal preferences (recommender systems). In Bio-informatics, huge amounts of genetic data need to be searched to find patterns of interacting genes underlying diseases. In the construction of Software Agents for negotation situations, algorithms are used to provide the negotiation strategies, drawing inspiration from game theory and economic theory.

The program for the event was composed by Emile Aarts (TU/e, Philips Research), Joost Kok (UL), and Jan van Leeuwen (UU).

Program

Monday November 22

11.00 - 12.30 Arrival and registration

12.30 - 14.00 Lunch

Introduction to the Herfstdagen

14.00 - 14.30 Mark de Berg (Scientific Director of IPA) Presentation

Session: Learning in robots, agents, and homes

14.30 - 15.15 Marco Wiering (UU): Reinforcement learning for robot control Presentation

15.15 - 16.00 Sander Bohte (CWI): Learning in spiking neural networks Presentation

16.00 - 16.30 Coffee and Tea

16.30 - 17.15 Hans Bodlaender (UU): Probabilistic networks -- inference and monotonicity Presentation

17.15 - 18.00 Ben Kröse (UvA): Bayesian methods for tracking and localization Presentation

18.00 - 20.00 Dinner

Tuesday November 23

Prelude: Ambient intelligence

09.00 - 10.00 Wim Verhaegh (Philips Research): Algorithms in ambient intelligence

10.00 - 10.30 Coffee and Tea

Session: Recommender systems

10.30 - 11.15 Steffen Pauws (Philips Research): Automatic playlist generation using local search Presentation

11.15 - 12.00 Verus Pronk (Philips Research): Incorporating reliability in a TV recommender Presentation

12.00 - 12.45 Wim Verhaegh (Philips Research): Privacy protection in collaborative filtering Presentation

12.45 - 14.15 Lunch

Session: Quality of experience

14.15 - 15.00 Reinder Bril (TU/e): A QoS approach for multimedia consumer terminals, a case for conditionally guaranteed budgets Presentation

15.00 - 15.45 Wim Verhaegh (Philips Research): Quality of experience -- Control strategies for scalable video processing Presentation

15.45 - 16.15 Coffee and Tea

Prelude: Bio-informatics

16.15 - 17.00 Hendrik Jan Hoogeboom (UL): Algorithmic Problems for Computational Biology Presentation

17.00 - 18.00 Drinks

18.00 - 20.00 Dinner

Wednesday November 24

Key-note lecture

09.00 - 10.00 Hannu Toivonen (Helsinki): Patterns in genomes Presentation

10.00 - 10.30 Coffee and Tea

Session: Data mining

10.30 - 11.15 Siegfried Nijssen (UL): Mining structures Presentation

11.15 - 12.00 Rudi Cilibrasi (CWI): Data mining by data compression Presentation Paper 1 Paper 2

Session: Ad hoc and sensor networking

12.00 - 12.45 Bas Dunnebier (TNO-FEL): Wireless sensor networks in a strategic marketing perspective

12.45 - 14.00 Lunch

Key-note lecture

14.00 - 15.30 Roger Wattenhofer (ETHZ): Algorithms for ad hoc and sensor networks Presentation Paper

15.30 - 16.00 Coffee and Tea

Session: Ad hoc and sensor networking

16.00 - 16.45 Tim Nieberg (UT): Intelligent algorithms on (not so) restricted domains -- robust optimization

16.45 - 17.30 Erik Jan van Leeuwen (UU): Approximation algorithms for unit disk graphs

17.30 - 18.15 Stefan Dulman (UT): Localization protocols for wireless sensor networks Presentation

18.30 - 20.30 Dinner

20.30 - ... Social event

Thursday November 25

Key-note lecture

09.00 - 10.00 Berhold Vöcking (RWTH Aachen): Routing and (evolutionary) game theory Presentation

Session: Agents in economic games

10.00 - 10.30 Coffee and Tea

10.30 - 11.15 Han La Poutré (CWI): Economics games, agents, and intelligent solutions

11.15 - 11.45 Ivan Vermeulen (CWI): An efficient turnkey agent for repeated trading with overall budget and preferences

11.45 - 12.30 Koye Somefun (CWI): Automated negotiation and bundling of information goods Presentation

12.30 - 14.00 Lunch

14.00 - 14.45 Floortje Alkemade (CWI): Evolutionary agent-based economics: Two applications Presentation

18.00 - 20.00 Dinner

Friday November 26

Session: Human algorithm interaction

09.00 - 09.45 Thomas Baeck (UL): Human algorithm interaction, the general principle

09.45 - 10.30 Thomas Baeck (UL): Evolutionary computation in industry Presentation

10.30 - 11.00 Coffee and Tea

Session: Semantic web

11.00 - 11.45 Jan Korst (Philips Research): Ontology-based extraction of information from the internet Presentation

11.45 - 12.30 Perry Groot (RU): Approximate inference techniques and their applications to the Semantic Web Presentation

12.30 - 14.00 Lunch and Departure

Note

Because of the coincendence of the Herfstdagen with the IPA Ph.D. defense of Simona Orzan (VU) on Thursday November 25, the social event that traditionally takes place on Thursday night will be held on Wednesday night. Also the program ends early on Thursday afternoon.

Costs

(Costs are based on single room)

IPA Ph.D. students (shared room only!) free
Speakers free
IPA members
5 days euro 425,-
1 day euro 85,-
Associated members
5 days euro 530,-
1 day euro 106,-
Other participants
5 days euro 680,-
1 day euro 136,-

Please note that Ph.D. students who are not in IPA will be charged as associated members if they belong to a research school that is associated with IPA (such as ASCI, SIKS, OZSL, and DISC) and as an other participant otherwise.

To make maximal use of the available capacity, we process applications on the following basis: Registrations are treated "first come, first serve". All Ph.D. students (IPA and non-IPA) have to share a room. Others may also be asked to share if we run out of rooms. Registration closes on Monday 15 November !

Please remit the amount due, to our bank account with the ABN/AMRO. Account number: 60.27.60.690, in the name of A.M.H.G. Oversteegen e/o V.A.J. Borghuis, Den Dolech 2, 5600 AM Eindhoven. Please mention participation "IPA Herfstdagen 2004"

Registration

Registration closed on November 15 2004.

How to get to Tulip Inn Callantsoog

Callantsoog is a little village on the North Sea coast in the north of the province of Noord-Holland (near Den Helder).

By public transportation

Take a train to NS station Schagen. From almost anywhere in the Netherlands this means taking a train in the direction of Den Helder, and disembarking at Schagen (there are direct trains to Den Helder from, among other stations, Amsterdam CS, Utrecht CS, and Nijmegen). In Schagen take bus 152 heading towards Den Helder. Get off at Stuijvezandeweg (ask the bus driver to drop you off at this stop). You arrive at the Abbestederweg after a 2-minutes walk.See schedule at the Connexxion website for times and stops of bus 152 Regio Noordwest: Schagen Julianadorp via Callantsoog (in Dutch, scroll down to find the link to 152. If the deeplink does not work, search for line 152 in the page marked "dienstregeling" on the connexxion website and of the two search results choose the one for "Regio Noordwest").

By car

The Tulip Inn is on the right hand side, just outside the village of Callantsoog