<?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-01897996v3</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-16T03:27:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On Kernel Derivative Approximation with Random Fourier Features</title>
            <author role="aut">
              <persName>
                <forename type="first">Zoltán</forename>
                <surname>Szabó</surname>
              </persName>
              <email type="md5">d5770605736b8ed4548b3c889387affd</email>
              <email type="domain">lse.ac.uk</email>
              <idno type="idhal" notation="string">zoltan-szabo</idno>
              <idno type="idhal" notation="numeric">10220</idno>
              <idno type="halauthorid" notation="string">31736-10220</idno>
              <idno type="ARXIV">https://arxiv.org/a/szabo_z_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6183-7603</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=aFW7v7EAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/282945342</idno>
              <affiliation ref="#struct-89626"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bharath</forename>
                <forename type="middle">K</forename>
                <surname>Sriperumbudur</surname>
              </persName>
              <email type="md5">3c0ed4935305ea97d0a473f34871afbf</email>
              <email type="domain">psu.edu</email>
              <idno type="idhal" notation="numeric">1016083</idno>
              <idno type="halauthorid" notation="string">1221928-1016083</idno>
              <affiliation ref="#struct-471440"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Zoltan</forename>
                <surname>Szabo</surname>
              </persName>
              <email type="md5">d5770605736b8ed4548b3c889387affd</email>
              <email type="domain">lse.ac.uk</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2018-10-17 19:46:54</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2018-11-02 22:11:59</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2019-02-09 21:27:00</date>
              <date type="whenModified">2026-01-21 03:32:01</date>
              <date type="whenReleased">2019-02-26 13:51:31</date>
              <date type="whenProduced">2019-04-16</date>
              <date type="whenEndEmbargoed">2019-02-09</date>
              <ref type="file" target="https://hal.science/hal-01897996v3/document">
                <date notBefore="2019-02-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01897996v3/file/szabo19kernel.pdf" id="file-2013039-2024659">
                <date notBefore="2019-02-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="460969">
                <persName>
                  <forename>Zoltan</forename>
                  <surname>Szabo</surname>
                </persName>
                <email type="md5">d5770605736b8ed4548b3c889387affd</email>
                <email type="domain">lse.ac.uk</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01897996</idno>
            <idno type="halUri">https://hal.science/hal-01897996</idno>
            <idno type="halBibtex">szabo:hal-01897996</idno>
            <idno type="halRefHtml">&lt;i&gt;International Conference on Artificial Intelligence and Statistics&lt;/i&gt;, Apr 2019, Naha, Japan</idno>
            <idno type="halRef">International Conference on Artificial Intelligence and Statistics, Apr 2019, Naha, Japan</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2013039-2024659"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="IRISA-D7">GESTION DES DONNÉES ET DE LA CONNAISSANCE </idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="X-SACLAY" corresp="UNIV-PARIS-SACLAY">X-SACLAY</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>
          </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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On Kernel Derivative Approximation with Random Fourier Features</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Zoltán</forename>
                    <surname>Szabó</surname>
                  </persName>
                  <email type="md5">d5770605736b8ed4548b3c889387affd</email>
                  <email type="domain">lse.ac.uk</email>
                  <idno type="idhal" notation="string">zoltan-szabo</idno>
                  <idno type="idhal" notation="numeric">10220</idno>
                  <idno type="halauthorid" notation="string">31736-10220</idno>
                  <idno type="ARXIV">https://arxiv.org/a/szabo_z_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6183-7603</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=aFW7v7EAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/282945342</idno>
                  <affiliation ref="#struct-89626"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bharath</forename>
                    <forename type="middle">K</forename>
                    <surname>Sriperumbudur</surname>
                  </persName>
                  <email type="md5">3c0ed4935305ea97d0a473f34871afbf</email>
                  <email type="domain">psu.edu</email>
                  <idno type="idhal" notation="numeric">1016083</idno>
                  <idno type="halauthorid" notation="string">1221928-1016083</idno>
                  <affiliation ref="#struct-471440"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>International Conference on Artificial Intelligence and Statistics</title>
                  <date type="start">2019-04-16</date>
                  <date type="end">2019-04-18</date>
                  <settlement>Naha</settlement>
                  <country key="JP">Japan</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="classification">MSC: 60E10, 42Bxx, 46E22</classCode>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.G.1"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.K.2"/>
              <classCode scheme="halDomain" n="stat.ot">Statistics [stat]/Other Statistics [stat.ML]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</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>Random Fourier features (RFF) represent one of the most popular and wide-spread techniques in machine learning to scale up kernel algorithms. Despite the numerous successful applications of RFFs, unfortunately, quite little is understood theoretically on their optimality and  limitations of their performance. Only recently, precise statistical-computational trade-offs have been established for RFFs in the approximation of kernel values, kernel ridge regression, kernel PCA and SVM classification. Our goal is to spark the investigation of optimality of RFF-based approximations in tasks involving not only function values but derivatives, which naturally lead to optimization problems with kernel derivatives. Particularly, in this paper, we focus on the approximation quality of RFFs for kernel derivatives and prove that the existing finite-sample guarantees can be improved exponentially in terms of the domain where they hold, using recent tools from unbounded empirical process theory. Our result implies that the same approximation guarantee is attainable for kernel derivatives using RFF as achieved for kernel values.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-471440" status="VALID">
          <orgName>Department of Statistics [State College, PA]</orgName>
          <desc>
            <address>
              <addrLine>326 Thomas Building, University Park, State College, PA 16802</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://stat.psu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-452398" type="direct"/>
            <relation active="#struct-567057" type="indirect"/>
          </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>
        <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="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-452398" status="VALID">
          <idno type="ISNI">0000 0004 5907 5867</idno>
          <idno type="ROR">https://ror.org/04p491231</idno>
          <orgName>Pennsylvania State University [State College, PA]</orgName>
          <orgName type="acronym">Penn State</orgName>
          <desc>
            <address>
              <addrLine>201 Old Main, University Park, Pennsylvania 16802</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.psu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-567057" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-567057" status="VALID">
          <orgName>Penn State System</orgName>
          <desc>
            <address>
              <addrLine>Pennsylvania, PA, USA, Etats-Unis</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.psu.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>