Shtetl-Optimized
On reducing the cost of breaking RSA-2048 to 100,000 physical qubits
“My Optimistic Vision for 2050”
Nate Soares visiting UT Austin tomorrow!
Luca Trevisan Award for Expository Work
The time I didn’t meet Jeffrey Epstein
Guest Post from an Iranian
Quantum is my happy place
On thugs
I Had A Dream
Scott A. on Scott A. on Scott A.
FREEDOM (while hoping my friends stay safe)
The Goodness Cluster
Venezuela through the lens of good and evil
My Christmas gift: telling you about PurpleMind, which brings CS theory to the YouTube masses
More on whether useful quantum computing is “imminent”
Happy Chanukah
Understanding vs. impact: the paradox of how to spend my time
Theory and AI Alignment
Mihai Pătrașcu Best Paper Award: Guest post from Seth Pettie
Podcasts!
Quantum Investment Bros: Have you no shame?
Quantum computing: too much to handle!
UT Austin’s Statement on Academic Integrity
On keeping a packed suitcase
An Experimental Program for AI-Powered Feedback at STOC: Guest Post from David Woodruff
My talk at Columbia University: “Computational Complexity and Explanations in Physics”
Sad and happy day
The QMA Singularity
HSBC unleashes yet another “qombie”: a zombie claim of quantum advantage that isn’t
Darkness over America
Quantum Information Supremacy
For the record
Deep Gratitude
Staying sane on a zombie planet
Deep Zionism
Updates!
ChatGPT and the Meaning of Life: Guest Post by Harvey Lederman