In this paper we revisit the classical problem of polynomial interpolation, with a slight twist; namely, polynomial evaluations are available up to a group action of the unit circle on the complex plane. It turns out that this new setting allows for a phaseless recovery of a polynomial in a polynomial time.

中文翻译：

---

关于无相多项式插值的复杂性的注释

在本文中，我们略微地回顾了多项式插值的经典问题。就是说，在复数平面上直到单位圆的群作用为止，多项式评估都是可用的。事实证明，此新设置允许在多项式时间内无级恢复多项式。