Нове на arXiv: ми показуємо алгоритмічні версії поліноміальної теореми Фраймана-Рузси Говерса, Гріна, Меннерса та Тао. Цікаво, що наш доказ спирається на квантову інформацію та алгоритми навчання стабілізатора, які ми декількісно розподіляємо на класичні алгоритми.

📢Воркшоп Algorithms & Complexity @ Warwick відбудеться 22-23 вересня в Університеті Ворика! На заході буде висвітлено кілька останніх захоплюючих досягнень у галузі алгоритмів та складності. З нетерпінням чекаємо на багатьох з вас там!

Запрошуються заявки на посади постдокторів у моїй групі @TelAvivUni. Відібрані кандидати зіткнуться зі складними задачами в алгоритмах графів (динамічних, розподілених, геометричних). Також може бути можливий «віддалений» варіант. Допоможіть мені поширити інформацію!