<?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-03951419</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-20T10:49:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Utility/privacy trade-off as regularized optimal transport</title>
            <author role="aut">
              <persName>
                <forename type="first">Etienne</forename>
                <surname>Boursier</surname>
              </persName>
              <email type="md5">c22bffaac20cfaf72c515f10fa516e3a</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">etienne-boursier</idno>
              <idno type="idhal" notation="numeric">175818</idno>
              <idno type="halauthorid" notation="string">45016-175818</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7575-8575</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=-9todDUAAAAJ</idno>
              <idno type="GOOGLE SCHOLAR">-9todDUAAAAJ</idno>
              <idno type="ARXIV">https://arxiv.org/a/boursier_e_1</idno>
              <affiliation ref="#struct-302851"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vianney</forename>
                <surname>Perchet</surname>
              </persName>
              <email type="md5">f2aa60ae700cc650717f359c8b2171e9</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="numeric">871881</idno>
              <idno type="halauthorid" notation="string">469086-871881</idno>
              <affiliation ref="#struct-1136106"/>
              <affiliation ref="#struct-1001229"/>
              <affiliation ref="#struct-300604"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Kumar</forename>
                <surname>Guha</surname>
              </persName>
              <email type="md5">7bb018c918d4970ce4ed06bbbcbbd61f</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-37962"/>
            <funder ref="#projanr-50339"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-12-05 16:59:13</date>
              <date type="whenModified">2026-02-07 05:26:47</date>
              <date type="whenReleased">2023-12-05 17:02:12</date>
              <date type="whenProduced">2022</date>
              <date type="whenEndEmbargoed">2023-12-05</date>
              <ref type="file" target="https://hal.science/hal-03951419v1/document">
                <date notBefore="2023-12-05"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-03951419v1/file/s10107-022-01811-w.pdf" id="file-4324735-3769467">
                <date notBefore="2023-12-05"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007/s10107-022-01811-w.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1165571">
                <persName>
                  <forename>Kumar</forename>
                  <surname>Guha</surname>
                </persName>
                <email type="md5">7bb018c918d4970ce4ed06bbbcbbd61f</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03951419</idno>
            <idno type="halUri">https://hal.science/hal-03951419</idno>
            <idno type="halBibtex">boursier:hal-03951419</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Programming&lt;/i&gt;, 2022, &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10107-022-01811-w"&gt;&amp;#x27E8;10.1007/s10107-022-01811-w&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Programming, 2022, &amp;#x27E8;10.1007/s10107-022-01811-w&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4324735-3769467"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="GENES">Groupe des Écoles Nationales d'Économie et Statistique</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="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="ENSAE" corresp="GENES">ENSAE Paris</idno>
            <idno type="stamp" n="X-DEP-ECO">Département d'économie de l’École polytechnique</idno>
            <idno type="stamp" n="CREST" corresp="X">Centre de Recherche en Économie et Statistique</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSAI" corresp="GENES">Ensai, Ecole Nationale de la Statistique et de l'Analyse de l'Information</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-EPFL">Inria EPFL</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-ECONOMIE">IP Paris Département d'Économie</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">Utility/privacy trade-off as regularized optimal transport</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Etienne</forename>
                    <surname>Boursier</surname>
                  </persName>
                  <email type="md5">c22bffaac20cfaf72c515f10fa516e3a</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">etienne-boursier</idno>
                  <idno type="idhal" notation="numeric">175818</idno>
                  <idno type="halauthorid" notation="string">45016-175818</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7575-8575</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=-9todDUAAAAJ</idno>
                  <idno type="GOOGLE SCHOLAR">-9todDUAAAAJ</idno>
                  <idno type="ARXIV">https://arxiv.org/a/boursier_e_1</idno>
                  <affiliation ref="#struct-302851"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vianney</forename>
                    <surname>Perchet</surname>
                  </persName>
                  <email type="md5">f2aa60ae700cc650717f359c8b2171e9</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="numeric">871881</idno>
                  <idno type="halauthorid" notation="string">469086-871881</idno>
                  <affiliation ref="#struct-1136106"/>
                  <affiliation ref="#struct-1001229"/>
                  <affiliation ref="#struct-300604"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16929</idno>
                <idno type="issn">0025-5610</idno>
                <idno type="eissn">1436-4646</idno>
                <title level="j">Mathematical Programming</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <date type="datePub">2022</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10107-022-01811-w</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Privacy learning</term>
                <term xml:lang="en">Optimal transport</term>
                <term xml:lang="en">Non-convex optimization</term>
                <term xml:lang="en">Repeated auctions</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information by taking full advantage of it might be more rewarding than concealing it. Unlike classical solutions that focus on the first point, we consider instead agents that optimize a natural trade-off between both objectives. We formalize this as an optimization problem where the objective mapping is regularized by the amount of information revealed to the adversary (measured as a divergence between the prior and posterior on the private knowledge). Quite surprisingly, when combined with the entropic regularization, the Sinkhorn loss naturally emerges in the optimization objective, making it efficiently solvable via better adapted optimization schemes. We empirically compare these different techniques on a toy example and apply them to preserve some privacy in online repeated auctions.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-302851" status="VALID">
          <idno type="IdRef">029644631</idno>
          <idno type="ROR">https://ror.org/02s376052</idno>
          <orgName>Ecole Polytechnique Fédérale de Lausanne</orgName>
          <orgName type="acronym">EPFL</orgName>
          <desc>
            <address>
              <addrLine>CH-1015 Lausanne, Switzerland</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">https://www.epfl.ch</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1136106" status="VALID">
          <idno type="RNSR">202224251U</idno>
          <idno type="ROR">https://ror.org/03jqma326</idno>
          <orgName>IA coopérative : équité, vie privée, incitations</orgName>
          <orgName type="acronym">FAIRPLAY</orgName>
          <date type="start">2022-03-01</date>
          <date type="end">2026-02-28</date>
          <desc>
            <address>
              <addrLine>Campus de l'École Polytechnique 5 Av. Le Chatelier 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/fr/fairplay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2579" type="direct"/>
            <relation active="#struct-244399" type="indirect"/>
            <relation active="#struct-302088" type="indirect"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="direct"/>
            <relation active="#struct-300604" type="indirect"/>
            <relation name="UMR9194" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1001229" type="direct"/>
            <relation active="#struct-458139" type="indirect"/>
            <relation active="#struct-1225635" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1001229" status="VALID">
          <orgName>Criteo AI Lab</orgName>
          <desc>
            <address>
              <addrLine>Paris</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-458139" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300604" status="VALID">
          <idno type="IdRef">026375036</idno>
          <idno type="ROR">https://ror.org/01fz7mn40</idno>
          <orgName>École Nationale de la Statistique et de l'Administration Économique</orgName>
          <orgName type="acronym">ENSAE Paris</orgName>
          <desc>
            <address>
              <addrLine>5, avenue Henry Le Chatelier91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensae.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302088" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2579" status="VALID">
          <idno type="IdRef">034052526</idno>
          <idno type="ISNI">0000000121152722</idno>
          <idno type="RNSR">201521695W</idno>
          <idno type="ROR">https://ror.org/0449khs19</idno>
          <idno type="Wikidata">Q2945420</idno>
          <orgName>Centre de Recherche en Économie et Statistique</orgName>
          <orgName type="acronym">CREST</orgName>
          <date type="start">1994-06-27</date>
          <desc>
            <address>
              <addrLine>5 Avenue Henry Le Chatelier, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://crest.science/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-244399" type="direct"/>
            <relation active="#struct-302088" type="indirect"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation active="#struct-300604" type="direct"/>
            <relation name="UMR9194" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-244399" status="VALID">
          <idno type="ROR">https://ror.org/00k206f19</idno>
          <orgName>Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz]</orgName>
          <orgName type="acronym">ENSAI</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker-Lann Rue Blaise Pascal BP 37203 35172 BRUZ cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensai.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302088" status="VALID">
          <orgName>Groupe des Écoles Nationales d'Économie et Statistique</orgName>
          <orgName type="acronym">Groupe ENSAE-ENSAI</orgName>
          <desc>
            <address>
              <addrLine>5, avenue Henry Le Chatelier 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensae-ensai.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.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="institution" xml:id="struct-458139" status="VALID">
          <orgName>Criteo [Paris]</orgName>
          <desc>
            <address>
              <addrLine>32 rue Blanche 75 009 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.criteo.com/fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1225635" status="VALID">
          <idno type="ROR">https://ror.org/026839t73</idno>
          <orgName>Centre Inria de l'Institut Polytechnique de Paris</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'Orves –Bâtiment Alan Turing –Campus de l'École Polytechnique –91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-37962" status="VALID">
          <idno type="anr">ANR-11-LABX-0056</idno>
          <idno type="program">Centres d'excellences</idno>
          <orgName>LMH</orgName>
          <desc>LabEx Mathématique Hadamard</desc>
          <date type="start">2011</date>
        </org>
        <org type="anrProject" xml:id="projanr-50339" status="VALID">
          <idno type="anr">ANR-19-CE23-0026</idno>
          <orgName>BOLD</orgName>
          <desc>Au delà de l'apprentissage séquentiel pour de meilleures prises de décisions</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>