Please prove or disprove that, for symmetric matrix $A=A^T$, we have
$$\max_{x \in \{\pm 1\}^n} x^T A x \geq \mbox{Tr}(A)$$
2 of 2
A problem about convex optimization and trace of symmetric matrix
John
- 21
- 1