Safe screening rules for portfolio optimization with linear and cardinality constraints

arXiv:2608.01871 2026 Memory 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper develops optimality-preserving screening for cardinality-constrained convex quadratic programs by combining a perspective relaxation, Fenchel duality, and primal upper and lower bounds. The transferable asset is the ability to certify that a variable cannot or must participate before solving a full sparse optimization problem. A direct neural-network use is layerwise structured pruning: fit a convex reconstruction surrogate for a layer under a channel budget, compute dual screening bounds, and permanently remove channels only when the bounds certify the decision. The guarantee applies to the layerwise surrogate rather than automatically to the original end-to-end nonconvex network, so this should be tested as a safe compression or initialization procedure.

Ideas from this paper

Unverified 2026

Dual-certified channel screening

Replace heuristic magnitude pruning in a layerwise convex reconstruction problem with safe screening based on a perspective relaxation of the cardinality constraint. A channel is removed only when a lower bound for every solution containing that channel exceeds the loss of a feasible incumbent; conversely, a channel is forced to remain when every solution excluding it is provably worse.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Safe screening rules for portfolio optimization with linear and cardinality constraints arXiv:2608.01871