[Posted at the request of Craig Gentry. I think this is actually a great idea that should be imitated by other sub-areas of TCS as well. --Boaz] Update: The Conference for Failed Approaches and Insightful Losses in cryptology is celebrating our first failure early: the failure to keep a deadline! We are extending the submission … Continue reading Submit your failures to CFAIL 2019

This is the season that people are applying for postdoc positions. Unlike student and faculty hiring, which each have a fairly fixed schedule, postdoc availability can change from time to time, with new opportunities opening up all the time. So, I encourage everyone looking for a postdoc position to periodically check out https://cstheory-jobs.org/ . (For … Continue reading Looking a postdoc opportunity?

The Theory of Computing Blog Aggregator is now back online at a new website: http://cstheory-feed.org/ . There is also a twitter feed at https://twitter.com/cstheory . See this blog post by Suresh Venkatasubramanian (who, together with Arnab Bhattacharyya, is responsible for the aggregator's revival - thank you!!) for more details. This is a good opportunity to … Continue reading Theory Blog Aggregator Up!

[Guest post by Eylon Yogev about a Chrome extension he wrote, of which I am a happy user --Boaz] Hi fellow researchers, I'm writing to share a little tool that I have developed with the ambitious goal of boosting research productivity. The tool is a Chrome extension named "Where's that paper?". Before I tell you … Continue reading Where’s that paper?

[Guest blog from Yaron Singer who is heading the selection committee for the Rabin fellowship this year. In addition to the Rabin fellowship and other postdoc opportunities, this year we also have a new postdoc opportunity in quantum computation and information via the Harvard Quantum Initiative. --Boaz.]   Michael O. Rabin Postdoctoral Fellowship in Theoretical … Continue reading Rabin postdocs ad is out

As I mentioned before, this term Pablo Parrilo, David Steurer, Pravesh Kothari, and I are teaching two sister seminars at Harvard/MIT and Princeton on the Sum of Squares algorithm. See the website http://sumofsquares.org  for details, lecture notes, as well as links to lecture videos and how to sign up to follow the course on Piazza. But, if … Continue reading An optimal weather variant of the sum of squares algorithm

This fall I will be teaching a graduate seminar on the Sum of Squares algorithm. Actually, it will be two "sister seminars". In the Cambridge/Boston area, I (with possibly some guest lectures by Pablo Parrilo) will be teaching the course on Fridays 10am-1pm, alternating between Harvard and MIT. In Princeton, David Steurer and Pravesh Kothari … Continue reading Proofs, beliefs and algorithms through the lens of Sum of Squares