<?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 inria-00173204</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-04-24T09:27:22+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Active learning in regression, with an application to stochastic dynamic programming</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Teytaud</surname>
              </persName>
              <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">olivier-teytaud</idno>
              <idno type="idhal" notation="numeric">581</idno>
              <idno type="halauthorid" notation="string">3437-581</idno>
              <idno type="IDREF">https://www.idref.fr/05971008X</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5570-5209</idno>
              <affiliation ref="#struct-56057"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Gelly</surname>
              </persName>
              <idno type="halauthorid">111451-0</idno>
              <affiliation ref="#struct-56057"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jérémie</forename>
                <surname>Mary</surname>
              </persName>
              <email type="md5">013b28c7fe79e39f6840dee5e9ae2bfd</email>
              <email type="domain">criteo.com</email>
              <idno type="idhal" notation="string">jeremie-mary</idno>
              <idno type="idhal" notation="numeric">740984</idno>
              <idno type="halauthorid" notation="string">32354-740984</idno>
              <affiliation ref="#struct-56057"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Teytaud</surname>
              </persName>
              <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2007-09-19 14:15:17</date>
              <date type="whenModified">2026-02-11 03:09:19</date>
              <date type="whenReleased">2007-09-19 14:20:32</date>
              <date type="whenProduced">2007</date>
              <date type="whenEndEmbargoed">2007-09-19</date>
              <ref type="file" target="https://inria.hal.science/inria-00173204v1/document">
                <date notBefore="2007-09-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00173204v1/file/ldsfordp.pdf" id="file-173204-539946">
                <date notBefore="2007-09-19"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103089">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Teytaud</surname>
                </persName>
                <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00173204</idno>
            <idno type="halUri">https://inria.hal.science/inria-00173204</idno>
            <idno type="halBibtex">teytaud:inria-00173204</idno>
            <idno type="halRefHtml">&lt;i&gt;ICINCO 2007&lt;/i&gt;, 2007, Angers, France</idno>
            <idno type="halRef">ICINCO 2007, 2007, Angers, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-173204-539946"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</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="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LRI-AO" corresp="UMR8623">Laboratoire de recherche en informatique. Équipe: Apprentissage et optimisation</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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</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">Active learning in regression, with an application to stochastic dynamic programming</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Teytaud</surname>
                  </persName>
                  <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">olivier-teytaud</idno>
                  <idno type="idhal" notation="numeric">581</idno>
                  <idno type="halauthorid" notation="string">3437-581</idno>
                  <idno type="IDREF">https://www.idref.fr/05971008X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5570-5209</idno>
                  <affiliation ref="#struct-56057"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Gelly</surname>
                  </persName>
                  <idno type="halauthorid">111451-0</idno>
                  <affiliation ref="#struct-56057"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jérémie</forename>
                    <surname>Mary</surname>
                  </persName>
                  <email type="md5">013b28c7fe79e39f6840dee5e9ae2bfd</email>
                  <email type="domain">criteo.com</email>
                  <idno type="idhal" notation="string">jeremie-mary</idno>
                  <idno type="idhal" notation="numeric">740984</idno>
                  <idno type="halauthorid" notation="string">32354-740984</idno>
                  <affiliation ref="#struct-56057"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ICINCO 2007</title>
                  <date type="start">2007</date>
                  <settlement>Angers</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <date type="datePub">2007</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Active Learning</term>
                <term xml:lang="en">Stochastic Dynamic Programming</term>
                <term xml:lang="en">Sampling</term>
              </keywords>
              <classCode scheme="acm" n="G.1.6">G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</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 active learning as a derandomized form of sampling. We show that full derandomization is not suitable in a robust framework, propose partially derandomized samplings, and develop new active learning methods (i) in which expert knowledge is easy to integrate (ii) with a parameter for the exploration/exploitation dilemma (iii) less randomized than the full-random sampling (yet also not deterministic). Experiments are performed in the case of regression for value-function learning on a continuous domain. Our main results are (i) efficient partially derandomized point sets (ii) moderate-derandomization theorems (iii) experimental evidence of the importance of the frontier (iv) a new regression-specific user-friendly sampling tool lessrobust than blind samplers but that sometimes works very efficiently in large dimensions. All experiments can be reproduced by downloading the source code and running the provided command line.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-56057" status="OLD">
          <idno type="RNSR">200418366A</idno>
          <orgName>Machine Learning and Optimisation</orgName>
          <orgName type="acronym">TAO</orgName>
          <date type="start">2004-11-04</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>DIGITEO Bat. Claude Shannon - Université de Paris-Sud, Bâtiment 660, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tao</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2544" type="direct"/>
            <relation active="#struct-92966" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR8623" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <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="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="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>
    </back>
  </text>
</TEI>