The annual Jeopardy Masters began today, after Champions League semis started earlier this week -- and all is well with the world...
Rooting for Arsenal and Juveria Zaheer but there are GOAT-level competitors Barcelona and Victoria Groce and many more from the creme de la creme!
oh wow, thanks for the pointer to the excellent survey (and for writing it in the first place!) - really nice compendium to learn about so much that has happened (and so much that remains unknown)
Structural complexity is full of such beautiful results!
The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty.
You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
Ravi Kannan as well, very nice for TCS!
first two pages of William Zinsser, "On writing well":
I thought nobody wrestles with web development any more now that we have ChatGPT?
Miki Ajtai has been awarded the 2025 IEEE John von Neumann Medal "[for] contributions to establishing lower bounds in computational complexity and founding lattice-based cryptography."
Congratulations, Miki!
corporate-awards.ieee.org/recipients/c...
the Hermione reference notwithstanding
Reminded me of these Knuth comments:
Dear @bsky.app:
Please give me this one killer feature that will help make this a great product: when I follow someone, I should be able to say one of:
(a) show me all their posts;
(b) show me their best / most relevant posts using "AI".
And keep x% of my feed for true gems from around (I pick x)
hello, world