Novinka na arXiv: ukazujeme algoritmické verze polynomiální Freimanovy–Ruzsovy věty Gowerse, Greena, Mannerse a Taa. Zajímavé je, že náš důkaz čerpá z kvantových informačních algoritmů a algoritmů učení stabilizátorů, které dekvantizujeme do klasických algoritmů.

📢Workshop Algoritmy a složitost @ Warwick se bude konat ve dnech 22.-23. září na University of Warwick! Akce upozorní na několik nedávných zajímavých pokroků v oblasti algoritmů a složitosti. Těším se na setkání s mnohými z vás!

Přihlášky na postdoktorandské pozice v mé skupině @TelAvivUni. Vybraní kandidáti budou čelit náročným problémům v grafových algoritmech (dynamických, distribuovaných, geometrických). Může být také možná "vzdálená" možnost. Pomozte mi šířit informace!