Neu auf arXiv: Wir zeigen algorithmische Versionen des polynomialen Freiman–Ruzsa-Theorems von Gowers, Green, Manners und Tao. Interessanterweise basiert unser Beweis auf Quanteninformation und Stabilizer-Lernalgorithmen, die wir in klassische Algorithmen dequantisieren.

📢Der Workshop Algorithms & Complexity @ Warwick findet am 22.-23. September an der University of Warwick statt! Die Veranstaltung wird mehrere aktuelle aufregende Fortschritte auf dem Gebiet der Algorithmen und Komplexität hervorheben. Wir freuen uns darauf, viele von Ihnen dort zu sehen!

Bewerbungen sind für Postdoc-Positionen in meiner Gruppe @TelAvivUni willkommen. Die ausgewählten Kandidaten werden sich herausfordernden Problemen in Graphalgorithmen (dynamisch, verteilt, geometrisch) stellen. Eine "Remote"-Option könnte ebenfalls möglich sein. Helft mir, die Nachricht zu verbreiten!