Thuật toán quasipolynomial cho các phép co $\ell_\infty$
Nghiên cứu đưa ra thuật toán tính điểm bất động xấp xỉ $\eps$ của mọi ánh xạ không giãn nở $d$ chiều theo chuẩn $\ell\infty$, với thời gian chạy $\log(1/\eps)^{O(\log^2 d)}$. Phương pháp cốt lõi dùng lập luận boosting để thu nhỏ vùng tìm kiếm theo cấp số nhân.
Đọc bài gốc