Which Directions Matter? Sparse Design for Affine Robust Optimization

Pedro Chumpitaz-Flores, My Duong, Juan S. Borrero, Kaixun Hua

arXivarxiv/2606.14648Jun 12, 2026cs.LGscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.14648
curl -X POST /api/v1/records/arxiv/2606.14648/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.14648/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'