Pseudodistribution product inequality for semidefinite quadratic forms
Let be the positive semidefinite matrices in the paper's optimization problem, let denote the family of -element subsets of , and let be the normalized weight
Pseudodistribution product inequality.
If true, this inequality would imply that has approximation factor . The supplied span does not establish resolution, and the notation for the distributions, expectation functional, and matrix assumptions is only partially present in the excerpt.
References
- Chenyang Yuan and Pablo A. Parrilo, “Semidefinite Relaxations of Products of Nonnegative Forms on the Sphere”, arXiv:2102.13220 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.