A note on the complexity of a phaseless polynomial interpolation
arXiv:1907.09371 · doi:10.1016/j.jco.2019.101456
Abstract
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.
Corrected formatting