<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03019711</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T16:57:02+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Model identification and local linear convergence of coordinate descent</title>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Klopfenstein</surname>
              </persName>
              <idno type="halauthorid">1459134-0</idno>
              <affiliation ref="#struct-50"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Bertrand</surname>
              </persName>
              <email type="md5">35ea5830c8daed89c59ed69129eefc59</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">quentin-bertrand</idno>
              <idno type="idhal" notation="numeric">172310</idno>
              <idno type="halauthorid" notation="string">43476-172310</idno>
              <idno type="IDREF">https://www.idref.fr/25765805X</idno>
              <affiliation ref="#struct-56051"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Gramfort</surname>
              </persName>
              <email type="md5">9976bec20103e6a7d904579269b51915</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">agramfort</idno>
              <idno type="idhal" notation="numeric">687</idno>
              <idno type="halauthorid" notation="string">16903-687</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9791-4404</idno>
              <idno type="IDREF">https://www.idref.fr/169233758</idno>
              <affiliation ref="#struct-56051"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Joseph</forename>
                <surname>Salmon</surname>
              </persName>
              <email type="md5">a462940c86f48ec7bcf7afd9b0cdf60d</email>
              <email type="domain">umontpellier.fr</email>
              <idno type="idhal" notation="string">joseph-salmon</idno>
              <idno type="idhal" notation="numeric">170495</idno>
              <idno type="halauthorid" notation="string">41881-170495</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3181-0634</idno>
              <idno type="IDREF">https://www.idref.fr/14987233X</idno>
              <affiliation ref="#struct-424479"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Samuel</forename>
                <surname>Vaiter</surname>
              </persName>
              <email type="md5">5ac6602d81d93dccbee3ff5e790f0e84</email>
              <email type="domain">math.cnrs.fr</email>
              <idno type="idhal" notation="string">samuel-vaiter</idno>
              <idno type="idhal" notation="numeric">1995</idno>
              <idno type="halauthorid" notation="string">38917-1995</idno>
              <idno type="IDREF">https://www.idref.fr/182993116</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4077-708X</idno>
              <idno type="VIAF">https://viaf.org/viaf/313572753</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HkXkm7IAAAAJ</idno>
              <affiliation ref="#struct-50"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Quentin</forename>
                <surname>Bertrand</surname>
              </persName>
              <email type="md5">35ea5830c8daed89c59ed69129eefc59</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-23 14:53:51</date>
              <date type="whenModified">2026-02-06 11:36:02</date>
              <date type="whenReleased">2020-11-23 15:01:52</date>
              <date type="whenProduced">2020-11-23</date>
              <date type="whenEndEmbargoed">2020-11-23</date>
              <ref type="file" target="https://hal.science/hal-03019711v1/document">
                <date notBefore="2020-11-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03019711v1/file/suppid_arxiv.pdf" id="file-3019711-2659034">
                <date notBefore="2020-11-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="527512">
                <persName>
                  <forename>Quentin</forename>
                  <surname>Bertrand</surname>
                </persName>
                <email type="md5">35ea5830c8daed89c59ed69129eefc59</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03019711</idno>
            <idno type="halUri">https://hal.science/hal-03019711</idno>
            <idno type="halBibtex">klopfenstein:hal-03019711</idno>
            <idno type="halRefHtml">2020</idno>
            <idno type="halRef">2020</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3019711-2659034"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="UNIV-BOURGOGNE">Université Bourgogne Europe</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="I3M_UMR5149">Institut de Mathématiques et de Modélisation de Montpellier</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="IMB_UMR5584" corresp="UNIV-BOURGOGNE">Institut de Mathématiques de Bourgogne</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="DSV" corresp="CEA">Direction de la recherche fondamentale - sciences du vivant</idno>
            <idno type="stamp" n="IMAG-MONTPELLIER">Institut Montpelliérain Alexander Grothendieck</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="JOLIOT" corresp="CEA">Institut des Sciences du Vivant Frédéric JOLIOT</idno>
            <idno type="stamp" n="CEA-DRF" corresp="CEA">Direction de Recherche Fondamentale</idno>
            <idno type="stamp" n="NEUROSPIN" corresp="JOLIOT">Département NEUROSPIN</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-LIFE-SCIENCES-HEALTH" corresp="UNIVERSITE-PARIS-SACLAY">Graduate School Life Sciences and Health</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Model identification and local linear convergence of coordinate descent</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Klopfenstein</surname>
                  </persName>
                  <idno type="halauthorid">1459134-0</idno>
                  <affiliation ref="#struct-50"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Bertrand</surname>
                  </persName>
                  <email type="md5">35ea5830c8daed89c59ed69129eefc59</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">quentin-bertrand</idno>
                  <idno type="idhal" notation="numeric">172310</idno>
                  <idno type="halauthorid" notation="string">43476-172310</idno>
                  <idno type="IDREF">https://www.idref.fr/25765805X</idno>
                  <affiliation ref="#struct-56051"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Gramfort</surname>
                  </persName>
                  <email type="md5">9976bec20103e6a7d904579269b51915</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">agramfort</idno>
                  <idno type="idhal" notation="numeric">687</idno>
                  <idno type="halauthorid" notation="string">16903-687</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9791-4404</idno>
                  <idno type="IDREF">https://www.idref.fr/169233758</idno>
                  <affiliation ref="#struct-56051"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Joseph</forename>
                    <surname>Salmon</surname>
                  </persName>
                  <email type="md5">a462940c86f48ec7bcf7afd9b0cdf60d</email>
                  <email type="domain">umontpellier.fr</email>
                  <idno type="idhal" notation="string">joseph-salmon</idno>
                  <idno type="idhal" notation="numeric">170495</idno>
                  <idno type="halauthorid" notation="string">41881-170495</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3181-0634</idno>
                  <idno type="IDREF">https://www.idref.fr/14987233X</idno>
                  <affiliation ref="#struct-424479"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Samuel</forename>
                    <surname>Vaiter</surname>
                  </persName>
                  <email type="md5">5ac6602d81d93dccbee3ff5e790f0e84</email>
                  <email type="domain">math.cnrs.fr</email>
                  <idno type="idhal" notation="string">samuel-vaiter</idno>
                  <idno type="idhal" notation="numeric">1995</idno>
                  <idno type="halauthorid" notation="string">38917-1995</idno>
                  <idno type="IDREF">https://www.idref.fr/182993116</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4077-708X</idno>
                  <idno type="VIAF">https://viaf.org/viaf/313572753</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HkXkm7IAAAAJ</idno>
                  <affiliation ref="#struct-50"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>For composite nonsmooth optimization problems, Forward-Backward algorithm achieves model identification (e.g., support identification for the Lasso) after a finite number of iterations, provided the objective function is regular enough. Results concerning coordinate descent are scarcer and model identification has only been shown for specific estimators, the support-vector machine for instance. In this work, we show that cyclic coordinate descent achieves model identification in finite time for a wide class of functions. In addition, we prove explicit local linear convergence rates for coordinate descent. Extensive experiments on various estimators and on real datasets demonstrate that these rates match well empirical results.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-50" status="OLD">
          <idno type="IdRef">159771242</idno>
          <idno type="ISNI">0000000403844815</idno>
          <idno type="RNSR">199512020S</idno>
          <idno type="ROR">https://ror.org/021f0sa24</idno>
          <orgName>Institut de Mathématiques de Bourgogne [Dijon]</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Bourgogne - 9, avenue Alain Savary - B.P. 47 870 - 21078 Dijon Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://math.u-bourgogne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300270" type="direct"/>
            <relation name="UMR5584" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-56051" status="OLD">
          <idno type="RNSR">200919007A</idno>
          <orgName>Modelling brain structure, function and variability based on high-field MRI data</orgName>
          <orgName type="acronym">PARIETAL</orgName>
          <date type="start">2009-07-01</date>
          <date type="end">2022-03-31</date>
          <desc>
            <address>
              <addrLine>Neurospin, CEA Saclay, Bâtiment 145, 91191 Gif-sur-Yvette Cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-40417" type="direct"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation active="#struct-487603" type="indirect"/>
            <relation name="DRF" active="#struct-300016" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-424479" status="OLD">
          <idno type="ISNI">0000000404890602</idno>
          <idno type="RNSR">200311827X</idno>
          <idno type="ROR">https://ror.org/044kxby82</idno>
          <orgName>Institut Montpelliérain Alexander Grothendieck</orgName>
          <orgName type="acronym">IMAG</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>UMR CNRS 5149 - Université Montpellier 2, Case courrier 051, 34095 Montpellier cedex 5 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://imag.umontpellier.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410122" type="direct"/>
            <relation name="UMR5149" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300270" status="OLD">
          <idno type="IdRef">02819005X</idno>
          <idno type="ISNI">0000000122989313</idno>
          <idno type="ROR">https://ror.org/03k1bsr36</idno>
          <orgName>Université de Bourgogne</orgName>
          <orgName type="acronym">UB</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bourgogne.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-40417" status="VALID">
          <idno type="RNSR">201722552U</idno>
          <orgName>Service NEUROSPIN</orgName>
          <orgName type="acronym">NEUROSPIN</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://joliot.cea.fr/drf/joliot/recherche/neurospin</ref>
          </desc>
          <listRelation>
            <relation active="#struct-419361" type="direct"/>
            <relation active="#struct-487603" type="direct"/>
            <relation name="DRF" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-487603" status="VALID">
          <idno type="IdRef">262253712</idno>
          <idno type="RNSR">201722498K</idno>
          <idno type="ROR">https://ror.org/016pnwd02</idno>
          <idno type="Wikidata">Q61933008</idno>
          <orgName>Institut des Sciences du Vivant Frédéric JOLIOT</orgName>
          <orgName type="acronym">JOLIOT</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>DRFCEAGif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="DRF" active="#struct-300016" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300016" status="VALID">
          <idno type="IdRef">026372061</idno>
          <idno type="ISNI">0000000122998025</idno>
          <idno type="ROR">https://ror.org/00jjx8s55</idno>
          <idno type="Wikidata">Q868550</idno>
          <orgName>Commissariat à l'énergie atomique et aux énergies alternatives</orgName>
          <orgName type="acronym">CEA</orgName>
          <desc>
            <address>
              <addrLine>Centre de SaclayCentre de GrenobleCentre de Cadaracheetc</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cea.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>