<?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-00750932</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-24T18:09:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="it">Guarantees for Approximate Incremental SVMs</title>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Usunier</surname>
              </persName>
              <email type="md5">215138173644e310a0469d91456b154f</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">933831</idno>
              <idno type="halauthorid" notation="string">547949-933831</idno>
              <affiliation ref="#struct-396897"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Antoine</forename>
                <surname>Bordes</surname>
              </persName>
              <email type="md5">b17c1d8c3b71a2579c28112f5fe71d21</email>
              <email type="domain">poleia.Lip6.Fr</email>
              <idno type="idhal" notation="numeric">967793</idno>
              <idno type="halauthorid" notation="string">446922-967793</idno>
              <affiliation ref="#struct-396897"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Léon</forename>
                <surname>Bottou</surname>
              </persName>
              <email type="md5">3e18f631715f97e0b73e6f722a5a1838</email>
              <email type="domain">bottou.org</email>
              <idno type="idhal" notation="numeric">920968</idno>
              <idno type="halauthorid" notation="string">617879-920968</idno>
              <affiliation ref="#struct-46965"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Antoine</forename>
                <surname>Bordes</surname>
              </persName>
              <email type="md5">3ce6a80a7f1cf0a26d87d4c8d81e4bdf</email>
              <email type="domain">hds.utc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-11-12 16:51:36</date>
              <date type="whenWritten">2010</date>
              <date type="whenModified">2024-07-11 16:00:28</date>
              <date type="whenReleased">2012-11-13 08:50:17</date>
              <date type="whenProduced">2010-05-13</date>
              <date type="whenEndEmbargoed">2012-11-12</date>
              <ref type="file" target="https://hal.science/hal-00750932v1/document">
                <date notBefore="2012-11-12"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-00750932v1/file/usunier10aistats.pdf" id="file-750932-537270">
                <date notBefore="2012-11-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="158191">
                <persName>
                  <forename>Antoine</forename>
                  <surname>Bordes</surname>
                </persName>
                <email type="md5">3ce6a80a7f1cf0a26d87d4c8d81e4bdf</email>
                <email type="domain">hds.utc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00750932</idno>
            <idno type="halUri">https://hal.science/hal-00750932</idno>
            <idno type="halBibtex">usunier:hal-00750932</idno>
            <idno type="halRefHtml">&lt;i&gt;13th International Conference on Artificial Intelligence and Statistics&lt;/i&gt;, May 2010, Chia Laguna Resort, Sardinia, Italy. pp.884-891</idno>
            <idno type="halRef">13th International Conference on Artificial Intelligence and Statistics, May 2010, Chia Laguna Resort, Sardinia, Italy. pp.884-891</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-750932-537270"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</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="it">Guarantees for Approximate Incremental SVMs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Usunier</surname>
                  </persName>
                  <email type="md5">215138173644e310a0469d91456b154f</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">933831</idno>
                  <idno type="halauthorid" notation="string">547949-933831</idno>
                  <affiliation ref="#struct-396897"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Antoine</forename>
                    <surname>Bordes</surname>
                  </persName>
                  <email type="md5">b17c1d8c3b71a2579c28112f5fe71d21</email>
                  <email type="domain">poleia.Lip6.Fr</email>
                  <idno type="idhal" notation="numeric">967793</idno>
                  <idno type="halauthorid" notation="string">446922-967793</idno>
                  <affiliation ref="#struct-396897"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Léon</forename>
                    <surname>Bottou</surname>
                  </persName>
                  <email type="md5">3e18f631715f97e0b73e6f722a5a1838</email>
                  <email type="domain">bottou.org</email>
                  <idno type="idhal" notation="numeric">920968</idno>
                  <idno type="halauthorid" notation="string">617879-920968</idno>
                  <affiliation ref="#struct-46965"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>13th International Conference on Artificial Intelligence and Statistics</title>
                  <date type="start">2010-05-13</date>
                  <date type="end">2010-05-15</date>
                  <settlement>Chia Laguna Resort, Sardinia</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">JMLR: Workshop and Conference Proceedings</biblScope>
                  <biblScope unit="volume">9</biblScope>
                  <biblScope unit="pp">884-891</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>Assume a teacher provides examples one by one. An approximate incremental SVM computes a sequence of classifiers that are close to the true SVM solutions computed on the successive incremental training sets. We show that simple algorithms can satisfy an averaged accuracy criterion with a computational cost that scales as well as the best SVM algorithms with the number of examples. Finally, we exhibit some experiments highlighting the benefits of joining fast incremental optimization and curriculum and active learning (Schon and Cohn, 2000; Bordes et al., 2005; Bengio et al., 2009).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-396897" status="OLD">
          <orgName>Machine Learning and Information Retrieval</orgName>
          <orgName type="acronym">MALIRE</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2012-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-46965" status="VALID">
          <orgName>NEC Laboratories America [Princeton]</orgName>
          <desc>
            <address>
              <addrLine>NEC Laboratories America, 4 Independence Way, Suite 200,Princeton, NJ, 08540</addrLine>
              <country key="US"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-311094" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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-311094" status="VALID">
          <orgName>NEC Laboratories America Inc.</orgName>
          <desc>
            <address>
              <addrLine>Princeton, NJ</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.nec-labs.com/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>