STOC 2016 just ended and it included many great results with one highlight of course being Laci Babai’s quasipolynomial time algorithm for graph isomorphism. But today I wanted to mention another paper that I found quite interesting and reminded me of the famous Tolstoy quote that Happy families are all alike; every unhappy family is unhappy … Continue reading Area Laws, Reed Muller Codes and Tolstoy

On October 5-8 (right before FOCS 2016) there will be a workshop in Princeton in honor of Avi Wigderson's 60th birthday. Avi is one of the most productive, generous and collaborative researchers in our community (see mosiac below of his collaborators). So, it's not surprising that we were able to get a great lineup of speakers to … Continue reading Avi Wigderson 60th celebration

Today we witnessed an exciting moment for privacy, CS theory, and many friends and contributors of this blog. The definition of differential privacy, first articulated in a TCC paper just 10 short years ago, became a top-level feature of iOS, announced today at the Apple keynote address. Check this out for yourself: You may be intrigued as … Continue reading Differential Privacy in Your Pocket

By Boaz Barak and Omer Reingold Yesterday Hillary Clinton became the first woman to be (presumptively) nominated for president by a major party. But in the eyes of many, the Republican Party was first to make history this election season by breaking the "qualifications ceiling" (or perhaps floor) in their own (presumptive) nomination. Though already predicted in 2000 by … Continue reading Politics on technical blogs

The last few weeks have seen amazing results in additive combinatorics, where following a breakthrough by Croot, Lev and Pach, several longstanding open questions have been resolved using short simple proofs. I haven’t been following this progress, but fortunately Bobby Kleinberg gave an excellent talk yesterday in our reading group about some of these works, … Continue reading Yet another post on a.p. free set bounds