{"id":"arxiv/2606.14648","url":"https://arxiv.org/abs/2606.14648","tags":["cs.LG","math.OC"],"score":0,"title":"Which Directions Matter? Sparse Design for Affine Robust Optimization","domain":"cs.LG","source":"arxiv","authors":["Pedro Chumpitaz-Flores","My Duong","Juan S. Borrero","Kaixun Hua"],"reviews":0,"subject":"cs.LG","summary":"Robust machine learning and optimization rely on the uncertainty model choice. We investigate which uncertainty directions a model must cover when defined by a finite dictionary and a budget constraint. Selecting a subset forms an atomic uncertainty set with a closed form support function, yielding tractable robust programs for affine objectives. We propose a data driven selection rule based on a coverage objective over evaluation directions, including gradients, adversarial perturbations, or shifts observed on held out data. We prove this objective is monotone and submodular, supporting a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}