The conjecture that non-SAGE certificates fail beyond the corollary's hypotheses
The conjecture that non-SAGE certificates fail beyond the corollary's hypotheses
Let be a matrix and let be its associated polytope. Write and for the sets of extreme points and interior points, respectively, and let and denote the SAGE and nonnegativity cones. The matrix satisfies the hypothesis of the preceding corollary when is full dimensional with either at most one interior exponent, or extreme points and at most two interior exponents.
Non-SAGE separation conjecture. If every lies in either or , but does not satisfy the hypothesis of that corollary, then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.