Nuovo su arXiv: mostriamo versioni algoritmiche del teorema polinomiale di Freiman–Ruzsa di Gowers, Green, Manners e Tao. Interessantemente, la nostra dimostrazione si basa su informazioni quantistiche e algoritmi di apprendimento stabilizzatori, che dequantizziamo in algoritmi classici.

📢Il Workshop Algorithms & Complexity @ Warwick si terrà il 22 e 23 settembre presso l'Università di Warwick! L'evento metterà in evidenza diversi recenti ed entusiasmanti progressi nel campo degli algoritmi e della complessità. Non vedo l'ora di vedere molti di voi lì!

Sono aperte le candidature per posizioni di postdoc nel mio gruppo @TelAvivUni. I candidati selezionati affronteranno problemi sfidanti negli algoritmi grafici (dinamici, distribuiti, geometrici). È anche possibile un'opzione "remota". Aiutatemi a diffondere la notizia!