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
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