Computational Complexity

Recently I talked with Ehsan Hoque, one of the authors of the ACM Future of Computing Academy report that suggested "Peer reviewers sh...

 Scott Aaronson recently won the Tomassoni-Chisesi Prize in Physics (yeah Scott!). In his post ( here ) about it he makes a passing comment...

Often when the question comes to what happens if P = NP, one typically hears the response that it kills public-key cryptography. And it does...

This is an ANON guest post. Even I don't know who it is! They emailed me asking if they could post on this topic, I said I would need ...

Glencora Borradaile wrote a blog post in June about how conferences discriminate. Let me spell it out. In order to really succeed in most...

On Aug 16, 2018 Aretha Franklin died. A famous singer. On Aug 18 2018 Kofi Anan died. A famous politician. On Aug 25, 2018 John McCain d...

The Simons Institute at Berkeley has two semester long programs this fall, Lower Bounds on Computational Complexity and Foundations of Dat...

This Fall I am teaching the senior course in Crypto at UMCP. Its a nice change of pace for me since REAL people REALLY use this stuff! Contr...