<?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-01422154</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-03T23:10:17+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration</title>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <forename type="middle">L</forename>
                <surname>Combettes</surname>
              </persName>
              <idno type="halauthorid">1097510-0</idno>
              <affiliation ref="#struct-25"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Christophe</forename>
                <surname>Pesquet</surname>
              </persName>
              <email type="md5">e4b8355180fd3a61aeeea30cf9f936ca</email>
              <email type="domain">pesquet.eu</email>
              <idno type="idhal" notation="string">jean-christophe-pesquet</idno>
              <idno type="idhal" notation="numeric">8124</idno>
              <idno type="halauthorid" notation="string">15009-8124</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5943-8061</idno>
              <idno type="IDREF">https://www.idref.fr/122058577</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0E9plnpntdkC</idno>
              <affiliation ref="#struct-56046"/>
              <affiliation ref="#struct-3210"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Christophe</forename>
                <surname>Pesquet</surname>
              </persName>
              <email type="md5">e4b8355180fd3a61aeeea30cf9f936ca</email>
              <email type="domain">pesquet.eu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-12-23 20:59:55</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2016-12-27 16:54:54</date>
              <date type="whenProduced">2016-08-29</date>
              <date type="whenEndEmbargoed">2016-12-23</date>
              <ref type="file" target="https://hal.science/hal-01422154v1/document">
                <date notBefore="2016-12-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01422154v1/file/eusipco2016.pdf" id="file-1422154-1507495">
                <date notBefore="2016-12-23"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1602.08021"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="179209">
                <persName>
                  <forename>Jean-Christophe</forename>
                  <surname>Pesquet</surname>
                </persName>
                <email type="md5">e4b8355180fd3a61aeeea30cf9f936ca</email>
                <email type="domain">pesquet.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01422154</idno>
            <idno type="halUri">https://hal.science/hal-01422154</idno>
            <idno type="halBibtex">combettes:hal-01422154</idno>
            <idno type="halRefHtml">&lt;i&gt;European Signal and Image Processing Conference (EUSIPCO 2016)&lt;/i&gt;, Aug 2016, Budapest, Hungary. pp.1813 - 1817, &lt;a target="_blank" href="https://dx.doi.org/10.1109/EUSIPCO.2016.7760561"&gt;&amp;#x27E8;10.1109/EUSIPCO.2016.7760561&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">European Signal and Image Processing Conference (EUSIPCO 2016), Aug 2016, Budapest, Hungary. pp.1813 - 1817, &amp;#x27E8;10.1109/EUSIPCO.2016.7760561&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1422154-1507495"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</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="LIGM_SIGNAL" corresp="LIGM">Signal and communications</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="LJLL" corresp="SORBONNE-UNIVERSITE">Laboratoire Jacques-Louis Lions</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="CV_LIGM" corresp="CV_UNIV-MLV">CV des membres du LIGM</idno>
            <idno type="stamp" n="CVN">Centre pour l'Apprentissage Statistique et la Vision Numérique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="INRIA-SACLAY-2015" corresp="UNIV-PARIS-SACLAY">INRIA-SACLAY-2015</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</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="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="UPEM-UNIVEIFFEL">Université Paris-Est Marne-la-Vallée</idno>
            <idno type="stamp" n="ESIEE-UNIVEIFFEL">ESIEE Paris</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
          </seriesStmt>
          <notesStmt>
            <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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <forename type="middle">L</forename>
                    <surname>Combettes</surname>
                  </persName>
                  <idno type="halauthorid">1097510-0</idno>
                  <affiliation ref="#struct-25"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Christophe</forename>
                    <surname>Pesquet</surname>
                  </persName>
                  <email type="md5">e4b8355180fd3a61aeeea30cf9f936ca</email>
                  <email type="domain">pesquet.eu</email>
                  <idno type="idhal" notation="string">jean-christophe-pesquet</idno>
                  <idno type="idhal" notation="numeric">8124</idno>
                  <idno type="halauthorid" notation="string">15009-8124</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5943-8061</idno>
                  <idno type="IDREF">https://www.idref.fr/122058577</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0E9plnpntdkC</idno>
                  <affiliation ref="#struct-56046"/>
                  <affiliation ref="#struct-3210"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>European Signal and Image Processing Conference (EUSIPCO 2016)</title>
                  <date type="start">2016-08-29</date>
                  <date type="end">2016-09-02</date>
                  <settlement>Budapest</settlement>
                  <country key="HU">Hungary</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1813 - 1817</biblScope>
                  <date type="datePub">2016</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/EUSIPCO.2016.7760561</idno>
              <ref type="publisher">http://www.eusipco2016.org</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en"> image restoration</term>
                <term xml:lang="en"> recovery</term>
                <term xml:lang="en"> proximity operator</term>
                <term xml:lang="en"> parallel algorithm</term>
                <term xml:lang="en"> stochastic algorithm</term>
                <term xml:lang="en"> primal-dual algorithm</term>
                <term xml:lang="en"> nonsmooth optimization</term>
                <term xml:lang="en">Index Terms— convex optimization</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/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>Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily smooth. Our framework can handle stochastic approximations of the gradient of the smooth function and allows for stochastic errors in the evaluation of the proximity operator of the nonsmooth function. The almost sure convergence of the iterates generated by the algorithm to a minimizer is established under relatively mild assumptions. We also propose a stochastic version of a popular primal-dual proximal splitting algorithm, establish its convergence, and apply it to an online image restoration problem.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-25" status="OLD">
          <idno type="RNSR">199712644L</idno>
          <orgName>Laboratoire Jacques-Louis Lions</orgName>
          <orgName type="acronym">LJLL</orgName>
          <desc>
            <address>
              <addrLine>Université Pierre et Marie Curie, Boîte courrier 187 - 75252 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ljll.math.upmc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7598" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-56046" status="OLD">
          <idno type="RNSR">200820931W</idno>
          <orgName>Organ Modeling through Extraction, Representation and Understanding of Medical Image Content</orgName>
          <orgName type="acronym">GALEN</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/galen</ref>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1806510" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3210" status="OLD">
          <idno type="IdRef">142877891</idno>
          <idno type="ISNI">0000000091039111</idno>
          <idno type="RNSR">200212717U</idno>
          <idno type="ROR">https://ror.org/04t50yk91</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">1992-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301243" type="direct"/>
            <relation active="#struct-301545" type="direct"/>
            <relation active="#struct-302035" type="direct"/>
            <relation active="#struct-302085" type="direct"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.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-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-1806510" status="OLD">
          <orgName>École centrale Paris</orgName>
          <date type="start">1829-01-01</date>
          <date type="end">2015-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301243" status="OLD">
          <idno type="IdRef">030820499</idno>
          <idno type="ISNI">0000000115124813</idno>
          <idno type="ROR">https://ror.org/02aqt9c37</idno>
          <orgName>Université Paris-Est Marne-la-Vallée</orgName>
          <orgName type="acronym">UPEM</orgName>
          <date type="start">1991-07-22</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pem.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301545" status="OLD">
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">1747-02-14</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>École nationale des ponts et chaussées, 6-8 avenue Blaise-Pascal, Cité Descartes, Champs-sur-Marne, 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302035" status="VALID">
          <idno type="RNSR">199814079S</idno>
          <orgName>ESIEE Paris</orgName>
          <date type="start">2016-11-25</date>
          <desc>
            <address>
              <addrLine>2 boulevard Blaise PascalCité DescartesBP 9993162 Noisy-le-Grand Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.esiee.fr</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-302085" status="VALID">
          <idno type="RNSR">201220485U</idno>
          <orgName>Fédération de Recherche Bézout</orgName>
          <orgName type="acronym">BEZOUT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>5, bd Descartes, Champs-sur-Marne77455 Marne-la-Vallée Cedex 2 – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labex-bezout.fr/bezout-federation/</ref>
          </desc>
          <listRelation>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>