Nytt på arXiv: vi visar algoritmiska versioner av polynomet Freiman–Ruzsas sats av Gowers, Green, Manners och Tao. Intressant nog bygger vårt bevis på kvantinformation och stabiliseringsinlärningsalgoritmer, som vi avkvantiserar till klassiska algoritmer.

📢Workshopen Algorithms & Complexity @ Warwick kommer att hållas den 22-23 september på University of Warwick! Evenemanget kommer att lyfta fram flera spännande framsteg inom området algoritmer och komplexitet. Ser fram emot att träffa många av er där!

Vi välkomnar ansökningar till postdoktortjänster i min grupp @TelAvivUni. De utvalda kandidaterna kommer att konfrontera utmanande problem i grafalgoritmer (dynamiska, distribuerade, geometriska). Ett "fjärr"-alternativ kan också vara möjligt. Hjälp mig att sprida ordet!