MAD about ALGOs

The new BRICS Center for Massive Data Algorithmics (MADALGO) is kicking off with a summer school on data streams. It’s a 4-day affair between Aug 20-23, in Aarhus, Denmark, and I am told on good authority that along with learning the ins and outs of stream algorithms, you will also take a mandatory course on how to open one beer bottle with another one.

[Side note: you might ask a Danish person, "What do I do if I have only one beer bottle?". Danish Person: < long silence >]

The set of topics are just what you’d expect for a data stream course:

• Algorithms for metric and geometric data streams
• Randomized sketching and compressed sensing
• Histograms, norms and other statistics of data streams
• Algorithms for ordered data
• Lower bounds and communication complexity

Registration is free, and accomodation has been blocked at fairly congenial rates. Especially if you’re a grad student and have the wherewithal to go, this would be a great opportunity. The school is open to all researchers. Deadline for registration is June 1.

And when you’re done streaming, you can go to Legoland, or experience the rather nonstandard (and NSFW) techniques the Danes employ to slow traffic down (NSFW).

Job announcements

For people who don’t subscribe to compgeom-announce:

• [Apr 30 deadline] One-year postdoc in the area of computational geometry and topology, @ GIPSA laboratory, CNRS – UMR
• [Apr 30 deadline] Ph.D position in INRIA in computational geometry, specifically on triangulations for non-standard geometric spaces.

New Research Center in Massive Data Algorithmics

Lars Arge, crown prince of massive data set algorithms, informs me that MADALGO, a new research center devoted to massive data algorithmics, is now up and running.

Several Postdoctoral positions at the level of Research Assistant Professor of Computer Science are available. Initially, the positions are for one year, but they can be extended by mutual consent. Applications are welcomed from researchers with clearly demonstrated experience and skills in the design and analysis of algorithms and data structures. Applicants with experience with I/O-efficient, cache-oblivious or streaming algorithms, as well as with implementation of such algorithms (algorithm engineering experience), will be preferred. The responsibilities of the candidates include work on algorithms for massive dataset problems in collaboration with center researchers, along with modest teaching responsibilities.

It’s a great opportunity if you’re looking for somewhere to do a postdoc, and like mucking around with lots of data. Massive data problems have added a profound new dimension to algorithms research, and this center will really help push research in this area forward. There are also Ph.D student positions available.

Jobs at McGill

‘Tis the season.

McGill University is looking to hire in geometric computing and bioinformatics. I can think of at least three reasons for any new Ph.D to apply:

* It’s Canada ! Everyone gets funded by the government ! Need I say more ?
* It’s in Montreal: where else can you get the feeling you’re in a strange dream where you’re in Paris but everyone speaks English ?
* You can “do research” in Barbados whenever you like, and definitely in the winter.

and most importantly,
* they have a job opening for people who do geometry for a living. How civilized is that ?

AT&T Labs is Hiring

After many years of dormant recruiting policies, and after finally getting rid of some deadwood, AT&T Labs is now hiring, in multiple areas. There’s recruiting across the board in multiple areas: almost all the mentioned areas have algorithmic angles to them. So now that your faculty job applications have all been sent, send your resume to AT&T.

And in case all the mergers and rebrandings confuse you, Stephen Colbert is here to help.