The conjecture that non-SAGE certificates fail beyond the corollary's hypotheses

Let A\bm{A} be a matrix and let obreakP(A) obreak\mathcal{P}(\bm{A}) be its associated polytope. Write extP(A)\operatorname{ext}\mathcal{P}(\bm{A}) and intP(A)\operatorname{int}\mathcal{P}(\bm{A}) for the sets of extreme points and interior points, respectively, and let CSAGE(A)\mathsf{C_{SAGE}}(\bm{A}) and CNNS(A)\mathsf{C_{NNS}}(\bm{A}) denote the SAGE and nonnegativity cones. The matrix satisfies the hypothesis of the preceding corollary when P(A)\mathcal{P}(\bm{A}) is full dimensional with either at most one interior exponent, or n+1n+1 extreme points and at most two interior exponents.

Non-SAGE separation conjecture. If every ai\bm{a}_i lies in either extP(A)\operatorname{ext}\mathcal{P}(\bm{A}) or intP(A)\operatorname{int}\mathcal{P}(\bm{A}), but A\bm{A} does not satisfy the hypothesis of that corollary, then

CSAGE(A)CNNS(A).\mathsf{C_{SAGE}}(\bm{A}) \neq \mathsf{C_{NNS}}(\bm{A}).

The conjecture proposes that, under the stated regularity condition, the equality of the SAGE and nonnegativity cones occurs only in the exceptional cases covered by the corollary. The supplied text does not state whether this conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Riley Murray, Venkat Chandrasekaran and Adam Wierman, “Newton Polytopes and Relative Entropy Optimization”, arXiv:1810.01614 (2020).

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.