Greedy sign-based box splitting: exact solvable classes, sharp thresholds and order-oracle complexity

Anton Anikin, Alexander Gornov, Tatiana Zarodnyuk +1

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 ge…