Mới trên arXiv: chúng tôi trình bày các phiên bản thuật toán của định lý Freiman–Ruzsa đa thức của Gowers, Green, Manners và Tao. Thú vị thay, chứng minh của chúng tôi dựa trên thông tin lượng tử và các thuật toán học ổn định, mà chúng tôi chuyển đổi thành các thuật toán cổ điển.

📢Hội thảo Thuật toán & Độ phức tạp @ Warwick sẽ được tổ chức vào ngày 22-23 tháng 9 tại Đại học Warwick! Sự kiện sẽ nêu bật một số tiến bộ thú vị gần đây trong lĩnh vực Thuật toán và Độ phức tạp. Rất mong được gặp nhiều bạn ở đó!

Chúng tôi mời ứng tuyển cho các vị trí nghiên cứu sinh sau tiến sĩ trong nhóm của tôi tại @TelAvivUni. Các ứng viên được chọn sẽ đối mặt với những vấn đề thách thức trong các thuật toán đồ thị (động, phân tán, hình học). Một tùy chọn "làm việc từ xa" cũng có thể khả thi. Giúp tôi lan tỏa thông tin này!