<?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-00695326v3</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-25T01:31:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Risk estimation for matrix recovery with spectral regularization</title>
            <author role="crp">
              <persName>
                <forename type="first">Charles-Alban</forename>
                <surname>Deledalle</surname>
              </persName>
              <email type="md5">db348dc439b81cbac8c272e9ae594963</email>
              <email type="domain">ceremade.dauphine.fr</email>
              <idno type="idhal" notation="numeric">931771</idno>
              <idno type="halauthorid" notation="string">509128-931771</idno>
              <affiliation ref="#struct-60"/>
            </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-60"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gabriel</forename>
                <surname>Peyré</surname>
              </persName>
              <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">gpeyre</idno>
              <idno type="idhal" notation="numeric">1211</idno>
              <idno type="halauthorid" notation="string">31235-1211</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4477-0387</idno>
              <idno type="IDREF">https://www.idref.fr/077078128</idno>
              <idno type="VIAF">https://viaf.org/viaf/39616547</idno>
              <idno type="ISNI">http://isni.org/isni/000000011625330X</idno>
              <affiliation ref="#struct-60"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jalal M.</forename>
                <surname>Fadili</surname>
              </persName>
              <email type="md5">0b809ac6a6c687916595dac45770836b</email>
              <email type="domain">ensicaen.fr</email>
              <idno type="idhal" notation="string">jalal-fadili</idno>
              <idno type="idhal" notation="numeric">15510</idno>
              <idno type="halauthorid" notation="string">20367-15510</idno>
              <idno type="IDREF">https://www.idref.fr/118253999</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8165-7578</idno>
              <affiliation ref="#struct-406734"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Charles</forename>
                <forename type="middle">H</forename>
                <surname>Dossal</surname>
              </persName>
              <email type="md5">a58547c5dd19438aa6ada606842728e0</email>
              <email type="domain">math.u-bordeaux1.fr</email>
              <idno type="idhal" notation="numeric">1136514</idno>
              <idno type="halauthorid" notation="string">1859633-1136514</idno>
              <orgName ref="#struct-116255"/>
              <affiliation ref="#struct-27730"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Charles-Alban</forename>
                <surname>Deledalle</surname>
              </persName>
              <email type="md5">dda4865822409dd4312053db40da9d8d</email>
              <email type="domain">math.u-bordeaux1.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2012-05-07 18:03:57</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2012-10-23 10:49:31</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2012-10-31 17:20:44</date>
              <date type="whenWritten">2012-05-07</date>
              <date type="whenModified">2025-06-13 11:20:02</date>
              <date type="whenReleased">2012-11-01 21:28:06</date>
              <date type="whenProduced">2012-06-30</date>
              <date type="whenEndEmbargoed">2012-10-31</date>
              <ref type="file" target="https://hal.science/hal-00695326v3/document">
                <date notBefore="2012-10-31"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00695326v3/file/icml2012.pdf" id="file-747625-1111774">
                <date notBefore="2012-10-31"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1205.1482"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="156451">
                <persName>
                  <forename>Charles-Alban</forename>
                  <surname>Deledalle</surname>
                </persName>
                <email type="md5">dda4865822409dd4312053db40da9d8d</email>
                <email type="domain">math.u-bordeaux1.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00695326</idno>
            <idno type="halUri">https://hal.science/hal-00695326</idno>
            <idno type="halBibtex">deledalle:hal-00695326</idno>
            <idno type="halRefHtml">&lt;i&gt;ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing&lt;/i&gt;, Jun 2012, Edinburgh, United Kingdom</idno>
            <idno type="halRef">ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing, Jun 2012, Edinburgh, United Kingdom</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-747625-1111774"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="IMB">Institut de Mathématiques de Bordeaux</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="CEREMADE" corresp="UNIV-DAUPHINE">CEntre de REcherches en MAthématiques de la DEcision</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-IMAGE" corresp="GREYC">GREYC image</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">This version is an update of our original paper presented at ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing.</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Risk estimation for matrix recovery with spectral regularization</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Charles-Alban</forename>
                    <surname>Deledalle</surname>
                  </persName>
                  <email type="md5">db348dc439b81cbac8c272e9ae594963</email>
                  <email type="domain">ceremade.dauphine.fr</email>
                  <idno type="idhal" notation="numeric">931771</idno>
                  <idno type="halauthorid" notation="string">509128-931771</idno>
                  <affiliation ref="#struct-60"/>
                </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-60"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gabriel</forename>
                    <surname>Peyré</surname>
                  </persName>
                  <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">gpeyre</idno>
                  <idno type="idhal" notation="numeric">1211</idno>
                  <idno type="halauthorid" notation="string">31235-1211</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4477-0387</idno>
                  <idno type="IDREF">https://www.idref.fr/077078128</idno>
                  <idno type="VIAF">https://viaf.org/viaf/39616547</idno>
                  <idno type="ISNI">http://isni.org/isni/000000011625330X</idno>
                  <affiliation ref="#struct-60"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jalal M.</forename>
                    <surname>Fadili</surname>
                  </persName>
                  <email type="md5">0b809ac6a6c687916595dac45770836b</email>
                  <email type="domain">ensicaen.fr</email>
                  <idno type="idhal" notation="string">jalal-fadili</idno>
                  <idno type="idhal" notation="numeric">15510</idno>
                  <idno type="halauthorid" notation="string">20367-15510</idno>
                  <idno type="IDREF">https://www.idref.fr/118253999</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8165-7578</idno>
                  <affiliation ref="#struct-406734"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Charles</forename>
                    <forename type="middle">H</forename>
                    <surname>Dossal</surname>
                  </persName>
                  <email type="md5">a58547c5dd19438aa6ada606842728e0</email>
                  <email type="domain">math.u-bordeaux1.fr</email>
                  <idno type="idhal" notation="numeric">1136514</idno>
                  <idno type="halauthorid" notation="string">1859633-1136514</idno>
                  <orgName ref="#struct-116255"/>
                  <affiliation ref="#struct-27730"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing</title>
                  <date type="start">2012-06-30</date>
                  <date type="end">2012-07-01</date>
                  <settlement>Edinburgh</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="arxiv">1205.1482</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Risk estimation</term>
                <term xml:lang="en">SURE</term>
                <term xml:lang="en">matrix recovery</term>
                <term xml:lang="en">matrix completion</term>
                <term xml:lang="en">matrix-valued function</term>
                <term xml:lang="en">spectral regularization</term>
                <term xml:lang="en">nuclear norm</term>
                <term xml:lang="en">proximal algorithms</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halDomain" n="math.math-it">Mathematics [math]/Information Theory [math.IT]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halDomain" n="info.info-it">Computer Science [cs]/Information Theory [cs.IT]</classCode>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</classCode>
              <classCode scheme="halDomain" n="stat.th">Statistics [stat]/Statistics Theory [stat.TH]</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we develop an approach to recursively estimate the quadratic risk for matrix recovery problems regularized with spectral functions. Toward this end, in the spirit of the SURE theory, a key step is to compute the (weak) derivative and divergence of a solution with respect to the observations. As such a solution is not available in closed form, but rather through a proximal splitting algorithm, we propose to recursively compute the divergence from the sequence of iterates. A second challenge that we unlocked is the computation of the (weak) derivative of the proximity operator of a spectral function. To show the potential applicability of our approach, we exemplify it on a matrix completion problem to objectively and automatically select the regularization parameter.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-60" status="VALID">
          <idno type="IdRef">088064239</idno>
          <idno type="ISNI">0000 0004 0645 4046</idno>
          <idno type="RNSR">199712592E</idno>
          <idno type="ROR">https://ror.org/03s0gj002</idno>
          <idno type="Wikidata">Q2913547</idno>
          <orgName>CEntre de REcherches en MAthématiques de la DEcision</orgName>
          <orgName type="acronym">CEREMADE</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ceremade.dauphine.fr/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7534 / URA749" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-406734" status="VALID">
          <orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</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-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>