Tutorials #
- 🇯🇵 (maspy) FPS 合成・逆関数の解説（１）逆関数と Power Projection | maspyのHP
- 🇬🇧 (maspy) FPS Composition and Compositional Inverse (Part 1) | maspyのHP
- 🇯🇵 (noshi91) FPS の合成と逆関数、冪乗の係数列挙 Θ(n (log(n))^2) - noshi91のメモ
- 🇬🇧 (hly1204) On implementing O(nlog(n)^2) algorithm of FPS composition
- 🇬🇧 (Kapt) Why is no one talking about the new fast polynomial composition algorithm?
Research Papers #
- Kinoshita, Yasunori, and Baitian Li. "Power Series Composition in Near-Linear Time." 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society, 2024.