Simons Institute Fellowships

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

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

* Algorithmic Spectral Graph Theory (Fall 2014)
* Algorithms and Complexity in Algebraic Geometry (Fall 2014)
* Information Theory (Spring 2015)

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, 2013.

Simons Institute Symposium on Visions for the Theory of Computing

The Simons Institute held an inspiring Symposium on Visions for the Theory of Computing at the end of May.  You can read a summary of the talks by Christos Papadimitriou and watch videos of the presentations.

Presentation at STOC business meeting

Here are the slides from the STOC 2013 CATCS Report.  Probably the most important slide is the list of upcoming deadlines:

STOC & Related Workshops

The early registration deadline for STOC 2013 (June 1-4 in Palo Alto)  is this Friday, May 3.

Before the main STOC program begins, there are some other notable events:



Senior Scientist position at Simons Institute

The Simons Institute for the Theory of Computing at Berkeley is looking to fill the first of its two Senior Scientist positions.  This position is 50% at the Institute and 50% on campus in the EECS department, and is guaranteed by a full campus position should the Institute’s circumstances change after its initial 10 years.  At the Institute, the Senior Scientist will mentor and inspire young scientists, participate in the Institute’s scientific programs, provide continuing scientific leadership, and contribute to the Institute’s scientific planning.  The deadline for applications is March 11, 2013.  The full announcement of the position, and application details, can be found at

Simons-Berkeley Research Fellowships

The Simons Institute for the Theory of Computing at UC Berkeley is currently accepting applications for research fellowships for the 2013-14 academic year, during which time the institute will have programs on  “Real Analysis in Computer Science,” “Theoretical Foundations of Big Data Analysis,”  “Evolutionary Biology and the Theory of Computing,” and “Quantum Hamiltonian Complexity.”

These positions are for postdocs and junior researchers, including those who will have a position elsewhere and want to spend a semester at the institute to participate in one of the programs.  Note that the deadline is very soon – January 15.    

[On the topic of postdocs, the CATCS encourages researchers in the community to explore the possibility of hiring postdocs using grants or other sources of funding this year.  With the ending of the CI Fellows program and the previous Simons Foundation postdoctoral program, hosts who can provide funding may have a greater opportunity to recruit excellent candidates.]

Simons Institute for ToC: Opportunities and Deadlines

The Simons Institute for the Theory of Computing would like to announce the following opportunities and deadlines:

- First annual round of Research Fellow positions (deadline Jan 15, 2013).
- Biannual call for program proposals (deadline Dec 15, 2012).
- New (temporary) website, which in addition to the above also gives details of upcoming programs and other activities in 2013-14.

The topics of the research programs for Fall 2013 are “Real Analysis in Computer Science” and “Theoretical Foundations of Big Data Analysis,” and the topics for Spring 2014 are “Algorithms and Models in Evolutionary Biology” and “Quantum Hamiltonian Complexity.”


Get every new post delivered to your Inbox.

Join 30 other followers