Highlights from STOC presentation

Since there wasn’t time to go through the full CATCS Report during the STOC business meeting last week, here are a few items of note.

And many upcoming deadlines:

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 http://simons.berkeley.edu/fellows2015.  Information about the Institute and the above programs can be found at http://simons.berkeley.edu.

Deadline for applications: 15 December, 2014.

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

Simons Institute Research Fellowships for Summer 2015 Crypto Program

The Simons Institute for the Theory of Computing at UC Berkeley invites applications for Research Fellowships for the research program on Cryptography that will take place in Summer, 2015.  These Fellowships are open to outstanding junior scientists (at most 6 years from PhD by 1 May, 2015).

Further details and application instructions can be found at http://simons.berkeley.edu/fellows-summer2015.  General information about the Institute can be found at http://simons.berkeley.edu, and about the Cryptography program at http://simons.berkeley.edu/programs/crypto2015.

Deadline for applications: 30 September, 2014.

Fellowships for Simons Institute program on Cryptography

From Alistair Sinclair (Associate Director, Simons Institute for the Theory of Computing):

The Simons Institute for the Theory of Computing at UC Berkeley invites applications for Research Fellowships for the research program on Cryptography that will take place in Summer, 2015.  These Fellowships are open to outstanding junior scientists (at most 6 years from PhD by 1 May 2015).

Further details and application instructions can be found at http://simons.berkeley.edu/fellows-summer2015.  General information about the Institute can be found at http://simons.berkeley.edu, and about the Cryptography program at http://simons.berkeley.edu/programs/crypto2015.

Deadline for applications: 30 September, 2014.

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 http://simons.berkeley.edu/fellows2014.  Information about the Institute and the above programs can be found at http://simons.berkeley.edu.

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.edu/seniorsci.html

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.]