Baru di arXiv: kami menunjukkan versi algoritmik dari teorema polinomial Freiman-Ruzsa Gowers, Green, Manners, dan Tao. Menariknya, bukti kami mengacu pada informasi kuantum dan algoritma pembelajaran stabilisator, yang kami dekuantisasi menjadi algoritma klasik.

📢Lokakarya Algoritma & Kompleksitas @ Warwick akan diadakan pada tanggal 22-23 September di University of Warwick! Acara ini akan menyoroti beberapa kemajuan menarik baru-baru ini di bidang Algoritma dan Kompleksitas. Menantikan untuk melihat banyak dari Anda di sana!

Aplikasi diundang untuk posisi postdoc di grup saya @TelAvivUni. Kandidat yang dipilih akan menghadapi masalah yang menantang dalam algoritma grafik (dinamis, terdistribusi, geometris). Opsi "jarak jauh" juga dimungkinkan. Bantu saya menyebarkan berita!