Very inspiring and poignant talk by the great John Watrous on (quantum) education at QIP2026.
(Check out the video when it's available, or his quantum course youtube.com/playlist?lis... while you wait.)
Sidhanth Mohanty now has a blog!
sidhanthm.com/bubbles/john...
Hat tip to Aniket Das on twitter, where I saw this... x.com/ketd47
Wow! Yuansi Chen resolves 1 of the 2 remaining $1000 Talagrand problems (michel.talagrand.net/prizes/prize... ):
If you take any f : {-1,+1}ⁿ → ℝ⁺ and apply the noise operator T_{.99}, the resulting function g = T_{.99} f satisfies a better-than-Markov inequality. That is, Pr[g > t E[g]] < o(1/t).
FOCS 2026 Test of Time call for nominations is out:
tc.computer.org/tcmf/2026/05...
Please submit your nominations! More info on the award here:
tc.computer.org/tcmf/focs-te...
and here's DBLP links for FOCS '16, '06, '96:
dblp.org/db/conf/focs...
dblp.org/db/conf/focs...
dblp.org/db/conf/focs...
Kewen Wu on "No exponential quantum speedup for SIS∞ anymore"...
Or if you prefer a special case, "Subset-Sum with vectors mod 3":
www.youtube.com/watch?v=Pl2b...
