{"id":"arxiv/2605.22188","url":"https://arxiv.org/abs/2605.22188","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs","domain":"cs.LG","source":"arxiv","authors":["Jiachang Liu","Andrea Lodi"],"reviews":0,"subject":"cs.LG","summary":"GPUs have significantly accelerated first-order methods for large-scale optimization, especially in continuous optimization. However, this success has not transferred cleanly to problems with discrete variables, combinatorial structure, and nonlinear objectives, such as certifying optimal solutions for cardinality-constrained generalized linear models. Major challenges include the sequential processing of heterogeneous nodes in branch and bound (BnB) and frequent data movement between the CPU and GPU. We propose a simple, generic, and modular CPU--GPU framework that processes multiple BnB…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}