Event: Fall days @ ICT.OPEN

World Trace Center, Rotterdam,
October 22-23, 2012

The traditional IPA Fall Days are this year part of the ICT.OPEN event. This event aims to bring together researchers coming from diverse fields of ICT. The event is organised by NWO, STW and the three Dutch Research Schools ASCI, IPA and SIKS.


Detailed information regarding the programme can be obtained through the ICT.OPEN website in the coming days. Within the larger programme, IPA has a track on Programming and Algorithmics. The tentative programme for this track is as follows (titles and abstracts will be provided soon):


10:00-10:15 Plenary opening
10:15-11:00 Plenary Keynote: Wendy Hall
11:05-11:35 Coffee break
11:45-12:35 Johan Jeuring, OU and UU
12:35-13:00 José Pedro Magalhães, University of Oxford, Functional Modelling of Musical Harmony
Music theory has been essential in composing and performing music for centuries. Within Western tonal music, from the early Baroque on to modern-day jazz and pop music, the function of chords within a chord sequence can be explained by harmony theory. Although Western tonal harmony theory is a thoroughly studied area, formalising this theory is a hard problem. We present a formalisation of the rules of tonal harmony as a Haskell (generalized) algebraic datatype. Given a sequence of chord labels, the harmonic function of a chord in its tonal context is automatically derived. For this, we use several advanced functional programming techniques, such as type-level computations, datatype-generic programming, and error-correcting parsers. As a detailed example, we show how our model can be used to improve content-based retrieval of jazz songs.
13:00-14:00 Lunch
14:00-15:00 Poster Session
15:00-15:50 Jan Friso Groote, TU/e
15:50-16:15 Mark Timmer, UT
16:15-16:45 Coffee break
16:45-17:35 Han la Poutré, CWI and UU
17:35-18:00 TBA
18:05-18:50 Plenary Keynote: Kees Schouhamer Immink
19:00-22:00 Dinner + Social Programme


10:00-10:50 Walter Kosters, UL, Data Mining
Data mining aims at the discovery of interesting patterns. It is in some sense complementary to statistics. Data files are usually very large, and range from seemingly random to extremely ordered. Current research deals with graphs instead of just sequences, uses summaries, and tries to incorporate time aspects. We will discuss general approaches (often originating within artificial intelligence, or rather machine learning), some case studies, and touch upon privacy issues.
10:50-11:15 Frank Takes, UL, Computing the Diameter of Large Graphs
Within the field of graph mining, a typical graph can have millions of nodes and possibly billions of edges, which makes computing certain properties, such as the graph’s diameter, very complex. However, many real-world graphs have a somewhat identical structure. For example, social networks, web graphs, routing networks and biological networks all adhere to the small world property. We present an exact algorithm for computing the diameter (longest shortest path length) of large small world graphs, which significantly improves upon the computation time of the traditional algorithm.
11:15-11:45 Coffee break
11:45-12:35 Jan Rutten, CWI and RU
12:35-13:00 Joost Winter, CWI
13:00-14:00 Lunch
14:00-15:15 Soft Skills sessions
14:50-15:20 Coffee break
15:20-16:05 Plenary Keynote: Nico Baken
16:05-16:50 Plenary Keynote: Hugo de Man
16:50- Drinks


Registration proceeds via the ICT.OPEN website. The registration procedure is taken care of by NWO and STW, and bypasses IPA’s office. Because of this, upon registering for the event, an invoice will be sent to you, which you (or your research group) will have to pay. There are several hotels from which you can choose.

If you are an IPA PhD student, IPA will reimburse the registration costs for the event, and at most 62,50 euro of your hotel costs, regardless of the hotel. The following conditions apply:

  • You are an IPA student at the time of the event.
  • Students will not be reimbursed for no-show. In case of timely cancellation, IPA will reimburse the costs (if any) of cancellation.

Note that reimbursement will take place after the event. For this, we need a digital or hard-copy proof of payment of the invoice, together with the bank account details (and the appropriate details for the research group in case the research group paid the invoice). These details must be sent to the IPA office, or via email, to ipa ‘at’ tue.nl before the end of November 2012.