On the Duality between Feature and Sample Screening
Feature and sample screening reduce the cost of machine learning by eliminating irrelevant features and noninformative samples, respectively. Although recognized as primal-dual counterparts, their relationship remains informal and model-dependent. Viewing screening and duality as transformations of objective functions, we introduce Fenchel-Rockafellar (FR) representations, a class of convex problems encompassing the Lasso and SVM that is closed under both transformations. We then prove that feature and sample screening form an equivariant pair: dualization followed by feature screening is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.02418
curl -X POST /api/v1/records/arxiv/2609.02418/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.02418/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'