Pseudodistribution product inequality for semidefinite quadratic forms
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.