Recovery from Power Sums

arXiv2106.13981MaRDI QIDQ6371306FDOQ6371306

Authors: Hana Melanova, Bernd Sturmfels, Rosa Winter 

Publication date: 26 June 2021

Abstract: We study the problem of recovering a collection of $n$ numbers from the evaluation of $m$ power sums. This yields a system of polynomial equations, which can be underconstrained ($m<n$), square ($m=n$), or overconstrained ($m>n$). Fibers and images of power sum maps are explored in all three regimes, and in settings that range from complex and projective to real and positive. This involves surprising deviations from the B'ezout bound, and the recovery of vectors from length measurements by $p$-norms.

This page was built for publication: Recovery from Power Sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6371306)