May 26, 2013

Horizons in TCS: A Celebration of Mihalis Yannakakis’s 60th Birthday — August 27-29, 2013

 

Description: Professor Mihalis Yannakakis has been one of the leading lights in theoretical computer science for many years, and he has made deep and lasting contributions to an extraordinary range of topics in theory, including in algorithms and complexity theory, combinatorial optimization, automated verification and testing theory, and database theory. This workshop will bring together leading researchers in diverse areas of theoretical computer science in order to celebrate Yannakakis's 60th birthday, and to survey the state of the art and future horizons in the various subfields of theoretical computer science that have been strongly influenced by Yannakakis's work.
 
Biography: Mihalis Yannakakis is currently the Hudson Professor of Computer Science at Columbia University.  He received his Ph.D. in computer science from Princeton University in 1979, and he then spent many years at Bell Laboratories, where he headed the Computing Principles Research Department. He was a professor of computer science at Stanford University before joining Columbia University in 2004. Yannakakis is a recipient of the 2005 Knuth Prize, a Fellow of the ACM, and a member of the National Academy of Engineering. 
 
Dates: This workshop will run for three full days, starting August 27th and ending August 29th and it will be located at the Princeton computer science department (Friend Center 101 auditorium).
 
Tentative Program/Schedule:
 

Tuesday August 27 

9:00-10:00 – Christos Papadimitriou
10:00-11:00 – Vijay Vazirani
11:00-11:30 – coffee break 
11:30-12:30 – Rajeev Alur

12:30-2:00   Lunch 

2:00-3:00 – Jeffrey Ullman
3:00-4:00 – David Johnson
4:00-4:30 – coffee break
4:30-5:30 – Gerard Holzmann
5:30-6:30 – drinks reception

Wednesday August 28

9:00-10:00 – Uriel Feige
10:00-11:00 – Ronald de Wolf
11:00-11:30 – coffee break
11:30-12:30 – Moshe Vardi

12:30-2:00   Lunch 

2:00-3:00 – Phokion Kolaitis
3:00-4:00 – Lisa Zhang
4:00-4:30 – coffee break
4:30-5:30 – Kousha Etessami

Thursday August 29 

9:00-10:00 – Sanjeev Arora
10:00-11:00 – Eva Tardos
11:00-11:30 – coffee break 
11:30-12:30 – David Lee

12:30-2:00   Lunch 

2:00-3:00 – Georg Gottlob
3:00-4:00 – Ilias Diakonikolas
4:00-4:30 – coffee break
4:30-5:30 – Final Remarks (Mihalis)

 
Directions: We are located next to the Friend Center. A university map of the building location is available here.
 
Organizers: 
Rajeev Alur (UPenn)
Kousha Etessami (Edinburgh)
Christos Papadimitriou (Berkeley)
Moshe Vardi (Rice)
Vijay Vazirani (Georgia Tech)
Avi Wigderson (IAS)
 
Speakers: 
Rajeev Alur (UPenn)
Sanjeev Arora (Princeton)
Ilias Diakonikolas (Edinburgh)
Kousha Etessami (Edinburgh)
Uriel Feige (Weizmann)
Georg Gottlob (Oxford)
Gerard Holzmann (JPL)
David Johnson (ATT Research)
Phokion Kolaitis (IBM Research)
David Lee (HP Labs)
Christos Papadimitriou (Berkeley)
Eva Tardos (Cornell)
Jeffrey Ullman (Stanford)
Moshe Vardi (Rice)
Vijay Vazirani (Georgia Tech)
Ronald de Wolf (CWI-Amsterdam)
Lisa Zhang (Bell Labs)
 
Program/Schedule: TBA
 
Hotel: If you plan to come to the workshop and need a hotel room, we suggest that you reserve a room at the Nassau Inn as soon as possible. Their phone number is 1-800-862-7728. Please use workshop Booking ID 17888  – such a rate will only be available if you book over the phone and not online! The cutoff date is Friday July 26, 2013.

Information for Speakers: We are covering the travel costs for all speakers. Speakers getting travel support are expected to use US flag carriers (NSF policy), but in exceptional cases we do have some unrestricted funds that can be used to pay for flights on non-US carriers. Once the workshop is over, you will have 30 days to submit your expense report as described here.

Important: If the travel includes stops in addition to the workshop location, appropriate documentation including the fare comparison direct to/from the conference location at the time of purchase must be included with the request for reimbursement. Documentation/comparisons cannot be dated after the trip dates. Question regarding fare comparisons can be directed to Mitra Kelly (mkelly).

Parking: There is visitor parking available in Lot 21 but only at the back of the lot and limited. Please car pool and arrive early. Shuttle service from the lot will bring you to the CS bldg; use the East commuter line but note that it will run on a modified schedule in August. Here is a map of the routes and a map of Lot 21 is availble here. Other transportation options are at this site also. There are also metered spots in front of the dept. but limited in number and take only coins. Parking is not allowed in Campus garages or employee lots.

Directions: The hotel will be the Nassau Inn.  A map of the general area is available here. There is a shuttle service you can reserve in advance called State Shuttle Airporter-formerly the Olympic Shuttle (ask for PU rate). A list of Princeton Taxis is available here. The Newark airport website should also have information regarding transportation. You can also click here for information for Princeton university visitors including driving directions and maps.

Registration: Registration will be mandatory due to limited seating, but there will be no registration fee. 
 
Registration form
  1. Registration form: please fill out the following information if you wish to come to the workshop
  2. (required)
  3. (valid email required)
  4. (required)
  5. Please email the organizers at workshop.mihalis13 with any questions or comments. Submitting the form may take a couple of minutes. You will get a confirmation by email.
 

cforms contact form by delicious:days