Loading ...
Sorry, an error occurred while loading the content.

[Computational Complexity] STOC Business Meeting

Expand Messages
  • Lance
    Howdy from Seattle. Here s some highlights from the STOC business meeting. 78 papers accepted out of a record 288 submissions. There were 275 registrants
    Message 1 of 2 , May 22 7:21 AM
    • 0 Attachment
      Howdy from Seattle. Here's some highlights from the STOC business meeting.

      78 papers accepted out of a record 288 submissions.

      There were 275 registrants including 109 students. Rooms at the conference hotel ran out slightly before deadline and the organizers scrambled to find rooms at a nearby hotel. Be sure and reserve your hotel early in the future.

      As of January 2, Bill Steiger has become the new program director for theoretical computer science at the NSF. He expects to fund 15-20+ awards from an estimated 100 theoretical computer science submissions to the Theoretical Foundations solicitation due this Thursday.

      Richard Karp gave a long talk about the activities of the SIGACT Funding Committee. More on this in a future post.

      Tom Leighton won the SIGACT Distinguished Service Award. The best student paper award winner was split between Anup Rao for Extractors for a Constant Number of Polynomial Min-Entropy Independent Sources and Jakob Nordström for Narrow Proofs May Be Spacious: Separating Space and Width in Resolution. The best paper award went to Irit Dinur for The PCP Theorem by Gap Amplification.

      FOCS 2006 October 22-24 in Berkeley. STOC 2007 June 11-13 in San Diego as part of FCRC. STOC 2008 in Victoria, British Columbia May 18-20.

      --
      Posted by Lance to Computational Complexity at 5/22/2006 09:18:00 AM

    Your message has been successfully submitted and would be delivered to recipients shortly.