Nowość na arXiv: pokazujemy algorytmiczne wersje wielomianowego twierdzenia Freimana–Ruzsy Gowersa, Greena, Mannersa i Tao. Co ciekawe, nasz dowód opiera się na informacjach kwantowych i algorytmach uczenia stabilizatorów, które przekształcamy w algorytmy klasyczne.

📢Warsztaty Algorithms & Complexity @ Warwick odbędą się w dniach 22-23 września na Uniwersytecie Warwick! Wydarzenie będzie miało na celu podkreślenie kilku ostatnich ekscytujących postępów w dziedzinie algorytmów i złożoności. Nie mogę się doczekać, aby zobaczyć wielu z Was!

Zapraszam do aplikowania na stanowiska postdoc w mojej grupie @TelAvivUni. Wybrani kandydaci będą stawiali czoła trudnym problemom w algorytmach grafowych (dynamicznych, rozproszonych, geometrycznych). Opcja "zdalna" może być również możliwa. Pomóż mi rozprzestrzenić wieści!