Passer à la navigation principale Passer à la recherche Passer au contenu principal

Screening Rules and its Complexity for Active Set Identification

  • Riken
  • University of Montpellier (UMR MiVEGEC)

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

3 Citations (Scopus)

Résumé

Screening rules were recently introduced as a technique for explicitly identifying active structures such as sparsity, in optimization problem arising in machine learning. This has led to new methods of acceleration based on a substantial dimension reduction. We show that screening rules stem from a combination of natural properties of subdifferential sets and optimality conditions, and can hence be understood in a unified way. Under mild assumptions, we analyze the number of iterations needed to identify the optimal active set for any converging algorithm. We show that it only depends on its convergence rate.

langue originaleAnglais
journalJournal of Convex Analysis
Volume28
Numéro de publication4
étatPublié - 1 janv. 2021

Empreinte digitale

Examiner les sujets de recherche de « Screening Rules and its Complexity for Active Set Identification ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation