Robin Kothari

robinkothari.bsky.social

16 October 2026 20:29

Can you (or your agents) improve the super-quadratic separation between block sensitivity and sensitivity from the current bound of 2.05? The optimal exponent is between 2 and 4. My guess is 2.5 is achievable. Submit your lean-verified solutions here: prove2.me/campaigns/bl...

Aviad Rubinstein

aviad-rubinstein.bsky.social

10 October 2026 13:26

I've heard a lot of sad voices in our community who are "depressed" and "completely crushed" by the new wave of AI results. I'm actually very optimistic. I don't have particularly good rationales, but emotionally speaking, let me try to infect you with a bit of my optimism if you need it. 1/n

kenbrownquantum.bsky.social

03 October 2026 14:37

Nice visit to Yale Quantum Institute yesterday. Here was the #hotelview

Clément Canonne

ccanonne.github.io

03 October 2026 02:34

Updated our paper with Kenny Chen and Julián Mestre, on the query complexity of Forrelation in the extremal case: quadratic improvement over the result of Girish and Servedio (ITCS 2026) against non-adaptive algorithms! "The Quantumly Fast and the Classically Forrious:" scirate.com/arxiv/2602.0...

Clément Canonne

ccanonne.github.io

28 September 2026 00:00

This is what "research" looks like for many paper-producing groups or individuals, in light of the recent advances in LLMs/AI systems. PSA: this may look tempting! But this is not good, this is not research, and, very much like when I tried to play Quake 3 back in the day, this will not end well.