<?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-03190532v3</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-15T23:11:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Concentration Inequalities for Two-Sample Rank Processes with Application to Bipartite Ranking</title>
            <author role="aut">
              <persName>
                <forename type="first">Stéphan</forename>
                <surname>Clémençon</surname>
              </persName>
              <email type="md5">80db647a32327347f18cf1ed7d22eb1f</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">stephan-clemencon</idno>
              <idno type="idhal" notation="numeric">174491</idno>
              <idno type="halauthorid" notation="string">44126-174491</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5879-9500</idno>
              <idno type="IDREF">https://www.idref.fr/08905203X</idno>
              <affiliation ref="#struct-554452"/>
              <affiliation ref="#struct-554512"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Myrto</forename>
                <surname>Limnios</surname>
              </persName>
              <email type="md5">04b92ca00568794c453e0d676af3dfc4</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">myrtolimnios</idno>
              <idno type="idhal" notation="numeric">745170</idno>
              <idno type="halauthorid" notation="string">52977-745170</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9365-4801</idno>
              <idno type="IDREF">https://www.idref.fr/262149478</idno>
              <affiliation ref="#struct-1006447"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Vayatis</surname>
              </persName>
              <email type="md5">efb828180e63f2c279a60c6633ca7e40</email>
              <email type="domain">ccr.jussieu.fr</email>
              <idno type="idhal" notation="numeric">830068</idno>
              <idno type="halauthorid" notation="string">105413-830068</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4308-4681</idno>
              <idno type="IDREF">https://www.idref.fr/136279384</idno>
              <affiliation ref="#struct-1006447"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Myrto</forename>
                <surname>Limnios</surname>
              </persName>
              <email type="md5">04b92ca00568794c453e0d676af3dfc4</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2021-04-06 13:13:09</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2022-06-01 09:51:35</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2022-11-08 10:43:08</date>
              <date type="whenModified">2026-02-04 03:27:42</date>
              <date type="whenReleased">2022-12-15 10:36:09</date>
              <date type="whenProduced">2021-09-27</date>
              <date type="whenEndEmbargoed">2023-01-24</date>
              <ref type="file" target="https://hal.science/hal-03190532v3/document">
                <date notBefore="2023-01-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03190532v3/file/main_CleLimVay%20%281%29.pdf" id="file-3843424-3361772">
                <date notBefore="2023-01-24"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/1907f02b.pdf" id="file-3843424-3361685">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/fig_dist_v1.png" id="file-3843424-3361715">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/fig_roc_v1.png" id="file-3843424-3361703">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww10.png" id="file-3843424-3361717">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww10_zoom.png" id="file-3843424-3361704">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww20.png" id="file-3843424-3361718">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww20_zoom.png" id="file-3843424-3361706">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww30.png" id="file-3843424-3361709">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locmww30_zoom.png" id="file-3843424-3361708">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol10.png" id="file-3843424-3361711">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol10_zoom.png" id="file-3843424-3361710">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol20.png" id="file-3843424-3361720">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol20_zoom.png" id="file-3843424-3361712">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol30.png" id="file-3843424-3361722">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locpol30_zoom.png" id="file-3843424-3361714">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall10_RTB90.png" id="file-3843424-3361724">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall10_RTB90_zoom.png" id="file-3843424-3361716">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall20.png" id="file-3843424-3361719">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall20_zoom.png" id="file-3843424-3361726">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall30.png" id="file-3843424-3361721">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrocall30_zoom.png" id="file-3843424-3361730">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9010.png" id="file-3843424-3361723">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9010_zoom.png" id="file-3843424-3361731">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9020.png" id="file-3843424-3361725">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9020_zoom.png" id="file-3843424-3361732">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9030.png" id="file-3843424-3361727">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtb9030_zoom.png" id="file-3843424-3361734">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtball20.png" id="file-3843424-3361729">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtball20_zoom.png" id="file-3843424-3361728">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtball30.png" id="file-3843424-3361741">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/locrtball30_zoom.png" id="file-3843424-3361739">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/losslocmww.png" id="file-3843424-3361748">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/losslocpol.png" id="file-3843424-3361733">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/losslocrtb90.png" id="file-3843424-3361749">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/lossscalemwwall.png" id="file-3843424-3361735">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/lossscalepolall.png" id="file-3843424-3361736">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/lossscalertb9all.png" id="file-3843424-3361737">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/main_CleLimVay.pdf" id="file-3843424-3361693">
                <date notBefore="2023-01-24"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale110all.png" id="file-3843424-3361744">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale110all_zoom.png" id="file-3843424-3361743">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale70all.png" id="file-3843424-3361740">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale70all_zoom.png" id="file-3843424-3361750">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale90all.png" id="file-3843424-3361742">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scale90all_zoom.png" id="file-3843424-3361751">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww110.png" id="file-3843424-3361755">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww110_zoom.png" id="file-3843424-3361753">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww70.png" id="file-3843424-3361746">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww70_zoom.png" id="file-3843424-3361745">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww90.png" id="file-3843424-3361752">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalemww90_zoom.png" id="file-3843424-3361747">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol110.png" id="file-3843424-3361756">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol110_zoom.png" id="file-3843424-3361765">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol70.png" id="file-3843424-3361759">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol70_zoom.png" id="file-3843424-3361758">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol90.png" id="file-3843424-3361754">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalepol90_zoom.png" id="file-3843424-3361761">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb110.png" id="file-3843424-3361762">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb110_zoom.png" id="file-3843424-3361768">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb70.png" id="file-3843424-3361766">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb70_zoom.png" id="file-3843424-3361757">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb90.png" id="file-3843424-3361760">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertb90_zoom.png" id="file-3843424-3361767">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertball90_n70.png" id="file-3843424-3361764">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scalertball90_n70_zoom.png" id="file-3843424-3361763">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scoregenplot.png" id="file-3843424-3361700">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-03190532v3/file/scorephistatclass.png" id="file-3843424-3361769">
                <date notBefore="2022-11-08"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2104.02943"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1018719">
                <persName>
                  <forename>Myrto</forename>
                  <surname>Limnios</surname>
                </persName>
                <email type="md5">04b92ca00568794c453e0d676af3dfc4</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03190532</idno>
            <idno type="halUri">https://hal.science/hal-03190532</idno>
            <idno type="halBibtex">clemencon:hal-03190532</idno>
            <idno type="halRefHtml">&lt;i&gt;Electronic Journal of Statistics &lt;/i&gt;, 2021, 15 (2), pp.4659 -- 4717. &lt;a target="_blank" href="https://dx.doi.org/10.1214/21-EJS1907"&gt;&amp;#x27E8;10.1214/21-EJS1907&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Electronic Journal of Statistics , 2021, 15 (2), pp.4659 -- 4717. &amp;#x27E8;10.1214/21-EJS1907&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3843424-3361772"/><ref corresp="#file-3843424-3361685"/><ref corresp="#file-3843424-3361715"/><ref corresp="#file-3843424-3361703"/><ref corresp="#file-3843424-3361717"/><ref corresp="#file-3843424-3361704"/><ref corresp="#file-3843424-3361718"/><ref corresp="#file-3843424-3361706"/><ref corresp="#file-3843424-3361709"/><ref corresp="#file-3843424-3361708"/><ref corresp="#file-3843424-3361711"/><ref corresp="#file-3843424-3361710"/><ref corresp="#file-3843424-3361720"/><ref corresp="#file-3843424-3361712"/><ref corresp="#file-3843424-3361722"/><ref corresp="#file-3843424-3361714"/><ref corresp="#file-3843424-3361724"/><ref corresp="#file-3843424-3361716"/><ref corresp="#file-3843424-3361719"/><ref corresp="#file-3843424-3361726"/><ref corresp="#file-3843424-3361721"/><ref corresp="#file-3843424-3361730"/><ref corresp="#file-3843424-3361723"/><ref corresp="#file-3843424-3361731"/><ref corresp="#file-3843424-3361725"/><ref corresp="#file-3843424-3361732"/><ref corresp="#file-3843424-3361727"/><ref corresp="#file-3843424-3361734"/><ref corresp="#file-3843424-3361729"/><ref corresp="#file-3843424-3361728"/><ref corresp="#file-3843424-3361741"/><ref corresp="#file-3843424-3361739"/><ref corresp="#file-3843424-3361748"/><ref corresp="#file-3843424-3361733"/><ref corresp="#file-3843424-3361749"/><ref corresp="#file-3843424-3361735"/><ref corresp="#file-3843424-3361736"/><ref corresp="#file-3843424-3361737"/><ref corresp="#file-3843424-3361693"/><ref corresp="#file-3843424-3361744"/><ref corresp="#file-3843424-3361743"/><ref corresp="#file-3843424-3361740"/><ref corresp="#file-3843424-3361750"/><ref corresp="#file-3843424-3361742"/><ref corresp="#file-3843424-3361751"/><ref corresp="#file-3843424-3361755"/><ref corresp="#file-3843424-3361753"/><ref corresp="#file-3843424-3361746"/><ref corresp="#file-3843424-3361745"/><ref corresp="#file-3843424-3361752"/><ref corresp="#file-3843424-3361747"/><ref corresp="#file-3843424-3361756"/><ref corresp="#file-3843424-3361765"/><ref corresp="#file-3843424-3361759"/><ref corresp="#file-3843424-3361758"/><ref corresp="#file-3843424-3361754"/><ref corresp="#file-3843424-3361761"/><ref corresp="#file-3843424-3361762"/><ref corresp="#file-3843424-3361768"/><ref corresp="#file-3843424-3361766"/><ref corresp="#file-3843424-3361757"/><ref corresp="#file-3843424-3361760"/><ref corresp="#file-3843424-3361767"/><ref corresp="#file-3843424-3361764"/><ref corresp="#file-3843424-3361763"/><ref corresp="#file-3843424-3361700"/><ref corresp="#file-3843424-3361769"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSERM">INSERM - Institut national de la santé et de la recherche médicale</idno>
            <idno type="stamp" n="SSA">Service de Santé des Armées</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="IDS" corresp="TELECOM-PARISTECH">Département Image, Données, Signal</idno>
            <idno type="stamp" n="S2A" corresp="TELECOM-PARISTECH">Equipe Signal, Statistique et Apprentissage</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS" corresp="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="CGB">Centre Giovanni Borelli</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENS-PSACLAY">Ecole Normale Supérieure Paris-Saclay</idno>
            <idno type="stamp" n="CB_UMR9010">Centre Borelli UMR 9010</idno>
            <idno type="stamp" n="GS-MATHEMATIQUES">Graduate School Mathématiques</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</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-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</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">Concentration Inequalities for Two-Sample Rank Processes with Application to Bipartite Ranking</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphan</forename>
                    <surname>Clémençon</surname>
                  </persName>
                  <email type="md5">80db647a32327347f18cf1ed7d22eb1f</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">stephan-clemencon</idno>
                  <idno type="idhal" notation="numeric">174491</idno>
                  <idno type="halauthorid" notation="string">44126-174491</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5879-9500</idno>
                  <idno type="IDREF">https://www.idref.fr/08905203X</idno>
                  <affiliation ref="#struct-554452"/>
                  <affiliation ref="#struct-554512"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Myrto</forename>
                    <surname>Limnios</surname>
                  </persName>
                  <email type="md5">04b92ca00568794c453e0d676af3dfc4</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">myrtolimnios</idno>
                  <idno type="idhal" notation="numeric">745170</idno>
                  <idno type="halauthorid" notation="string">52977-745170</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9365-4801</idno>
                  <idno type="IDREF">https://www.idref.fr/262149478</idno>
                  <affiliation ref="#struct-1006447"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Vayatis</surname>
                  </persName>
                  <email type="md5">efb828180e63f2c279a60c6633ca7e40</email>
                  <email type="domain">ccr.jussieu.fr</email>
                  <idno type="idhal" notation="numeric">830068</idno>
                  <idno type="halauthorid" notation="string">105413-830068</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4308-4681</idno>
                  <idno type="IDREF">https://www.idref.fr/136279384</idno>
                  <affiliation ref="#struct-1006447"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">104512</idno>
                <idno type="issn">1935-7524</idno>
                <idno type="eissn">1935-7524</idno>
                <title level="j">Electronic Journal of Statistics </title>
                <imprint>
                  <publisher>Shaker Heights, OH : Institute of Mathematical Statistics</publisher>
                  <biblScope unit="volume">15</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">4659 -- 4717</biblScope>
                  <date type="datePub">2021-09-27</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2104.02943</idno>
              <idno type="doi">10.1214/21-EJS1907</idno>
              <ref type="publisher">https://projecteuclid.org/journals/electronic-journal-of-statistics/volume-15/issue-2/Concentration-inequalities-for-two-sample-rank-processes-with-application-to/10.1214/21-EJS1907.full</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="classification">Bipartite ranking, concentration inequalities, empirical risk minimization, generalization bounds, rank process, statistical learning theory, two-sample linear rank statistics</classCode>
              <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="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</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>The ROC curve is the gold standard for measuring the performance of a test/scoring statistic regarding its capacity to discriminate between two statistical populations in a wide variety of applications, ranging from anomaly detection in signal processing to information retrieval, through medical diagnosis. Most practical performance measures used in scoring/ranking applications such as the AUC, the local AUC, the p-norm push, the DCG and others, can be viewed as summaries of the ROC curve. In this paper, the fact that most of these empirical criteria can be expressed as two-sample linear rank statistics is highlighted and concentration inequalities for collections of such random variables, referred to as two-sample rank processes here, are proved, when indexed by VC classes of scoring functions. Based on these nonasymptotic bounds, the generalization capacity of empirical maximizers of a wide class of ranking performance criteria is next investigated from a theoretical perspective. It is also supported by empirical evidence through convincing numerical experiments.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-554452" status="VALID">
          <orgName>Signal, Statistique et Apprentissage</orgName>
          <orgName type="acronym">S2A</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/signal-statistique-et-apprentissage-s2a</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-554512" status="VALID">
          <orgName>Département Images, Données, Signal</orgName>
          <orgName type="acronym">IDS</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>46, rue Barrault 75013 Paris ; 15 Place Marguerite Perey 91120 Palaiseau (depuis oct 2019)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1006447" status="VALID">
          <idno type="IdRef">248391615</idno>
          <idno type="RNSR">202023521J</idno>
          <idno type="ROR">02hcn4061</idno>
          <orgName>CB - Centre Borelli - UMR 9010</orgName>
          <orgName type="acronym">CB</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Campus ENS Paris-Saclay4 Avenue des Sciences,91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centreborelli.ens-paris-saclay.fr/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300092" type="direct"/>
            <relation active="#struct-303623" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9010" active="#struct-441569" type="direct"/>
            <relation active="#struct-523723" type="direct"/>
            <relation active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <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="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300092" status="VALID">
          <orgName>Service de Santé des Armées</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.defense.gouv.fr/sante</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303623" status="VALID">
          <idno type="IdRef">026388278</idno>
          <idno type="ROR">https://ror.org/02vjkv261</idno>
          <orgName>Institut National de la Santé et de la Recherche Médicale</orgName>
          <orgName type="acronym">INSERM</orgName>
          <desc>
            <address>
              <addrLine>101, rue de Tolbiac, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inserm.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/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-523723" status="VALID">
          <idno type="ROR">https://ror.org/00hx6zz33</idno>
          <orgName>Ecole Normale Supérieure  Paris-Saclay</orgName>
          <orgName type="acronym">ENS Paris Saclay</orgName>
          <desc>
            <address>
              <addrLine>4 avenue des Sciences, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ens-paris-saclay.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-557826" status="VALID">
          <idno type="IdRef">236453505</idno>
          <idno type="ISNI">0000 0004 7885 7602</idno>
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris Cité</orgName>
          <orgName type="acronym">UPCité</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>85 boulevard Saint-Germain75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-paris.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>