References & Citations
Mathematics > Optimization and Control
Title: Cardinality-constrained structured data-fitting problems
(Submitted on 23 Jul 2021 (v1), last revised 19 Jul 2022 (this version, v2))
Abstract: A memory-efficient framework is described for the cardinality-constrained structured data-fitting problem. Dual-based atom-identification rules are proposed that reveal the structure of the optimal primal solution from near-optimal dual solutions. These rules allow for a simple and computationally cheap algorithm for translating any feasible dual solution to a primal solution that satisfies the cardinality constraint. Rigorous guarantees are provided for obtaining a near-optimal primal solution given any dual-based method that generates dual iterates converging to an optimal dual solution. Numerical experiments on real-world datasets support confirm the analysis and demonstrate the efficiency of the proposed approach.
Submission history
From: Zhenan Fan [view email][v1] Fri, 23 Jul 2021 17:51:51 GMT (248kb,D)
[v2] Tue, 19 Jul 2022 05:11:31 GMT (1718kb,D)
Link back to: arXiv, form interface, contact.