A note on the complexity of a phaseless polynomial interpolation

Michal R. Przybylek, Pawel Siedlecki

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 circl…