<?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-05216993</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-26T00:30:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Computing Wasserstein Barycenter via Operator Splitting: the Method of Averaged Marginals</title>
            <author role="crp">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Mimouni</surname>
              </persName>
              <email type="md5">590f8ee8fe6a1011cae146c7fae71bc2</email>
              <email type="domain">ifpen.fr</email>
              <idno type="idhal" notation="numeric">1269692</idno>
              <idno type="halauthorid" notation="string">1723615-1269692</idno>
              <affiliation ref="#struct-28976"/>
              <affiliation ref="#struct-300006"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paul</forename>
                <surname>Malisani</surname>
              </persName>
              <email type="md5">28c9e35f17ad34d15add306b672a2e1f</email>
              <email type="domain">ifpen.fr</email>
              <idno type="idhal" notation="string">paul-malisani</idno>
              <idno type="idhal" notation="numeric">754289</idno>
              <idno type="halauthorid" notation="string">517614-754289</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7073-155X</idno>
              <affiliation ref="#struct-300006"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jiamin</forename>
                <surname>Zhu</surname>
              </persName>
              <email type="md5">fa72e2fc7a3b26132af1c54555a860df</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">jiamin-zhu</idno>
              <idno type="idhal" notation="numeric">4542</idno>
              <idno type="halauthorid" notation="string">25425-4542</idno>
              <idno type="IDREF">https://www.idref.fr/199240566</idno>
              <affiliation ref="#struct-300006"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Welington</forename>
                <surname>de Oliveira</surname>
              </persName>
              <email type="md5">2f6eb0b960834f1f69bd1d6317468017</email>
              <email type="domain">mines-paristech.fr</email>
              <idno type="idhal" notation="string">welington-de-oliveira</idno>
              <idno type="idhal" notation="numeric">18502</idno>
              <idno type="halauthorid" notation="string">37637-18502</idno>
              <idno type="IDREF">https://www.idref.fr/253130360</idno>
              <affiliation ref="#struct-28976"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Mimouni</surname>
              </persName>
              <email type="md5">590f8ee8fe6a1011cae146c7fae71bc2</email>
              <email type="domain">ifpen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-08-20 19:22:52</date>
              <date type="whenWritten">2023-07-05</date>
              <date type="whenModified">2026-01-09 09:48:01</date>
              <date type="whenReleased">2025-08-25 15:02:36</date>
              <date type="whenProduced">2024-07-21</date>
              <date type="whenEndEmbargoed">2025-08-20</date>
              <ref type="file" target="https://hal.science/hal-05216993v1/document">
                <date notBefore="2025-08-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05216993v1/file/mimouni_ISMP.pdf" id="file-5216993-4492188">
                <date notBefore="2025-08-20"/>
              </ref>
              <ref type="externalLink" target="https://doi.org/10.1137/23m1584228"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1439354">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Mimouni</surname>
                </persName>
                <email type="md5">590f8ee8fe6a1011cae146c7fae71bc2</email>
                <email type="domain">ifpen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05216993</idno>
            <idno type="halUri">https://hal.science/hal-05216993</idno>
            <idno type="halBibtex">mimouni:hal-05216993</idno>
            <idno type="halRefHtml">&lt;i&gt;25th International Symposium on Mathematical Programming&lt;/i&gt;, Mathematical Optimization Society, Jul 2024, Montréal, Canada. pp.1000-1026, &lt;a target="_blank" href="https://dx.doi.org/10.1137/23M1584228"&gt;&amp;#x27E8;10.1137/23M1584228&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">25th International Symposium on Mathematical Programming, Mathematical Optimization Society, Jul 2024, Montréal, Canada. pp.1000-1026, &amp;#x27E8;10.1137/23M1584228&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-5216993-4492188"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENSMP" corresp="PARISTECH">MINES ParisTech</idno>
            <idno type="stamp" n="IFP">IFP Energies Nouvelles</idno>
            <idno type="stamp" n="CMA">Centre de Mathématiques Appliquées</idno>
            <idno type="stamp" n="CMA-THESE">Centre de Mathématiques Appliquées</idno>
            <idno type="stamp" n="ENSMP_CMA" corresp="ENSMP">Mathématiques appliquées (CMA)</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENSMP_DEP_MS">Département Mathématiques et systèmes</idno>
            <idno type="stamp" n="ENSMP_DR" corresp="ENSMP">ENSMP_DR</idno>
            <idno type="stamp" n="ENSMP-PSL" corresp="PSL">MINES ParisTech - École nationale supérieure des mines de Paris - PSL</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Computing Wasserstein Barycenter via Operator Splitting: the Method of Averaged Marginals</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Mimouni</surname>
                  </persName>
                  <email type="md5">590f8ee8fe6a1011cae146c7fae71bc2</email>
                  <email type="domain">ifpen.fr</email>
                  <idno type="idhal" notation="numeric">1269692</idno>
                  <idno type="halauthorid" notation="string">1723615-1269692</idno>
                  <affiliation ref="#struct-28976"/>
                  <affiliation ref="#struct-300006"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul</forename>
                    <surname>Malisani</surname>
                  </persName>
                  <email type="md5">28c9e35f17ad34d15add306b672a2e1f</email>
                  <email type="domain">ifpen.fr</email>
                  <idno type="idhal" notation="string">paul-malisani</idno>
                  <idno type="idhal" notation="numeric">754289</idno>
                  <idno type="halauthorid" notation="string">517614-754289</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7073-155X</idno>
                  <affiliation ref="#struct-300006"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jiamin</forename>
                    <surname>Zhu</surname>
                  </persName>
                  <email type="md5">fa72e2fc7a3b26132af1c54555a860df</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">jiamin-zhu</idno>
                  <idno type="idhal" notation="numeric">4542</idno>
                  <idno type="halauthorid" notation="string">25425-4542</idno>
                  <idno type="IDREF">https://www.idref.fr/199240566</idno>
                  <affiliation ref="#struct-300006"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Welington</forename>
                    <surname>de Oliveira</surname>
                  </persName>
                  <email type="md5">2f6eb0b960834f1f69bd1d6317468017</email>
                  <email type="domain">mines-paristech.fr</email>
                  <idno type="idhal" notation="string">welington-de-oliveira</idno>
                  <idno type="idhal" notation="numeric">18502</idno>
                  <idno type="halauthorid" notation="string">37637-18502</idno>
                  <idno type="IDREF">https://www.idref.fr/253130360</idno>
                  <affiliation ref="#struct-28976"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Journal on Mathematics of Data Science</title>
                <meeting>
                  <title>25th International Symposium on Mathematical Programming</title>
                  <date type="start">2024-07-21</date>
                  <date type="end">2024-07-26</date>
                  <settlement>Montréal</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Mathematical Optimization Society</name>
                </respStmt>
                <editor>Society for Industrial and Applied Mathematics</editor>
                <imprint>
                  <biblScope unit="volume">6</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">1000-1026</biblScope>
                  <date type="datePub">2024-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1137/23M1584228</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Wasserstein barycenters</term>
                <term xml:lang="en">Optimal transport</term>
                <term xml:lang="en">Douglas–Rachford method</term>
              </keywords>
              <classCode scheme="classification">MSC : 46N10 ; 90C08 ; 90C05 ; 90C25</classCode>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</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>The Wasserstein barycenter (WB) is an important tool for summarizing sets of probability measures. It finds applications in applied probability, clustering, image processing, etc. When the measures’ supports are finite, computing a (balanced) WB can be done by solving a linear optimization problem whose dimensions generally exceed standard solvers’ capabilities. In the more general setting where measures have different total masses, we propose a convex nonsmooth optimization formulation for the so-called unbalanced WB problem. Due to their colossal dimensions, we introduce a decomposition scheme based on the Douglas–Rachford splitting method that can be applied to both balanced and unbalanced WB problem variants. Our algorithm, which has the interesting interpretation of being built upon averaging marginals, operates a series of simple (and exact) projections that can be parallelized and even randomized, making it suitable for large-scale datasets. Numerical comparisons against state-of-the-art methods on several data sets from the literature illustrate the method’s performance.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-28976" status="VALID">
          <idno type="IdRef">060325941</idno>
          <idno type="ROR">https://ror.org/00dxbgs74</idno>
          <orgName>Centre de Mathématiques Appliquées</orgName>
          <orgName type="acronym">CMA</orgName>
          <desc>
            <address>
              <addrLine>Centre de Mathématiques Appliquées Rue Claude Daunesse CS 10207 06904 Sophia Antipolis Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cma.mines-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301492" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300006" status="VALID">
          <idno type="ROR">https://ror.org/03gcbhc33</idno>
          <orgName>IFP Energies nouvelles</orgName>
          <orgName type="acronym">IFPEN</orgName>
          <desc>
            <address>
              <addrLine>1-4 avenue de Bois Préau92500 Rueil-Malmaison</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ifpenergiesnouvelles.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301492" status="VALID">
          <idno type="IdRef">026375249</idno>
          <idno type="ROR">https://ror.org/04y8cs423</idno>
          <orgName>Mines Paris - PSL (École nationale supérieure des mines de Paris)</orgName>
          <date type="start">1783-01-01</date>
          <desc>
            <address>
              <addrLine>60, boulevard Saint-Michel 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.minesparis.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>
      </listOrg>
    </back>
  </text>
</TEI>