Новое на arXiv: мы показываем алгоритмические версии полиномиальной теоремы Фреймана–Рузсы Гауэрса, Грина, Мэннерса и Тао. Интересно, что наше доказательство опирается на квантовую информацию и алгоритмы обучения стабилизатора, которые мы деквантизируем в классические алгоритмы.

📢Семинар «Алгоритмы и сложность @ Warwick» пройдет 22-23 сентября в Университете Уорика! На мероприятии будет освещено несколько последних захватывающих достижений в области алгоритмов и сложности. С нетерпением жду встречи со многими из вас там!

Приглашаем заявки на постдокторские позиции в моей группе @TelAvivUni. Отобранные кандидаты столкнутся с сложными задачами в области графовых алгоритмов (динамические, распределенные, геометрические). Также может быть возможен вариант "удаленной" работы. Помогите распространить информацию!