CCC Call for Visioning Proposals

The Computing Community Consortium (CCC) invites proposals for visioning workshops that will catalyze and enable innovative research at the frontiers of computing.  Successful activities will articulate new research visions, galvanize community interest in those visions, mobilize support for those visions from the computing research community, government leaders, and funding agencies, and encourage broader segments of society to participate in computing research and education.  Past examples can be found at

Workshop organizers are expected to bring together a group of scientists and practitioners in the area of interest, and to formulate a program that encourages new ideas, innovative thinking, and broad discussion. Workshops can be of varying sizes, typically ranging from 20 to 100 participants.  It is important that the participants cover a broad spectrum to ensure full coverage of the area, both in terms of content area representation and employment (academia, industry, research labs, and policy and funding organizations).

Workshops are expected to have a tangible output – for example, a whitepaper (or set thereof) or a workshop report. Workshop outcomes should be targeted to multiple audiences (the research community, science policy groups or funding agencies, the general public), and the deliverables should be tailored for easy dissemination.  CCC will help to support both workshop organization and the subsequent generation and communication of the output.

The CCC encourages creative ideas from all segments of the computing research community on topics ranging from the formulation of new basic research areas and technologies to the use of new or existing research ideas and technologies to address important scientific or societal challenges.

For CCC planning purposes, proposals with start dates prior to September 2015 should be submitted by December 1, 2014.

Microsoft Research Response to Open Letter

—–Original Message—–
From: Peter Lee (MSR) []
To: Vadhan, Salil P.
Sent: Tuesday, October 21, 2014 6:24 PM
Cc: Harry Shum; Jeannette Wing

Dear Salil, SIGACT Community, and Colleagues:

Thank you for your letter. We are grateful for the obvious thought and care you have put into expressing the concerns of the research community. It helps all of us in MSR and Microsoft to know that people care deeply about what we do and the health of our organization.

We welcome the invitation to respond. Toward this end, we have posted a note on the MSR Connections Blog at We thank you for giving us the opportunity to explain that we share your concerns, and also to state clearly that Microsoft and MSR remain committed to fundamental research, now and into the future. We look forward to continuing the deep partnership between the research community and MSR.


Harry Shum, Peter Lee, and Jeannette Wing

Letter re closing of Microsoft Research Silicon Valley

The following letter has just been sent to the leadership of Microsoft Research.  Others who wish to express support for the sentiments expressed in the letter may do so by commenting on this blog post.

October 14, 2014

Harry Shum, Executive Vice President, Technology and Research
Peter Lee, Corporate Vice President, Head of Microsoft Research
Jeannette Wing, Corporate Vice President, Microsoft Research
Microsoft Corporation

Dear Harry, Peter, and Jeannette:

By now, you are no doubt aware of the research community’s shock and disappointment at the sudden and harsh way in which the members of the Microsoft Research Silicon Valley lab were dismissed a few weeks ago.  We are writing to share our perspective on the negative impacts of the shutdown and to open a dialogue about the ways in which Microsoft can try to restore the environment that enabled MSR to produce such great research in the past, benefiting both the company and the world.

While layoffs are always unpleasant, the impact of this one has been exacerbated by the fact that many researchers at the Silicon Valley lab worked on long-term, fundamental research of the kind that can be done at very few places outside of academia.  As you know, the academic calendar is such that many of these researchers, including very junior ones who recently completed their PhDs, could be jobless for nearly an entire year. We feel that there should have been a better way to close down this lab, one that would have allowed them to have continuous employment until academic jobs are available again in September 2015. Given that this lab was continuing to produce exceptional — indeed revolutionary — research, we fail to understand why closing it had to be done so suddenly.

Over the past two decades, MSR, and indeed all of Microsoft, earned an excellent reputation in academia as an organization that not only valued basic research but also supported the career development of the many researchers that worked in or visited the labs.  That reputation has been significantly damaged, threatening Microsoft’s ability to recruit and retain world-class researchers.  As faculty members, we can no longer recommend it as highly to our students as a place to start their careers.  In the long term, this move seems likely to adversely affect Microsoft Research (and the positive contributions it makes to Microsoft as a whole) in more ways than any benefit it may have had.

Nevertheless, we believe that Microsoft can reduce the damage that has been caused by the shutdown of the Silicon Valley lab.  We understand that Microsoft is considering ways to help care for the researchers who were dismissed, such as defraying the additional costs of the academic organizations who are trying to provide these researchers with temporary homes. This would be an excellent, and highly appreciated, first step.  Looking forward, we hope that you will open a discussion with us and the community about Microsoft’s vision for industrial research (which has become less clear after the closing of what appeared to be an extremely valuable and successful lab) and concrete commitments MSR can make regarding the career development of its remaining and future researchers.  Steps like these are essential to rebuilding the relationship between Microsoft and the academic community, along with all the mutual benefits that it brings.


Rajeev Alur, University of Pennsylvania
Paul Beame, University of Washington
Avrim Blum, Carnegie Mellon University
Moses Charikar, Princeton University
Petros Drineas, Rochester Polytechnic Institute
Jeff Erickson, University of Illinois at Urbana-Champaign
Joan Feigenbaum, Yale University
Lance Fortnow, Georgia Institute of Technology
Piotr Indyk, Massachusetts Institute of Technology
David Johnson, Columbia University
Sampath Kannan, University of Pennsylvania
Phokion Kolaitis, University of California, Santa Cruz
Vipin Kumar, University of Minnesota
Richard Lipton, Georgia Institute of Technology
Silvio Micali, Massachusetts Institute of Technology
Ramamohan Paturi, University of California, San Diego
Dana Randall, Georgia Institute of Technology
Jennifer Rexford, Princeton University
Tim Roughgarden, Stanford University
Holly Rushmeier, Yale University
David Shmoys, Cornell University
Robert Sloan, University of Illinois at Chicago
Diane Souvaine, Tufts University
William Steiger, Rutgers University
Eva Tardos, Cornell University
Luca Trevisan, University of California, Berkeley
Salil Vadhan, Harvard University
Avi Wigderson, Institute for Advanced Study

The drafting of this letter was led by the ACM SIGACT Committee for the Advancement of Theoretical Computer Science, but the letter is signed by a number of people outside that committee and indeed even outside the SIGACT community.  The chair of the committee, Salil Vadhan (, is the contact person for responses to the letter.

Simons Institute 2015-16 Research Fellowships

The Simons Institute for the Theory of Computing at UC Berkeley invites applications for Research Fellowships for academic year 2015-16.

Simons-Berkeley Research Fellowships are an opportunity for outstanding junior scientists (at most 6 years from PhD by Fall 2015) to spend one or both semesters at the Institute in connection with one or more of its programs.  The programs for 2015-16 are as follows:

* Fine-Grained Complexity and Algorithm Design (Fall 2015)
* Economics and Computation (Fall 2015)
* Counting Complexity and Phase Transitions (Spring 2016)
* Algorithmic Challenges in Genomics (Spring 2016)

Applicants who already hold junior faculty or postdoctoral positions are welcome to apply. In particular, applicants who hold, or expect to hold, postdoctoral appointments at other institutions are encouraged to apply to spend one semester as a Simons-Berkeley Fellow subject to the approval of the postdoctoral institution.

Further details and application instructions can be found at  Information about the Institute and the above programs can be found at

Deadline for applications: 15 December, 2014.

Alistair Sinclair
Associate Director, Simons Institute for the Theory of Computing