<?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-04301930</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-17T05:34:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles</title>
            <author role="aut">
              <persName>
                <forename type="first">Jung-Hun</forename>
                <surname>Kim</surname>
              </persName>
              <idno type="halauthorid">2965636-0</idno>
              <affiliation ref="#struct-160750"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Se-Young</forename>
                <surname>Yun</surname>
              </persName>
              <idno type="halauthorid">874318-0</idno>
              <affiliation ref="#struct-160750"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Minchan</forename>
                <surname>Jeong</surname>
              </persName>
              <idno type="halauthorid">2965637-0</idno>
              <affiliation ref="#struct-160750"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jun Hyun</forename>
                <surname>Nam</surname>
              </persName>
              <idno type="halauthorid">2965638-0</idno>
              <affiliation ref="#struct-160750"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jinwoo</forename>
                <surname>Shin</surname>
              </persName>
              <idno type="halauthorid">2965639-0</idno>
              <affiliation ref="#struct-160750"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Richard</forename>
                <surname>Combes</surname>
              </persName>
              <email type="md5">de9be099d6898d947f667f7e680d7bb7</email>
              <email type="domain">l2s.centralesupelec.fr</email>
              <idno type="idhal" notation="string">richard-combes</idno>
              <idno type="idhal" notation="numeric">14877</idno>
              <idno type="halauthorid" notation="string">28505-14877</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3954-7241</idno>
              <idno type="IDREF">https://www.idref.fr/171607732</idno>
              <affiliation ref="#struct-1051117"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Richard</forename>
                <surname>Combes</surname>
              </persName>
              <email type="md5">de9be099d6898d947f667f7e680d7bb7</email>
              <email type="domain">l2s.centralesupelec.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-11-23 10:59:03</date>
              <date type="whenModified">2024-07-16 11:56:03</date>
              <date type="whenReleased">2023-11-23 10:59:03</date>
              <date type="whenProduced">2023</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1703.01347"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="330547">
                <persName>
                  <forename>Richard</forename>
                  <surname>Combes</surname>
                </persName>
                <email type="md5">de9be099d6898d947f667f7e680d7bb7</email>
                <email type="domain">l2s.centralesupelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04301930</idno>
            <idno type="halUri">https://hal.science/hal-04301930</idno>
            <idno type="halBibtex">kim:hal-04301930</idno>
            <idno type="halRefHtml">&lt;i&gt;AISTATS&lt;/i&gt;, 2023, Valencia, Spain</idno>
            <idno type="halRef">AISTATS, 2023, Valencia, Spain</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="SUP_LSS">Laboratoire des Signaux et Systèmes</idno>
            <idno type="stamp" n="SUP_TELECOMS" corresp="SUP_LSS">Pôle Télécoms et Réseaux</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-SPORT-HUMAN-MOVEMENT">Graduate School Sport, Mouvement, Facteurs Humains</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">30 pages; accepted at AISTATS2023; minor corrections to Bayesian features</note>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jung-Hun</forename>
                    <surname>Kim</surname>
                  </persName>
                  <idno type="halauthorid">2965636-0</idno>
                  <affiliation ref="#struct-160750"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Se-Young</forename>
                    <surname>Yun</surname>
                  </persName>
                  <idno type="halauthorid">874318-0</idno>
                  <affiliation ref="#struct-160750"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Minchan</forename>
                    <surname>Jeong</surname>
                  </persName>
                  <idno type="halauthorid">2965637-0</idno>
                  <affiliation ref="#struct-160750"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jun Hyun</forename>
                    <surname>Nam</surname>
                  </persName>
                  <idno type="halauthorid">2965638-0</idno>
                  <affiliation ref="#struct-160750"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jinwoo</forename>
                    <surname>Shin</surname>
                  </persName>
                  <idno type="halauthorid">2965639-0</idno>
                  <affiliation ref="#struct-160750"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Richard</forename>
                    <surname>Combes</surname>
                  </persName>
                  <email type="md5">de9be099d6898d947f667f7e680d7bb7</email>
                  <email type="domain">l2s.centralesupelec.fr</email>
                  <idno type="idhal" notation="string">richard-combes</idno>
                  <idno type="idhal" notation="numeric">14877</idno>
                  <idno type="halauthorid" notation="string">28505-14877</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3954-7241</idno>
                  <idno type="IDREF">https://www.idref.fr/171607732</idno>
                  <affiliation ref="#struct-1051117"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of The 26th International Conference on Artificial Intelligence and Statistics</title>
                <meeting>
                  <title>AISTATS</title>
                  <date type="start">2023</date>
                  <settlement>Valencia</settlement>
                  <country key="ES">Spain</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="arxiv">1703.01347</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We study contextual linear bandit problems under feature uncertainty; they are noisy with missing entries. To address the challenges of the noise, we analyze Bayesian oracles given observed noisy features. Our Bayesian analysis finds that the optimal hypothesis can be far from the underlying realizability function, depending on the noise characteristics, which are highly non-intuitive and do not occur for classical noiseless setups. This implies that classical approaches cannot guarantee a non-trivial regret bound. Therefore, we propose an algorithm that aims at the Bayesian oracle from observed information under this model, achieving $\tilde{O}(d\sqrt{T})$ regret bound when there is a large number of arms. We demonstrate the proposed algorithm using synthetic and real-world datasets.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-160750" status="VALID">
          <orgName>Department of Computer Science [KAIST]</orgName>
          <orgName type="acronym">CS</orgName>
          <desc>
            <address>
              <addrLine>373-1 Guseong-dong, Yuseong-gu, Daejeon, 305-701, South Korea</addrLine>
              <country key="KR"/>
            </address>
            <ref type="url">http://www.cs.kaist.ac.kr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301570" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1051117" status="VALID">
          <idno type="IdRef">133818799</idno>
          <idno type="RNSR">199812842X</idno>
          <idno type="ROR">https://ror.org/00skw9v43</idno>
          <orgName>Laboratoire des signaux et systèmes</orgName>
          <orgName type="acronym">L2S</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.l2s.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR8506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301570" status="VALID">
          <idno type="ROR">https://ror.org/05apxxy63</idno>
          <orgName>Korea Advanced Institute of Science and Technology</orgName>
          <orgName type="acronym">KAIST</orgName>
          <date type="start">2016-10-19</date>
          <desc>
            <address>
              <addrLine>291 Daehak-ro, Yuseong-gu, Daejeon 34141, Republic of Korea</addrLine>
              <country key="KR"/>
            </address>
            <ref type="url">http://www.kaist.edu/html/en/index.html</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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>
      </listOrg>
    </back>
  </text>
</TEI>