A note on the complexity of a phaseless polynomial interpolation

摘要

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. (C) 2019 Elsevier Inc. All rights reserved.