<?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-05226812</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-24T12:49:55+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Price of Opportunity Fairness in Matroid Allocation Problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Castera</surname>
              </persName>
              <idno type="idhal" notation="numeric">1524629</idno>
              <idno type="halauthorid" notation="string">2507331-1524629</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4459-3429</idno>
              <affiliation ref="#struct-1228561"/>
              <affiliation ref="#struct-554240"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Felipe</forename>
                <surname>Garrido-Lucero</surname>
              </persName>
              <email type="md5">3ccdd52a3e1396300a6ac1c6249ff973</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">felipe-garrido-lucero</idno>
              <idno type="idhal" notation="numeric">1411853</idno>
              <idno type="halauthorid" notation="string">1995256-1411853</idno>
              <idno type="ARXIV">https://arxiv.org/a/garridolucero_f_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8973-8877</idno>
              <affiliation ref="#struct-81148"/>
              <affiliation ref="#struct-34499"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Loiseau</surname>
              </persName>
              <email type="md5">072cb6f491a3d863f4a51b8f6fe68eff</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">patrick-loiseau</idno>
              <idno type="idhal" notation="numeric">751999</idno>
              <idno type="halauthorid" notation="string">12278-751999</idno>
              <idno type="IDREF">https://www.idref.fr/140331387</idno>
              <affiliation ref="#struct-1136106"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Simon</forename>
                <surname>Mauras</surname>
              </persName>
              <email type="md5">15e75ff363cd46f6d82a1f3ae8c8d30c</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">simon-mauras</idno>
              <idno type="idhal" notation="numeric">1427440</idno>
              <idno type="halauthorid" notation="string">1932327-1427440</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4080-3118</idno>
              <idno type="ARXIV">https://arxiv.org/a/mauras_s_1</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=iAq80sEAAAAJ</idno>
              <affiliation ref="#struct-1136106"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mathieu</forename>
                <surname>Molina</surname>
              </persName>
              <idno type="halauthorid">2620673-0</idno>
              <affiliation ref="#struct-1136106"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vianney</forename>
                <surname>Perchet</surname>
              </persName>
              <idno type="halauthorid">469086-0</idno>
              <affiliation ref="#struct-1136106"/>
              <affiliation ref="#struct-300604"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rémi</forename>
                <surname>Castera</surname>
              </persName>
              <email type="md5">3dd27802bb5715b69ca178f07930e781</email>
              <email type="domain">protonmail.com</email>
            </editor>
            <funder ref="#projanr-52227"/>
            <funder ref="#projanr-109698"/>
            <funder ref="#projanr-109989"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-08-27 18:13:28</date>
              <date type="whenWritten">2024</date>
              <date type="whenModified">2026-03-19 17:04:01</date>
              <date type="whenReleased">2025-08-28 09:19:58</date>
              <date type="whenProduced">2024</date>
              <date type="whenEndEmbargoed">2025-08-27</date>
              <ref type="file" target="https://hal.science/hal-05226812v1/document">
                <date notBefore="2025-08-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05226812v1/file/The_Price_of%20_Opportunity_Fairness_in_Matroid_Allocation_Problems.pdf" id="file-5226812-4495490">
                <date notBefore="2025-08-27"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2403.00397"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1283164">
                <persName>
                  <forename>Rémi</forename>
                  <surname>Castera</surname>
                </persName>
                <email type="md5">3dd27802bb5715b69ca178f07930e781</email>
                <email type="domain">protonmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05226812</idno>
            <idno type="halUri">https://hal.science/hal-05226812</idno>
            <idno type="halBibtex">castera:hal-05226812</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-5226812-4495490"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</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="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="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</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>
            <idno type="stamp" n="INRIA-MAROC">INRIA-MAROC</idno>
            <idno type="stamp" n="PEPR_IA">PEPR IA</idno>
            <idno type="stamp" n="FOUNDRY">FOUNDRY</idno>
            <idno type="stamp" n="ANR-IA-20" corresp="ANR-IA">ANR-IA-20</idno>
            <idno type="stamp" n="ANR-IA-23" corresp="ANR-IA">ANR-IA-23</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The Price of Opportunity Fairness in Matroid Allocation Problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Castera</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1524629</idno>
                  <idno type="halauthorid" notation="string">2507331-1524629</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4459-3429</idno>
                  <affiliation ref="#struct-1228561"/>
                  <affiliation ref="#struct-554240"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Felipe</forename>
                    <surname>Garrido-Lucero</surname>
                  </persName>
                  <email type="md5">3ccdd52a3e1396300a6ac1c6249ff973</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">felipe-garrido-lucero</idno>
                  <idno type="idhal" notation="numeric">1411853</idno>
                  <idno type="halauthorid" notation="string">1995256-1411853</idno>
                  <idno type="ARXIV">https://arxiv.org/a/garridolucero_f_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8973-8877</idno>
                  <affiliation ref="#struct-81148"/>
                  <affiliation ref="#struct-34499"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Loiseau</surname>
                  </persName>
                  <email type="md5">072cb6f491a3d863f4a51b8f6fe68eff</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">patrick-loiseau</idno>
                  <idno type="idhal" notation="numeric">751999</idno>
                  <idno type="halauthorid" notation="string">12278-751999</idno>
                  <idno type="IDREF">https://www.idref.fr/140331387</idno>
                  <affiliation ref="#struct-1136106"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Simon</forename>
                    <surname>Mauras</surname>
                  </persName>
                  <email type="md5">15e75ff363cd46f6d82a1f3ae8c8d30c</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">simon-mauras</idno>
                  <idno type="idhal" notation="numeric">1427440</idno>
                  <idno type="halauthorid" notation="string">1932327-1427440</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4080-3118</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mauras_s_1</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=iAq80sEAAAAJ</idno>
                  <affiliation ref="#struct-1136106"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mathieu</forename>
                    <surname>Molina</surname>
                  </persName>
                  <idno type="halauthorid">2620673-0</idno>
                  <affiliation ref="#struct-1136106"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vianney</forename>
                    <surname>Perchet</surname>
                  </persName>
                  <idno type="halauthorid">469086-0</idno>
                  <affiliation ref="#struct-1136106"/>
                  <affiliation ref="#struct-300604"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2024</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2403.00397</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Computer Science and Game Theory (cs.GT)</term>
                <term xml:lang="en">Matroids</term>
                <term xml:lang="en">Matching</term>
                <term xml:lang="en">Price of fairness</term>
                <term xml:lang="en">Group fairness</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider matroid allocation problems under opportunity fairness constraints: resources need to be allocated to a set of agents under matroid constraints (which includes classical problems such as bipartite matching). Agents are divided into C groups according to a sensitive attribute, and an allocation is opportunity-fair if each group receives the same share proportional to the maximum feasible allocation it could achieve in isolation. We study the Price of Fairness (PoF), i.e., the ratio between maximum size allocations and maximum size opportunity-fair allocations. We first provide a characterization of the PoF leveraging the underlying polymatroid structure of the allocation problem. Based on this characterization, we prove bounds on the PoF in various settings from fully adversarial (wort-case) to fully random. Notably, one of our main results considers an arbitrary matroid structure with agents randomly divided into groups. In this setting, we prove a PoF bound as a function of the size of the largest group. Our result implies that, as long as there is no dominant group (i.e., the largest group is not too large), opportunity fairness constraints do not induce any loss of social welfare (defined as the allocation size). Overall, our results give insights into which aspects of the problem's structure affect the trade-off between opportunity fairness and social welfare.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1228561" status="VALID">
          <orgName>Moroccan Center for Game Theory</orgName>
          <orgName type="acronym">MCGT</orgName>
          <desc>
            <address>
              <addrLine>Rabat</addrLine>
              <country key="MA"/>
            </address>
            <ref type="url">https://mcgt.um6p.ma/en/about</ref>
          </desc>
          <listRelation>
            <relation active="#struct-554240" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-554240" status="VALID">
          <idno type="IdRef">270985085</idno>
          <idno type="ISNI">0000000460075493</idno>
          <idno type="ROR">https://ror.org/03xc55g68</idno>
          <idno type="Wikidata">Q61931430</idno>
          <orgName>Université Mohammed VI Polytechnique = Mohammed VI Polytechnic University [Ben Guerir]</orgName>
          <orgName type="acronym">UM6P</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>Lot 660, Hay Moulay Rachid Ben Guerir, 43150</addrLine>
              <country key="MA"/>
            </address>
            <ref type="url">https://www.um6p.ma/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="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="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="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="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-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-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="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>
        <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="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-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-52227" status="VALID">
          <idno type="anr">ANR-20-CE23-0007</idno>
          <orgName>FairPlay</orgName>
          <desc>Algorithmes équitables via la théorie des jeux et l'apprentissage séquentiel</desc>
          <date type="start">2020</date>
        </org>
        <org type="anrProject" xml:id="projanr-109698" status="VALID">
          <idno type="anr">ANR-23-CE23-0002</idno>
          <orgName>DOOM</orgName>
          <desc>Construction de marché d'appariement en-ligne optimal</desc>
          <date type="start">2023</date>
        </org>
        <org type="anrProject" xml:id="projanr-109989" status="VALID">
          <idno type="anr">ANR-23-PEIA-0003</idno>
          <orgName>FOUNDRY</orgName>
          <desc>Foundations of robustness and reliability in artificial intelligence</desc>
          <date type="start">2023</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>