Category Archives: Uncategorized

Quid qPCP?

This blog has already seen three posts on the quantum PCP conjecture: in February 2013 to highlight several talks at the Simons Institute in Berkeley, in October 2013 to promote a survey on the topic I wrote with Dorit Aharonov … Continue reading

Posted in QPCP, Quantum, Science, Uncategorized | Tagged , , , | 2 Comments

One week later…

…and 736 words of expectation for the class: Note the top contender: let’s see if we live up to their expectations! It’s been a fun first week. We released “Week 0” of the material a month ahead of the official … Continue reading

Posted in QCrypto, teaching, Uncategorized | Tagged , , , | Leave a comment

TCS+: Season 2

Last semester saw a fairly successful run of TCS+, the online seminar series that Anindya De, Oded Regev and myself co-organized over Google+ hangouts. We’re very pleased that all nine seminars were very well attended. The seven “inside spots” almost … Continue reading

Posted in TCS+, Uncategorized | Leave a comment

Leaving MIT and the Stata center

This blog has been left in a little bit of a hibernation mode these past few months (well…how to the Eskimos call it, when the duration of nighttime so much overtakes the duration of daytime?). I’ll spare you the usual … Continue reading

Posted in Uncategorized

Simons workshop on quantum Hamiltonian complexity

As many of you might know already, Berkeley recently won the competition for the establishment of a Simons Institute for the Theory of Computing. The institute is initially funded for 10 years and will mostly be running semester-long programs in … Continue reading

Posted in Conferences, Uncategorized | Tagged , , | 1 Comment

Where on earth?

Guess. PS1: This is modeled on a very nice series that’s been running for years now at http://www.berkeleyside.com/tag/where-in-berkeley/. Of course this post is easy, but just as berkeleyside did I’ll try to put some tougher ones up in the future! … Continue reading

Posted in Uncategorized | Tagged | 4 Comments

FOCS 2012

FOCS 2012 just took place in New Brunswick, and it was a lot of fun. Instead of commenting on the food, which was already debated enough on site, here are a few randomly selected highlights from the talks. Constructive Discrepancy … Continue reading

Posted in Uncategorized | 1 Comment