Adding a single integer vertex to a 3-dimensional polytope can increase its pyramidal width by about 41%, disproving a 2015 conjecture of Lacoste-Julien and Jaggi.
Efficient learning in polyhedral games via best-response oracles
1 Pith paper cite this work, alongside 1 external citations. Polarity classification is still indexing.
1
Pith paper citing it
1
external citations · OpenAlex
fields
cs.LG 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Pyramidal Width Can Increase Under Vertex Insertion
Adding a single integer vertex to a 3-dimensional polytope can increase its pyramidal width by about 41%, disproving a 2015 conjecture of Lacoste-Julien and Jaggi.