Non-existence of degree bounds for weighted sums of squares representations
Under an Elsevier user license
open archive
Keywords
Non-negative polynomials
Sums of squares
Complexity
Moment problem
Real algebraic geometry
Cited by (0)
- 1
Support by DFG travel Grant KON 1823/2002 and by the European RAAG network HPRN-CT-2001-00271 is gratefully acknowledged. Part of this work was done while the author enjoyed a stay at MSRI Berkeley. He would like to thank the institute for the invitation and the very pleasant working conditions.
Copyright © 2005 Elsevier Inc. All rights reserved.