April 16, 2014

Workshop: Geometric Complexity Theory – July 6-7, 2010

Thanks to everybody who attended the workshop!

We all had a great time.

Slides for Milind Sohoni's talk are available here. [Video]

Slides for Peter Burgisser's talk are available here. [Video]

Slides for K. V. Subrahmanyam's talk are available here. [Video]

Slides for Bharat Adsul's talk are available here. [Video]

Slides for Hari Narayanan's talk are available here. [Video]

Slides for Christian Ikenmeyer's talk are available here. [Video]

Videos for Ketan Mulmuley's talks (we sincerely apologize for the typo in Ketan's name): [Talk1] [Talk2] [Talk3] [Talk4] [Talk5] [Talk6] [Talk7] [Talk8] [Talk9]

The center (co-sponsored with DIMACS) will host a workshop on Gemetric Complexity Theory (GCT), an approach to the P vs. NP and related problems through algebraic geometry and representation theory. The workshop will be organized by Peter Burgisser, Ketan Mulmuley, Milind Sohoni and K.V. Subrahmanyam. There will be a short course on basic GCT on the first two days of the workshop and a few talks on the third day.

Registration for the workshop is free, but it is strongly recommended that the people should register before March 15. The registration form is at the bottom of this post. Some travel money is available for students. Students should use the form below to request support.

All talks will take place in  Friends Center, Room 006. The Friends center is adjacent to the computer science department, Princeton University. Its location is shown in the campus map.

Schedule: The workshop schedule is available here.

Suggested Reading: The course on GCT will not assume any specialized background in algebraic geometry, representation theory,  complexity theory or a prior familiarity with GCT but it may  help if the CS attendees read (before coming for the workshop) the first 6 chapters of Fulton and Harris book on representation theory and the first chapter of Hartshorne's book on algebraic geometry (or anything equivalent to that). The math attendees may  benefit from reading  Avi Wigderson's  surveys on the P vs. NP problem and Computational Complexity in general and also from the chapters on algebraic computation and hardness vs randomness in Arora & Barak's book (free online draft available here).
No prior familiarity with GCT will be assumed. However, those interested can begin reading  the  GCT overview articles on Ketan Mulmuley's home page .  There is also a critical review of GCT by mathematicians  for mathematicians: arXiv:0907.2850.

Local information: If you plan to come to the workshop and need a hotel room, we suggest you register and reserve a room at the Nassau Inn . The special  rate for the workshop 132.00 per night plus taxes. Call 1-800-862-7728 to make your reservation. Ask for group number 14019 or GCT workshop room block. The cutoff date is 6/4/2010. In addition to the Nassau Inn some modest dorm accommodation ($47.75 per person per night, two in a room) will be available. Interested participants should indicate in the registration form what form of accommodation they prefer: hotel (Nassau Inn), dorm, or none (on their own).  The dorms are located at Wilf Hall in the butler complex (see campus map).

Driving and Parking information. Visitors coming to campus on weekdays from 8 am to 5 pm may park in Lot 21 near Jadwin Gymnasium.  Place this parking pass on your dashboard. The location of Lot 21 can be found in the campus map above.

Newark airport is the closest to Princeton. See this site to help with travel questions including cost estimates.

Use this link to make reservations to an airport shuttle with Princeton University discount.

Financial support

We have some limited funds to cover participants cost, if you need such support please contact the organizers. You'll also need to use the following forms: pu-expense-reports1 pu-expense-report. If you are being reimbursed by PU  please read the following guidelines carefully. All flights must be booked with a US flagship carrier airlines in order to receive reimbursement for the expense. Ask your travel agent or airline customer service representative if your flight will qualify if in doubt.

The Center for Computational Intractability especially encourages the participation in our workshops of researchers from backgrounds that are  traditionally underrepresented within the computer science research community.


Questions regarding the scientific program should be directed to gct.workshop. For questions regarding local arrangements contact gct.local.

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)
For students who request support
  1. This part is only for students who request travel support to come to the workshop. All others can submit the form now by clicking "SUBMIT" below.
  2. (valid email required)
  3. It is your responsibility to make sure that the letter arrives by March 15, 2010. We will not contact the faculty writer ourselves.
  1. Please email the organizers at gct.workshop 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


  1. [...] This post was Twitted by fortnow [...]

  2. [...] approach of “Geometric Complexity Theory” (GCT). (For more information about GCT, see the talks in this workshop, and also this StackExchange answer, this presentation and this paper ). The GCT approach attempts [...]