Post ALGO post: Numbers

This is part 2 in a series of 3 posts on ALGO 2009, largely repeating the organiser’s report from the business meeting.

Boring statistics

For some conference attendees, this has already become a drinking game: the part where the organiser entertains with useless statistics.

I have probably the best number ever: the total height of the ALGO attendees is 283m, discounting those that didn’t give us their measurements at registration. (We needed these to plan ALGO 2009’s social event, a short bicycle trip to Copenhagen city hall.)

Number of participants

More interestingly, in particular to later organisers of ALGO: the budget. When planning an event like this, the big open question is how many people will actually show up. Previous ALGO organisers were very helpful in giving us their numbers, but it’s hard to use them for prediction. Previous ALGOs hosted ESA, WAOA, and ATMOS, but in 2006 and 2008, ALGO also hosted WABI, the Workshop on Algorithms in Biology, which is a large conference. We did attract IWPEC to ALGO 2009 (two dozen talks), but it is unclear how many extra attendees this produces – ESA itself had several tracks of IWPECish presentations, so there is a lot of speaker overlap. In the end, we were able to match the Karlsruhe numbers, even without WABI, and without the large number of local attendees Karlsruhe presumably had.

Registrants by type

The number of attendees doesn’t give full information for the budget, because students pay far less. ALGO budgets over the last four years operate with the number 57% for the number of expected regular participants. At ALGO 2009, we had some 75 students, so the number of regular participants is in fact slighly above 60%. We tried to make student participation as attractive as possible, but it seems to be difficult to attend ALGO just for the event, without a paper. (Or is Copenhagen sufficiently attractive for the advisor, not the student, to attend?)

Length of stay

Another constant throughout the ALGO budgets from previous years is the assumption that an attendee stays for 3 days. (You need this to calculate the number of lunches.) We asked attendees at on-line registration to tell us their expected date of arrival and departure, and asked them to confirm these dates when they collected their name tags. If these numbers are to be trusted, more than half of the participants actually stayed for the full week; in particular, they gluttonously devoured all the food they actually paid for. This would be a huge success from the perspective of us wanting to organise a large, monolithic 5-day event. Of course, since we have to order all these lunches, there is very little wiggle room left in the budget.

Budget

Finally, the budget. For paying 180 participants, we budgeted with something like 500,000 Danish kroner, or roughly 65,000 euros. Most of the expenses are food. This includes lunches, coffee, breakfast, and some cakes during the day. After the business meeting on Monday, we provided snacks and drinks at ITU. The social event was a bicycle trip through Copenhagen, the main expense is renting some 200 bicycles. ITU provided the rooms for free, and most of the staff. (We had to find some help with registration.)

The only expense that could have been reduced is the invited speakers. First, ALGO had a lot. 7 invited speakers for an event with less than 200 registrants cost a lot of money per ticket. In even years, ESA “pays” for 2 invited speakers on the first three days, WABI gets the third. We decided to have 3 speakers on the first three days anyway, and 2 speakers per day for Tuesday and Friday, which hopefully transformed these days into very attractive experiences and made many people stay beyond ESA. Of course, all of this is expensive.

Should I do this again, I would probably be less generous. A possible model would be to let invited speakers pay for their own travel. (This is something that the speaker can easily find funding for anyway.) I understand that other conferences use that model, or at least put a cap on the travel reimbursement.

Post ALGO post: Decisions

This is part 1 in a series of 3 posts on ALGO 2009, largely repeating the organiser’s report from the business meeting.

ALGO week

Here’s what the ALGO week looked like, from 7 September to 11 September 2009:

Without WABI, the ESA conference has the first three days to itself – an alternative would have been to give three full days to IWPEC and let it overlap, at least partially. Given the IWPEC submissions that might have been a better idea.

PC meetings

More critical is the situation before the conference proper, when all the various PCs have to coördinate their activities. It has been decided that ESA waits for ICALP’s decisions, so with Springer’s deadline for conference production, the available time slots are pretty tight. For the organiser this means that the deadline for early registration has to be pretty late, which makes it hard to produce a realistic final budget. Also, we were unable to hold hotel rooms longer than the first week of July, which was before WAOA’s notification. This turned out to be no problem, hotel rooms were still plentiful.

Still, all the PCs had to work under very tight conditions. Moving the ICALP PC meeting to the left a bit, and possibly moving the ALGO conference date farther into mid- or late September would remedy this.

Registration

One of our early decisions was to view ALGO as a monolithic, five-day event, rather than a smörgåsbord of workshops and events for which to register (and get billed) separately. This is a hard decision that has many consequences for organisation, financing, dealing with PCs, etc.

  1. Student registration covers social events. The social events are an important part of the conference, in particular for students. Therefore, I’m never really happy with conferences where student registration does not cover the joint dinner or the social events. Many institutions make it much harder to get reimbursement for a dinner ticket than an exorbitant conference fee. Thus, we slightly under-priced participation for students, and slightly over-priced participation for regular attendees.
  2. No separate workshop registration. ALGO 2009 participants paid the same, whether they stayed for five days including all social events, or whether they just popped by for their own talk and left the same day. This made it attractive to stay for more days, which is what we want, but probably also prevented some people from attending.

In the end, I think we made the right decision. We had lots of attendees, and many stayed for many days. However, the ATMOS workshop is probably hurt by this: it’s a 1-day event, even trying to attract relevant industry, and the full ALGO participation fee is just too high for that. In hindsight, I believe a separate “1-day, no fun”-registration, for exactly half the price of the full ALGO registration, is the proper way to go.

Venue

We decided early on to have ALGO at the university, during the semester. I like this a lot better than using a dedicated conference venue or a hotel; the atmosphere is nicer, and we’re sending important signals in both directions. The possible downside is that ALGO 2009 was crowded (which I like), and that we had to make some compromises with respect to lecture rooms that would otherwise not have been an issue.

It’s also dirt cheap.

From HAL 9000 to the Cryptonomicon – which computational world do we live in?

The question in this talk is, What can we compute? Today? Tomorrow? Will it be like science-fiction? If so, which one? 

This talk is geared towards an audience of science fiction readers, who are supposed to find computation interesting for two reasons.

First, as technologically curious persons, we want to understand the role played computation in current society:

Why do Google, genome sequencing, and car navigation systems work? These are computationally feasible tasks with astounding consequences for society.
Why can’t I use natural language to talk to my computer, like in Star Trek? This computational task is routinely solved by our brains, but we don’t seem to be able to automate it, to our great annoyance. Why can’t my neighbour break my home banking cryptosystem? A seemingly computationally infeasible task, to our great pleasure. 

Second, as consumers of speculative fiction, we want to understand the questions that permeate the genre. In general, the nature of our computational world determines the possibility of strong artificial intelligence, a trope of Science Fiction. In particular, writers such as Charles Stross make the transition between these computational worlds a central world-building or plot element. 
The talk provides a non-fiction counterpoint to the fiction, including a gentle introduction to theoretical computer science, in particular the theory of computation, focussing on the question “Which computational problems can be solved?” (Solved, for example, using an electronic omputer – but it’s not really a question about hardware.) Depending on the answer, we live in one of five different computational realities, which we can call Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania. The greatest challenge – or, if you want, embarrassment – of computer science is that we don’t know which. 

The talk is aimed at a lay audience. If you have a degree in computer science, it will bore you to tears.

Rule 30 – Cellular Automata in Nature and Science

Regel 30 – om cellulära automater i naturen och vetenskapen

The pattern on the seashell Conus Textile is similar to the output of a cellular automaton

Cellular automata are a basic computational model from theoretical computer science that model the behaviour of many natural processes, such as the pattern on the seashell Conus Textile. They are a beautiful and very accessible example where apparent complexity emerges from very simple rules.

Cellular automata were popularised in Stephen Wolfram’s problematic book A New Kind of Science and have inspired several modern artists. Norwegian artist
Kristoffer Myskja’s contribution to the biannual exhibition Electrohype of computer based art in Malmö is a mechanical representation of an automaton called Rule 30 in wood, paper, and metal. I take perverse pleasure from seeing it in action!

My talk starts with a description of Myskja’s piece and becomes a friendly introduction to computability theory.

  • 10 december 2008. “Electrohype 2008” Fifth Biennial for Computer Based Art, Malmö Konsthall. Del av föreläsningsserien “Summen är större än helheten.”

How Google Works

Siden 1995 har vi fundet det, vi leder efter, ved bare at skrive et søgeord ind i Google, selvom ordet forekommer på milioner af sider. Hvordan virker det?

Et søgeord som «Einstein» forekommer på milioner af sider på internettet. En søgemaskine, som bare finder alle de sider, som indeholder ordet, er derfor ikke til nogen hjælp — det ville tage flere år for brugeren at gennemlede milioner af sider. Googles algoritme, som hedder PageRank, blev opdaget (og patenteret) i 1995 og er selve kernen deres service. Dens vigtigste funktion er først og fremmest at rangere information i stedet for bare at finde den. Google har ændret vores måde at håndtere og kategorisere information på, og er derfor et af civilisationshistoriens store omvæltninger. Jeg vil forklare, hvad PageRank gør og give et kort overblik over internettets historie. Hvordan brugte man webben fx i efteråret 1994?

Foredraget er rettet mod alle, der har brugt en søgemaskine som Google. Det tager en lille time med omtrent 45 billeder, men kan tilpasses.

  • Forskningens døgn 2010, diverse foredrag i Hovedstadsområdet, 23/4-24/4 2010
  • 10 oktober 2008 (Københavns kulturnat) ITU.
  • 13 november 2008, for 9-klasses elever, “pigepraktikdagen” på ITU.

Science Under the Algorithmic Lens

Videnskaberne under den algoritmiske linse

Algoritmisk tænking påvirker i dag videnskaber fra sociologi til kvantemekanik. Virkeligheden er information, og algoritmer er de kræfter, der påvirker den.

Datalogi har overtaget matematikkens rolle som videnskabernes dronning og tjenerinde. Det sidste er klart: alle videnskaber er blevet til anvendere af informationsteknologi, så algoritmer er blevet den store problemløser. Det vil jeg ikke tale om. I stedet vil jeg tale om, hvordan den algoritmiske linse giver et nyt perspektiv på virkeligheden. Som alle linser giver den mulighed for at stille skarpt på noget nyt. Foredraget består af en række eksempler på, hvordan algoritmer forklarer fænomener, vælger modeller, stiller spørgsmål, designer eksperimenter, og udfordrer hypoteser i ikke-datalogiske videnskaber.

Foredraget er henvendt til en lytterskare med en vis interesse for videnskab, men ikke nødvendigvis hård naturvidenskab. Det tager en god time med omtrent 60 billeder, men kan tilpasses.

  • Naturvetenskaperna under den algoritmiska linsen. 2 september 2007. Kårhuset, Lund.
    Introduktion till naturvetenskaperna för novischer på Lund universitets naturvetenskapliga program.
  • Från sociala nätverk till kvantmekanik – ett algoritmiskt perspektiv på vetenskaperna.
    27 november 2007. Hallands nation, Lund.

Lund University Student Unions Teaching Award 2007

I still haven’t quite absorbed the fact that the natural science students found me worthy of their pedagogical prize 2007, but now it seems I get the university-wide prize as well: Lunds Universitets Studenkårer (Lund University’s Student Unions) will be honouring me with their prize for outstanding teaching on Oct 19.

Nomination

Part of the nomination is now on-line at the University
webspace. Translating that into English gives something like this:

In his role as Computer Science teacher, Thore Husfeldt has proved that enthusiasm actually can be contagious. Like no other he manages to create motivation for learning and enthusiasm for the topic in his students. This may hinge the fact that he really is a fiery spirit and has stated he sees teaching as the most fun thing he does at University.

Pedagocial development is an issue that lies close to Thore’s heart. Apart from being a driving force in development Thore has also shown enthusiasm and participation in the development of quality measures, models that depend on the central role of examination for learning.

Thore makes time for his students. His door is seldom closed. It’s never a problem if students need an extra seminar or explanation, Thore is always there for them.

What can I say? First, I need to express my enormous gratitude to whatever students fought for my nomination in whatever covens these things are decided. I have always tried to take the right people seriously, and engage politically able and rational students in honest and well-reasoned debate. This costs a lot of easy points, but has made me popular with some other fiery spirits who throw some weight around. It’s supremely satisfying to see this strategy validated.

Second, there are a lot of teachers better than me who don’t get recognised. Students: do you bloody job and nominate the right people. They need you.

Third, I’m happy to see myself awarded for things that are really important to me, and not so trivial. (I’m pretty sure you can be a terrible teacher while being available and enthusiastic. I understand why these criteria are on the list, since they are necessary. But they don’t make you a good teacher.) But the nomination does mention my stubborn insistence on Good Exams, a topic that is really important to me. The fact that the student union recognises this is great, and verifies one of my dogmas: the idea that students prefer fuzzy exams is a myth.

I have never ever taken a pedagocial course, and most of those I’ve looked at disgusted me. But I have copied all the best teachers I’ve ever met, and anything I do right I have shamelessly stolen from them: from people who derive pleasure from explaining difficult things really, really well.

Full nomination

Update: Here is the full text of the nomination.

Lunds Naturvetarkår (LUNA) nominerar härmed Thore Husfeldt, institutionen för datavetenskap, till Lunds universitets pedagogiska pris 2007.

Thore Husfeldt har i sin gärning som lärare i datavetenskap visat att entusiasm faktiskt kan smitta av sig. Som ingen annan förmår han skapa inlärningsvilja och intresse för ämnet hos sina studenter. Detta beror kanske på att han verkligen är en eldsjäl och att han uttalat ser undervisningen som det roligaste han gör på universitetet.

Att undervisa i datavetenskap är svårt, om detta kan många vittna. Dåligt undervisad datavetenskap blir obegriplig p.g.a. sin extremt tunga teoretiska bas. Här har Thore en enorm förmåga att förklara svåra teoretiska resonemang på ett begripligt sätt. Mycket av detta beror på att han gärna sätter teorin i sitt sammanhang. De datavetenskapliga teoretiska modellerna har en avgörande betydelse för alla vetenskaper som behandlar stora statistiska underlag, bland annat inom naturvetenskap, samhällsvetenskap och ekonomi. Detta klargör Thore i sin undervisning på ett utmärkt sätt. Detta betyder inte att Thore trivialiserar sin vetenskap och dess teori, tvärtom. Ärlighet är ett nyckelord i Thores undervisning.

Om ett kursmoment är svårt så säger han det. Om ett kursmoment är tråkigt säger han det. Thore anser att detta är en betydligt bättre motivationsteknik än att trivialisera svåra och tråkiga moment. Enkelhet och tydlighet är andra viktiga begrepp i Thores pedagogik.

Det har sagts att Thores kurser inte liknar varandra från termin till termin. Detta beror på att Thore kontinuerligt utvecklar kursinnehållet och sin egen pedagogik. Han har varit drivande i arbetet med bolognaanpassning av utbildningen och grundutbildningens upplägg. Thore har även hållit i utbildning för laborationsassistenter och forskningsassistenter. Det pedagogiska utvecklingsarbetet är något som ligger Thore varmt om hjärtat.

Förutom att ha varit drivande i utvecklingsarbetet har Thore också visat entusiasm och engagemang i att utveckla kvalitetssäkringsmodeller för utbildningen. Kvalitetssäkringsmodeller som tar fasta på examinationens centrala roll för lärandet.

Thore har länge påpekat att utbildning ges för lite utrymme och status i förhållande till forskning, men att forskning och utbildning går hand i hand. Det är särskilt tydligt inom datavetenskapen där utvecklingen går hejdlöst snabbt, och en lärare som är borta från forskningen en tid förlorar möjligheter att hänga med i utvecklingen. Thore för en “kamp för att höja nivån på undervisningen” vilket bland annat innebär att forskande lärare aktivt deltar i undervisningen. Thore har bland annat arrangerat “algoritmseminariet”.

Thore tar sig tid för sina studenter. Hans dörr är sällan stängd. Om studenterna har behov av ett extra seminarium eller en genomgång till är det aldrig ett problem utan Thore ställer upp.

Att Thore uppskattas av sina studenter har bland annat manifesterats i att han har mottagit datalogernas pedagogiska pris “Golden Keyboard Award” samt LUNAs pedagogiska pris.

Detta sammantaget gör att vi rekommenderar varmt att Thore Husfeldt tilldelas Lunds universitets pedagogiska pris för 2007.

I especially like the third paragraph.

LUNA Pedagogical Prize 2007

I am very proud to have received the 2007 pedagogical prize awarded by the student federation at the Natural Science faculty at Lund University, LUNA. Teaching is the part of my job that I do best and enjoy the most, and it is supremely satisfying to have this recognized.

I am grateful to whoever nominated me.

The Prize

Apart from a nice diploma that will be decorating my office wall, the prize is a wandering trophy in the form of an apple, I assume the reference is Biblical or Newtonian, rather than Cupertinian. The whole thing is huge and very, very heavy. The trophy comes with a smaller copy that I get to keep.

A metal plaque displays the previous winners, which I decipher to be:

  • 1998: Sven-Olle Nilesen
  • 1999: Anders Ahlberg
  • 2001: Eric Warrant
  • 2002: Tomas Brage
  • 2003: Lennart Jönsson
  • 2004: Per Nyström
  • 2005: Olof Berglund
  • 2006: Jep Agrell
  • 2007: Thore Husfeldt

Motivation

The motivation reads as follows:

Det framgår tydligt att han verkligen “brinner” för ämnet och att han trivs med att undervisa. Hans föreläsningar brukar hålla en väldigt hög kvalité samtidigt som de ofta har en del humoristiska inslag, en trevlig kontrast till allvaret.