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 … Continue reading Simons-Ber​keley Research Fellowship​s in Cryptograp​hy for Summer 2015

This week I'm at the International Congress of Mathematicians  (ICM) 2014 in Seoul, and thought I would post a quick update from a TCS perspective. See Tim Gowers's blog for a much more comprehensive account. There are several other TCS folks here, and I hope some would also post their impressions and recommendations as well. For TCS the … Continue reading Updates from ICM 2014

I am delighted by the news that Subhash Khot was awarded the Rolf Nevanlinna Prize. I am reminded of a time (many years ago) when Robert Krauthgamer and I were arguing about one of Subhash’s papers if it is more of a Complexity Theory paper or more of an Algorithms paper. While this was a … Continue reading Congratulations to Subhash Khot for Nevanlinna Prize

Guest post by Craig Gentry The 2014 International Congress of Mathematicians (ICM 2014) is coming up in a few days, and (like Boaz said) we have a great collection of speakers in the "Mathematical Aspects of Computer Science" section. As it is the weekend, and I am sure that you are looking for excuses to … Continue reading ICM survey: Computing on the edge of chaos