%0 Conference Paper %F Oral %T Node-Screening Tests For The L0-Penalized Least-Squares Problem %+ Institut National des Sciences Appliquées - Rennes (INSA Rennes) %+ Inria Rennes – Bretagne Atlantique %+ SIMulation pARTiculaire de Modèles Stochastiques (SIMSMART) %+ Institut de Recherche Mathématique de Rennes (IRMAR) %+ SIMulation pARTiculaire de Modèles Stochastiques (SIMSMART) %+ Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL) %A Guyard, Theo %A Herzet, Cédric %A Elvira, Clément %< avec comité de lecture %B ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) %C Singapore, Singapore %I IEEE %P 5448-5452 %8 2022-05-23 %D 2022 %R 10.1109/ICASSP43922.2022.9747563 %Z Mathematics [math]/Optimization and Control [math.OC] %Z Mathematics [math]/Combinatorics [math.CO] %Z Computer Science [cs]/Signal and Image ProcessingConference papers %X We present a novel screening methodology to safely discard irrelevant nodes within a generic branch-and-bound (BnB) algorithm solving the `0-penalized least-squares problem. Our contribution is a set of two simple tests to detect sets of feasible vectors that cannot yield optimal solutions. This allows to prune nodes of the BnB search tree, thus reducing the overall optimization time. One cornerstone of our contribution is a nesting property between tests at different nodes that allowsto implement them with a low computational cost. Our work leverages the concept of safe screening, well known for sparsity-inducing convex problems, and some recent advances in this field for `0-penalized regression problems. %G English %L hal-03688011 %U https://univ-rennes.hal.science/hal-03688011 %~ UNIV-RENNES1 %~ IRMAR %~ UR2-HB %~ CNRS %~ INRIA %~ INSA-RENNES %~ INRIA-RENNES %~ INSMI %~ INRIA_TEST %~ UNAM %~ TESTALAIN1 %~ IRMAR-STAT %~ CHL %~ CRISTAL %~ INRIA2 %~ TDS-MACS %~ UR1-HAL %~ UR1-MATH-STIC %~ AGREENIUM %~ UNIV-RENNES2 %~ TEST-UR-CSS %~ UNIV-RENNES %~ INRIA-RENGRE %~ UNIV-LILLE %~ INSA-GROUPE %~ UR1-MATH-NUM %~ HUB-IA %~ NANTES-UNIVERSITE %~ INSTITUT-AGRO