Sydney theory day - May 14

The sydney theory day is wednesday next week. Call for participation follows.

---

Theoretical computer science day in Sydney
Wednesday May 14, 2008

Darlington centre, University of Sydney

FINAL CALL FOR PARTICIPATION

The theoretical computer science day will take place in Sydney on May 14, 2008. The aim of this one-day event is to bring together researchers interested in all aspects of theoretical computer science, and discuss current trends and problems in the field, as well as future directions. The EII Network and the organizing committee would like to invite researchers in theoretical computer science to participate in this event. If you are interested in participating, please register as soon as possible through the registration webpage. Registration is open to everyone and is free.

More information is available on the theory day webpages including information about the
invited presentations, the location and registration.

The program of the theory day is as follows:

9:30-10:00 Morning coffee/tea
10:00-11:00 Sartaj Sahni University of Florida
11:00-11:30 break (refreshments)
11:30-12:30 Pat Morin, Carleton University
12:30-13:30 Lunch break (lunch provided)
13:30-14:30 Peter Bro Miltersen, University of Aarhus
14:30-15:00 break (refreshments)
15:00-15:45 Rob van Glabbeek, NICTA Kensington and UNSW
16:00-16:45 Tony Wirth, University of Melbourne
16:45-17:30 refreshments

The meeting is sponsored by the EII Network, University of Sydney and NICTA.
For any questions please contact the organizers.

ORGANISATION
Joachim Gudmundsson, NICTA, joachim.gudmundsson@nicta.com.au
Taso Viglas, University of Sydney, a.viglas@usyd.edu.au
Tony Wirth, University of Melbourne, awirth@csse.unimelb.edu.au

Tarjan's 60th birthday

A workshop organised at DIMACS for Bob Tarjan's 60th birthday.

SWAT 2008 - Call for participation

Here's the call for participation for SWAT 2008. Gothenburg is a very exciting place in early July with almost 20 hours of sunlight. More information about Gothenburgh can be found here.


Call for Participation
11th Scandinavian Workshop on Algorithm Theory (SWAT)
July 2-4, 2008
Gothenburg, Sweden
http://www.dmist.net/swat2008
http://www.cse.chalmers.se/swat2008


The registration is open.
Early registartion deadline: May 31, 2008.

SWAT is a biennial international conference intended as a forum for
researchers in the area of design and analysis of algorithms and data
structures including approximation algorithms, computational biology,
computational geometry, distributed algorithms, external-memory algorithms,
graph algorithms, online algorithms, optimization algorithms, parallel
algorithms, randomized algorithms, string algorithms, algorithmic game
theory and more.

CONFERENCE PROGRAMME
http://www.cse.chalmers.se/swat2008/programme.html

INVITED TALKS
Michael Mitzenmacher, Harvard University
Title: A Survey of Results for Deletion Channels and Related
Synchronization Channels
Vijay V. Vazirani, Georgia Institute of Technology
Title: Nash Bargaining via Flexible Budget Markets

Congratulations Mohammad!

This week I'm in Eindhoven since my PhD student Mohammad Farshi defended his thesis on Tuesday. I've been working closely with Mohammad for the last four years and it's been a real pleasure. We had some very nice papers, among them a SoCG paper in 2005, an ESA paper in 2006 and then a SODA paper in 2007, all of them on interesting spanner problems.

In October, before he submitted his thesis, he started as a postdoc at Carleton University with Michiel Smid. I'm sure he'll be very successful.

Congratulations Mohammad!

ICALP 2008 accepted papers

The list of accepted papers for ICALP 2008 is out (track A: algorithms, automata, complexity and games).

The 10 titles that i liked the most (from my first look through the list of accepted papers):

1. Andrei Bulatov. The Complexity of the Counting Constraint Satisfaction Problem
2. Guy Blelloch, Virginia Vassilevska and Ryan Williams. A New Combinatorial Approach For Sparse Graph Problems
3. Patrick Briest. Uniform Budgets and the Envy-Free Pricing Problem
4. David Buchfuhrer and Christopher Umans. The complexity of Boolean formula minimization
5. Alexandr Andoni and Robi Krauthgamer. The Smoothed Complexity of Edit Distance
6. Kousha Etessami, Dominik Wojtczak and Mihalis Yannakakis. Recursive Stochastic Games with Positive Rewards
   
7. Mehdi Mhalla and Simon Perdrix. Finding Optimal Flows Efficiently
8. Yijia Chen, Marc Thurley and Mark Weyer. Understanding the Complexity of Induced Subgraph Isomorphisms
9. Angelo Fanelli, Michele Flammini and Luca Moscardelli. The Speed of Convergence in Congestion Games under Best-Response Dynamics
10. Nitin Saxena. Diagonal Circuit Identity Testing and Lower Bounds

SWAT notification

The list of accepted SWAT papers is up!

The Lipton theory symposium

Richard Lipton is celebrating his 60th birthday this year, and a symposium is organized in his honor. Lipton has several fundamental contributions in complexity theory, algorithms, DNA computing and cryptography. He has a number of specific results that are especially famous, perhaps the most well-known ones are the Karp-Lipton theorem and the planar separator theorem.

Dick Lipton was my PhD supervisor at Princeton, not too long ago. Working with him was a real joy in every aspect. I remember that during our meetings, I felt like he had at least one stoc/focs-paper-idea per day. Looking back at my PhD years in princeton, i think i was fortunate enough to have an "as-good-as-it-gets" phd experience and opportunities, and lipton was a big part of that.

The lipton-symposium announcement follows:

--
Subject: A Symposium in Honor of Dick Lipton's 60th birthday

Dear friends,

On April 26-28, the Georgia Tech College of Computing is hosting a
theory symposium in honor of Richard Lipton's 60th birthday and
his many seminal contributions to Computer Science. Symposium speakers
include Richard Karp, Michael Rabin, Avi Wigderson, Sasha Razborov,
Jin-Yi Cai, Ravi Kannan, and many others.

For more information, including online registration, please visit:
http://www.cc.gatech.edu/events/lipton-symposium/

We left room in the program for a few contributed talks. Please let us
know if you are interested in speaking at the event.

Looking forward to seeing you in April.

Sincerely,

Dan Boneh
Program Chair
dabo@cs.stanford.edu