STOC 2012 Call for Workshop Proposals

Workshop Day: Saturday May 19, 2012

STOC Workshop program: On Saturday May 19, immediately preceding the main conference, STOC 2012 will be holding a combined tutorial and workshop day at NYU, with tutorials in the morning and workshops in the afternoon. This call is to invite groups of researchers interested in organizing one of these workshops to submit a workshop proposal. The goal of the workshops is to provide an informal forum for researchers to discuss important research questions, directions, and challenges. Connections between TCS and other areas, topics less well-represented at STOC, and open problems are encouraged as workshop topics. The workshop format (invited speakers, panel discussions, etc.) is completely up to the workshop organizers. Note that STOC does not have funding for invitation of workshop speakers, but we do anticipate funds for breaks with snacks and drinks. Workshop and tutorial attendence will be free for all STOC registrants.

Proposal submission: Workshop proposals should be no longer than 2 pages. Please include a description of the topic and goals of the workshop, your proposed format (invited talks, contributed talks, panel etc.) and also proposed/tentative speakers if known. Please also indicate your preferred length of time for your workshop, along with minimum acceptable time. We anticipate a 4-5 hour block for workshops, held in parallel and/or in sequence depending on both logistics and preferences of the organizers.

Submission deadline: Proposals should be submitted by December 2, 2011 via email to and should include names and email addresses of all organizers. Proposers will be notified by December 19, 2011.

Workshop chairs: Avrim Blum and S. Muthu Muthukrishnan