<?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-00665033v2</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-10T20:38:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">About adaptive coding on countable alphabets</title>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>Bontemps</surname>
              </persName>
              <email type="md5">023cd56fca37ad6c0adee231dab3c8cd</email>
              <email type="domain">math.univ-toulouse.fr</email>
              <idno type="idhal" notation="string">dominique-bontemps</idno>
              <idno type="idhal" notation="numeric">743708</idno>
              <idno type="halauthorid" notation="string">17503-743708</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-5460-7050</idno>
              <affiliation ref="#struct-1954"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Boucheron</surname>
              </persName>
              <email type="md5">0c627c954157343414c0ed8c77902669</email>
              <email type="domain">univ-paris-diderot.fr</email>
              <idno type="idhal" notation="string">stephane-boucheron</idno>
              <idno type="idhal" notation="numeric">17325</idno>
              <idno type="halauthorid" notation="string">24989-17325</idno>
              <idno type="ARXIV">https://arxiv.org/a/boucheron_s_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4647-7181</idno>
              <idno type="GOOGLE SCHOLAR">FaN-ym4AAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/03354381X</idno>
              <affiliation ref="#struct-102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elisabeth</forename>
                <surname>Gassiat</surname>
              </persName>
              <email type="md5">3b74ed42ba233dddcc552683dc97c2d9</email>
              <email type="domain">universite-paris-saclay.fr</email>
              <idno type="idhal" notation="string">elisabeth-gassiat</idno>
              <idno type="idhal" notation="numeric">747763</idno>
              <idno type="halauthorid" notation="string">185398-747763</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7548-8050</idno>
              <idno type="IDREF">https://www.idref.fr/033784981</idno>
              <affiliation ref="#struct-40"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Elisabeth</forename>
                <surname>Gassiat</surname>
              </persName>
              <email type="md5">3b74ed42ba233dddcc552683dc97c2d9</email>
              <email type="domain">universite-paris-saclay.fr</email>
            </editor>
            <funder>Network of Excellence Pascal II</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2012-02-01 19:09:25</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2014-03-09 15:43:40</date>
              <date type="whenWritten">2012-02-01</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2014-03-09 20:33:48</date>
              <date type="whenProduced">2014-02</date>
              <date type="whenEndEmbargoed">2014-03-09</date>
              <ref type="file" target="https://hal.science/hal-00665033v2/document">
                <date notBefore="2014-03-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00665033v2/file/aboutAdaptiveCodingInfiniteAlphabet.pdf" id="file-957055-552305">
                <date notBefore="2014-03-09"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1202.0258"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="135199">
                <persName>
                  <forename>Elisabeth</forename>
                  <surname>Gassiat</surname>
                </persName>
                <email type="md5">3b74ed42ba233dddcc552683dc97c2d9</email>
                <email type="domain">universite-paris-saclay.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00665033</idno>
            <idno type="halUri">https://hal.science/hal-00665033</idno>
            <idno type="halBibtex">bontemps:hal-00665033</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Information Theory&lt;/i&gt;, 2014, 60 (2), pp.808-821. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TIT.2013.2288914"&gt;&amp;#x27E8;10.1109/TIT.2013.2288914&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Information Theory, 2014, 60 (2), pp.808-821. &amp;#x27E8;10.1109/TIT.2013.2288914&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-957055-552305"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="PMA" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités et Modèles Aléatoires</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="IMT">Institut de Mathématiques de Toulouse</idno>
            <idno type="stamp" n="LM-ORSAY">Laboratoire de Mathématiques d'Orsay</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="LPSM" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités, Statistique et Modélisation</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</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-MATHEMATIQUES">Graduate School Mathématiques</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">About adaptive coding on countable alphabets</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>Bontemps</surname>
                  </persName>
                  <email type="md5">023cd56fca37ad6c0adee231dab3c8cd</email>
                  <email type="domain">math.univ-toulouse.fr</email>
                  <idno type="idhal" notation="string">dominique-bontemps</idno>
                  <idno type="idhal" notation="numeric">743708</idno>
                  <idno type="halauthorid" notation="string">17503-743708</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-5460-7050</idno>
                  <affiliation ref="#struct-1954"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Boucheron</surname>
                  </persName>
                  <email type="md5">0c627c954157343414c0ed8c77902669</email>
                  <email type="domain">univ-paris-diderot.fr</email>
                  <idno type="idhal" notation="string">stephane-boucheron</idno>
                  <idno type="idhal" notation="numeric">17325</idno>
                  <idno type="halauthorid" notation="string">24989-17325</idno>
                  <idno type="ARXIV">https://arxiv.org/a/boucheron_s_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4647-7181</idno>
                  <idno type="GOOGLE SCHOLAR">FaN-ym4AAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/03354381X</idno>
                  <affiliation ref="#struct-102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elisabeth</forename>
                    <surname>Gassiat</surname>
                  </persName>
                  <email type="md5">3b74ed42ba233dddcc552683dc97c2d9</email>
                  <email type="domain">universite-paris-saclay.fr</email>
                  <idno type="idhal" notation="string">elisabeth-gassiat</idno>
                  <idno type="idhal" notation="numeric">747763</idno>
                  <idno type="halauthorid" notation="string">185398-747763</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7548-8050</idno>
                  <idno type="IDREF">https://www.idref.fr/033784981</idno>
                  <affiliation ref="#struct-40"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5382</idno>
                <idno type="issn">0018-9448</idno>
                <title level="j">IEEE Transactions on Information Theory</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">60</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">808-821</biblScope>
                  <date type="datePub">2014-02</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1202.0258</idno>
              <idno type="doi">10.1109/TIT.2013.2288914</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">countable alphabets</term>
                <term xml:lang="en">redundancy</term>
                <term xml:lang="en">adaptive compression</term>
                <term xml:lang="en">minimax</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halDomain" n="stat.th">Statistics [stat]/Statistics Theory [stat.TH]</classCode>
              <classCode scheme="halDomain" n="info.info-it">Computer Science [cs]/Information Theory [cs.IT]</classCode>
              <classCode scheme="halDomain" n="math.math-it">Mathematics [math]/Information Theory [math.IT]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper sheds light on universal coding with respect to classes of memoryless sources over a countable alphabet defined by an envelope function with finite and non-decreasing hazard rate. We prove that the auto-censuring AC code introduced by Bontemps (2011) is adaptive with respect to the collection of such classes. The analysis builds on the tight characterization of universal redundancy rate in terms of metric entropy % of small source classes by Opper and Haussler (1997) and on a careful analysis of the performance of the AC-coding algorithm. The latter relies on non-asymptotic bounds for maxima of samples from discrete distributions with finite and non-decreasing hazard rate.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1954" status="OLD">
          <idno type="IdRef">166783900</idno>
          <idno type="ISNI">0000000403836348</idno>
          <idno type="RNSR">200711888W</idno>
          <idno type="ROR">https://ror.org/014vp6c30</idno>
          <orgName>Institut de Mathématiques de Toulouse UMR5219</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>UPS IMT, F-31062 Toulouse Cedex 9, INSA Toulouse, F-31077 Toulouse,France UT1, F-31042 Toulouse, France UT2, F-31058 Toulouse,Téléphone : 05.61.55.67.90</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.math.univ-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5219" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-102" status="OLD">
          <idno type="RNSR">199712645M</idno>
          <orgName>Laboratoire de Probabilités et Modèles Aléatoires</orgName>
          <orgName type="acronym">LPMA</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.proba.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7599" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-40" status="OLD">
          <orgName>Laboratoire de Mathématiques d'Orsay</orgName>
          <orgName type="acronym">LMO</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 307, rue Michel Magat, Faculté des sciences, Université Paris-Saclay, 91405 Orsay Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-psud.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation name="UMR8628" active="#struct-441569" type="direct"/>
          </listRelation>
        </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-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </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="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-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="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>