Nou pe arXiv: arătăm versiuni algoritmice ale teoremei polinomiale Freiman-Ruzsa a lui Gowers, Green, Manners și Tao. Interesant este că demonstrația noastră se bazează pe informații cuantice și algoritmi de învățare a stabilizatorilor, pe care îi decuantificăm în algoritmi clasici.

Sunt invitate aplicații pentru posturi postdoctorale în grupul meu @TelAvivUni. Candidații selectați se vor confrunta cu probleme provocatoare în algoritmii grafic (dinamici, distribuiți, geometrici). O opțiune "de la distanță" poate fi, de asemenea, posibilă. Ajută-mă să răspândesc vestea!