Fresh on the arXiv: @booleananalysis.bsky.social, Kewen Wu, and I present new classical algorithms for the Short Integer Solution problem (under infinity norm) that outperform the elegant Chen-Liu-Zhandry quantum algorithm, showing that there is no exponential quantum speed up anymore.
Posts by Yixin Shen
I wonder what the "Why don't you go and protest in China?" brigade will make of this news.
www.carbonbrief.org/analysis-cle...
Un article de vulgarisation très grand public qui parle de ma recherche: www.curieux.live/2025/02/07/l...
Je voulais recruter un stagiaire vietnamien pour commencer mi février, l'assistante m'a dit qu'elle allait lancé la procédure FSD en décembre. Puis elle est partie en arrêt maladie depuis janvier. Maintenant je découvre que la demande FSD n'a jamais été faite, donc le stagiaire ne peut pas venir...
Paper rejected at STACS with 2 accept and 1 weak reject. Review 3 complained we didn't cite one particular paper. We explained in the rebuttal it deals with a different problem. Not only it didn't change his mind, now the PC asks us to cite some other folklore result without telling us what it is...