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

作者：Anton Anikin, Alexander Gornov, Tatiana Zarodnyuk, Alexander Gasnikov · 单位：Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Moscow Institute of Physics and Technology, 9 Institutskiy per., Innopolis University, 1 Universitetskaya St., Innopolis 420500, Russia · 会议/期刊：arXiv preprint · 方向：math.OC · 发布日期：2026-09-30