[Reposting with corrected link] Note that you should use the same link to apply for the Simons Collaboration Postdoc at the Princeton CS site. This position is different from the recently announced research instructorship.
The Simons Institute for the Theory of Computing at UC Berkeley invites applications for Research Fellowships for academic year 2016-17. Applicants must be at most 6 years post-PhD by Fall 2016. The Institute’s research programs for 2016-17 are Algorithms and Uncertainty, Logical Structures in Computation, Foundations of Machine Learning, and Pseudorandomness.