<?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-04593982v2</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-21T00:33:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the sequential convergence of Lloyd's algorithms</title>
            <author role="aut">
              <persName>
                <forename type="first">Léo</forename>
                <surname>Portales</surname>
              </persName>
              <email type="md5">733aed659a973a6230fa6728159d16b0</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="numeric">1387173</idno>
              <idno type="halauthorid" notation="string">3162050-1387173</idno>
              <affiliation ref="#struct-1002422"/>
              <affiliation ref="#struct-448187"/>
              <affiliation ref="#struct-401253"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elsa</forename>
                <surname>Cazelles</surname>
              </persName>
              <email type="md5">68dc85eb78e9efca53eadcd2628b9246</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">elsa-cazelles</idno>
              <idno type="idhal" notation="numeric">16223</idno>
              <idno type="halauthorid" notation="string">36183-16223</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7444-0274</idno>
              <affiliation ref="#struct-401253"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Edouard</forename>
                <surname>Pauwels</surname>
              </persName>
              <email type="md5">415266e6fc2a5f27a5dc092b9a48a184</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">edouard-pauwels</idno>
              <idno type="idhal" notation="numeric">12830</idno>
              <idno type="halauthorid" notation="string">30358-12830</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8180-075X</idno>
              <affiliation ref="#struct-1002422"/>
              <affiliation ref="#struct-81148"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Léo</forename>
                <surname>Portales</surname>
              </persName>
              <email type="md5">733aed659a973a6230fa6728159d16b0</email>
              <email type="domain">irit.fr</email>
            </editor>
            <funder ref="#projanr-109988"/>
            <funder ref="#projanr-50604"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2024-05-30 11:19:09</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2024-07-02 11:42:13</date>
              <date type="whenWritten">2024-05-30</date>
              <date type="whenModified">2026-02-23 09:16:02</date>
              <date type="whenReleased">2024-07-04 13:45:33</date>
              <date type="whenProduced">2024-05-30</date>
              <date type="whenEndEmbargoed">2024-07-02</date>
              <ref type="file" target="https://hal.science/hal-04593982v2/document">
                <date notBefore="2024-07-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04593982v2/file/cv%20lloyd%20hal%20leo%20portales%20.pdf" id="file-4631774-4020729">
                <date notBefore="2024-07-02"/>
              </ref>
              <fs>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2025-01-30 14:26:57</date>
            </edition>
            <edition n="v4">
              <date type="whenSubmitted">2025-04-03 16:23:23</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1548734">
                <persName>
                  <forename>Léo</forename>
                  <surname>Portales</surname>
                </persName>
                <email type="md5">733aed659a973a6230fa6728159d16b0</email>
                <email type="domain">irit.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04593982</idno>
            <idno type="halUri">https://hal.science/hal-04593982</idno>
            <idno type="halBibtex">portales:hal-04593982</idno>
            <idno type="halRefHtml">2024</idno>
            <idno type="halRef">2024</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4631774-4020729"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IRIT-CNRS">IRIT - Centre National de la Recherche Scientifique</idno>
            <idno type="stamp" n="IRIT-INPT">IRIT - Toulouse INP</idno>
            <idno type="stamp" n="IRIT-UT1C">IRIT - Université Toulouse 1 Capitole</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the sequential convergence of Lloyd's algorithms</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Léo</forename>
                    <surname>Portales</surname>
                  </persName>
                  <email type="md5">733aed659a973a6230fa6728159d16b0</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="numeric">1387173</idno>
                  <idno type="halauthorid" notation="string">3162050-1387173</idno>
                  <affiliation ref="#struct-1002422"/>
                  <affiliation ref="#struct-448187"/>
                  <affiliation ref="#struct-401253"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elsa</forename>
                    <surname>Cazelles</surname>
                  </persName>
                  <email type="md5">68dc85eb78e9efca53eadcd2628b9246</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">elsa-cazelles</idno>
                  <idno type="idhal" notation="numeric">16223</idno>
                  <idno type="halauthorid" notation="string">36183-16223</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7444-0274</idno>
                  <affiliation ref="#struct-401253"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Edouard</forename>
                    <surname>Pauwels</surname>
                  </persName>
                  <email type="md5">415266e6fc2a5f27a5dc092b9a48a184</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">edouard-pauwels</idno>
                  <idno type="idhal" notation="numeric">12830</idno>
                  <idno type="halauthorid" notation="string">30358-12830</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8180-075X</idno>
                  <affiliation ref="#struct-1002422"/>
                  <affiliation ref="#struct-81148"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <biblScope unit="pp">23 p.</biblScope>
                  <date type="datePub">2024-05-30</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">O-minimal</term>
                <term xml:lang="en">KL inequality</term>
                <term xml:lang="en">Gradient methods</term>
                <term xml:lang="en">Quantization</term>
                <term xml:lang="en">Lloyd's algorithm</term>
                <term xml:lang="en">Optimization</term>
                <term xml:lang="en">Optimal transport</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED.PREPRINT">Preprints, Working Papers, ... - Preprint</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Lloyd’s algorithm is an iterative method that solves the quantization problem, i.e. the approximation of a target probability measure by a discrete one, and is particularly used in digital applications. This algorithm can be interpreted as a gradient method on a certain quantization functional which is given by optimal transport. We study the sequential convergence (to a single accumulation point) for two variants of Lloyd’s method: (i) optimal quantization with an arbitrary discrete measure and (ii) uniform quantization with a uniform discrete measure. For both cases, we prove sequential convergence of the iterates under an analiticity assumption on the density of the target measure. This includes for example analytic densities truncated to a compact semi-algebraic set. The argument leverages the log analytic nature of globally subanalytic integrals, the interpretation of Lloyd’s method as a gradient method and the convergence analysis of gradient algorithms under Kurdyka-Lojasiewicz assumptions. As a by-product, we also obtain definability results for more general semi-discrete optimal transport losses such as transport distances with general costs, the max-sliced Wasserstein distance and the entropy regularized optimal transport loss.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regrouplaboratory" xml:id="struct-1002422" status="VALID">
          <idno type="IdRef">20023269X</idno>
          <idno type="RNSR">201621876N</idno>
          <idno type="ROR">https://ror.org/00ff5f522</idno>
          <orgName>Toulouse School of Economics</orgName>
          <orgName type="acronym">TSE-R</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>1, Esplanade de l'Université, 31080 Toulouse Cedex 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.tse-fr.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-99539" type="direct"/>
            <relation name="UMR5314" active="#struct-441569" type="direct"/>
            <relation name="UMR1415" active="#struct-577435" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-401253" status="OLD">
          <orgName>Signal et Communications</orgName>
          <orgName type="acronym">IRIT-SC</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/signaux-images/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="indirect"/>
          </listRelation>
        </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="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-99539" status="VALID">
          <idno type="IdRef">026374889</idno>
          <idno type="ROR">https://ror.org/02d9dg697</idno>
          <orgName>École des hautes études en sciences sociales</orgName>
          <orgName type="acronym">EHESS</orgName>
          <date type="start">1975-01-01</date>
          <desc>
            <address>
              <addrLine>54, boulevard Raspail 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ehess.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-577435" status="VALID">
          <idno type="ROR">https://ror.org/003vg9w96</idno>
          <orgName>Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement</orgName>
          <orgName type="acronym">INRAE</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-109988" status="VALID">
          <idno type="anr">ANR-23-PEIA-0004</idno>
          <orgName>PDE-AI</orgName>
          <desc>Numerical analysis, optimal control and optimal transport for AI</desc>
          <date type="start">2023</date>
        </org>
        <org type="anrProject" xml:id="projanr-50604" status="VALID">
          <idno type="anr">ANR-17-EURE-0010</idno>
          <orgName>CHESS</orgName>
          <desc>Toulouse Graduate School défis en économie et sciences sociales quantitatives</desc>
          <date type="start">2017</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>