Thoughts
Will literature survive?
OpenAI should release unsuccessful prompts
3SUM is false, even falser
The heroic age of mathematical exploration: circa 3000 BCE — 2026 CE
On AI
REVISITING THE XOR LEMMA
Gianni Eugenio Viola, 1946-2026
Using ai to certify novelty
We could starve AI
Now it is a great time to study whatever computer science will be in five years
Mathematics of the impossible: book is done
More cool results about the complexity of distributions
P vs. NP animation
Feedback requested for the complexity book “Mathematics of the impossible”
Lust for life
Oiligarchy
What is this?
Make schools safe again
Symmetric Distributions from Shallow Circuits
Sampling Permutations is Hard
Tree-eval, catalytic computation, simulating time with square-root space
My polymath sister
mathematics of the impossible: Revision. Feedback welcome especially on chapters 1,2,3
I beat sifu, and more on minimalistic combat
Liable man
Minimalistic combat, and Sifu
mathematics of the impossible: About this book
Lower bounds, data structures, rigidity, circuits, and all that
Khoury Distinguished Postdoctoral Fellowship, deadline 2/20
Nemesis and marijuana in Newton
Online seminar on complexity starting now
You’ve seen a black hole, but have you ever seen an expander?