{"id":"arxiv/2609.37444","url":"https://arxiv.org/abs/2609.37444","tags":["math.OC"],"score":0,"title":"Greedy sign-based box splitting: exact solvable classes, sharp thresholds and order-oracle complexity","domain":"math.OC","source":"arxiv","authors":["Anton Anikin","Alexander Gornov","Tatiana Zarodnyuk","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"Greedy box splitting reads gradient signs at the centre and retains one smaller box. Its summable travel budget makes an incorrect exclusion irreversible. We determine when this geometry is safe. Halving is minimax optimal in the sign-vector oracle model on a coordinatewise sign-consistent class that need not be convex. A dimensionless sign defect yields a sharp scalar envelope, attained by one smooth convex potential; a three-dimensional trajectory ends farther from the target than its initial radius. For quadratics, universal convergence with aspect $w$ and contraction beta holds exactly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}