Sunday, August 17, 2008

Missing Dagstuhl

I have been sick some, have family/personal travels in mind, and decided not to travel to the dagstuhl workshop on sublinear algorithms to be held next week. This is version 2, version 1 was in 2005. This workshop puts together streaming (sublinear space) and property testing (sublinear time) researchers, and as a side product, puts people who think algorithms (for solving a given problem, what novel techniques are needed?) with those who think complexity (can all problems in a class be tested in ... resources?). Of course, in reality, the division is not crisp, there are straddlers, but still, the workshop is a microcosm of the larger theory world, and I enjoyed the interaction the last time, and I am sure it will be great this time as well. Good luck!