Recovering an homogeneous polynomial from moments of its level set
Jean Lasserre (LAAS)

TL;DR
This paper demonstrates that the moments of the Lebesgue measure on a sub-level set uniquely determine the defining homogeneous polynomial, allowing for its exact recovery via a simple linear system.
Contribution
It establishes that moments up to order 2d encode all information needed to recover a homogeneous polynomial defining a sub-level set.
Findings
Coefficients of the polynomial can be recovered from moments via a linear system.
Moments of order d and 2d are sufficient for polynomial reconstruction.
The associated matrix in the linear system is nonsingular.
Abstract
Let be the compact sub-level set of some homogeneous polynomial . Assume that the only knowledge about is the degree of as well as the moments of the Lebesgue measure on up to order 2d. Then the vector of coefficients of is solution of a simple linear system whose associated matrix is nonsingular. In other words, the moments up to order 2d of the Lebesgue measure on encode all information on the homogeneous polynomial that defines (in fact, only moments of order and 2d are needed).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Numerical Analysis Techniques · Advanced Optimization Algorithms Research
