<?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-00978368</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-17T02:31:37+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Conditional Gradient Algorithms for Norm-Regularized Smooth Convex Optimization</title>
            <author role="aut">
              <persName>
                <forename type="first">Zaid</forename>
                <surname>Harchaoui</surname>
              </persName>
              <email type="md5">b37959fa0bd4e4c649faa33f892b7631</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">895242</idno>
              <idno type="halauthorid" notation="string">308685-895242</idno>
              <affiliation ref="#struct-44942"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anatoli</forename>
                <forename type="middle">B.</forename>
                <surname>Juditsky</surname>
              </persName>
              <email type="md5">bae85f0627639b1a942deaf6410721d3</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">anatoli-juditsky</idno>
              <idno type="idhal" notation="numeric">749890</idno>
              <idno type="halauthorid" notation="string">45474-749890</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5231-363X</idno>
              <idno type="IDREF">https://www.idref.fr/110459563</idno>
              <affiliation ref="#struct-389963"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Arkadii S.</forename>
                <surname>Nemirovski</surname>
              </persName>
              <idno type="halauthorid">349161-0</idno>
              <affiliation ref="#struct-94189"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Anatoli</forename>
                <surname>Juditsky</surname>
              </persName>
              <email type="md5">7e7df6b83a89226c1561e3f273d02e98</email>
              <email type="domain">imag.fr</email>
            </editor>
            <funder ref="#projanr-38053"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-04 11:46:57</date>
              <date type="whenWritten">2013-03-28</date>
              <date type="whenModified">2025-09-28 03:14:51</date>
              <date type="whenReleased">2024-09-06 17:48:05</date>
              <date type="whenProduced">2015-08</date>
              <date type="whenEndEmbargoed">2024-09-04</date>
              <ref type="file" target="https://hal.science/hal-00978368v1/document">
                <date notBefore="2024-09-04"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-00978368v1/file/1302.2325v4.pdf" id="file-4687336-4074277">
                <date notBefore="2024-09-04"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1302.2325"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="130988">
                <persName>
                  <forename>Anatoli</forename>
                  <surname>Juditsky</surname>
                </persName>
                <email type="md5">7e7df6b83a89226c1561e3f273d02e98</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00978368</idno>
            <idno type="halUri">https://hal.science/hal-00978368</idno>
            <idno type="halBibtex">harchaoui:hal-00978368</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Programming, Series A&lt;/i&gt;, 2015, 152 (1-2), pp.75-112. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10107-014-0778-9"&gt;&amp;#x27E8;10.1007/s10107-014-0778-9&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Programming, Series A, 2015, 152 (1-2), pp.75-112. &amp;#x27E8;10.1007/s10107-014-0778-9&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4687336-4074277"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</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-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LJK">Laboratoire Jean Kuntzmann</idno>
            <idno type="stamp" n="LJK_GI" corresp="LJK">Département Géométrie et Images</idno>
            <idno type="stamp" n="LJK_PS" corresp="LJK">Département Probabilités et Statistiques</idno>
            <idno type="stamp" n="LJK_GI_LEAR" corresp="LJK_GI">LEAR</idno>
            <idno type="stamp" n="LJK_PS_SAM" corresp="LJK_PS">SAM</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="PERSYVAL-LAB">[Labex] PERSYVAL-lab</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">Conditional Gradient Algorithms for Norm-Regularized Smooth Convex Optimization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Zaid</forename>
                    <surname>Harchaoui</surname>
                  </persName>
                  <email type="md5">b37959fa0bd4e4c649faa33f892b7631</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">895242</idno>
                  <idno type="halauthorid" notation="string">308685-895242</idno>
                  <affiliation ref="#struct-44942"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anatoli</forename>
                    <forename type="middle">B.</forename>
                    <surname>Juditsky</surname>
                  </persName>
                  <email type="md5">bae85f0627639b1a942deaf6410721d3</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">anatoli-juditsky</idno>
                  <idno type="idhal" notation="numeric">749890</idno>
                  <idno type="halauthorid" notation="string">45474-749890</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5231-363X</idno>
                  <idno type="IDREF">https://www.idref.fr/110459563</idno>
                  <affiliation ref="#struct-389963"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Arkadii S.</forename>
                    <surname>Nemirovski</surname>
                  </persName>
                  <idno type="halauthorid">349161-0</idno>
                  <affiliation ref="#struct-94189"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">20973</idno>
                <title level="j">Mathematical Programming, Series A</title>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">152</biblScope>
                  <biblScope unit="issue">1-2</biblScope>
                  <biblScope unit="pp">75–112</biblScope>
                  <date type="datePub">2015-08</date>
                  <date type="dateEpub">2014-04</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1302.2325</idno>
              <idno type="doi">10.1007/s10107-014-0778-9</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halDomain" n="stat.co">Statistics [stat]/Computation [stat.CO]</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>Motivated by some applications in signal processing and machine learning, we consider two convex optimization problems where, given a cone K, a norm ∥⋅∥ and a smooth convex function f, we want either 1) to minimize the norm over the intersection of the cone and a level set of f, or 2) to minimize over the cone the sum of f and a multiple of the norm. We focus on the case where (a) the dimension of the problem is too large to allow for interior point algorithms, (b) ∥⋅∥ is "too complicated" to allow for computationally cheap Bregman projections required in the first-order proximal gradient algorithms. On the other hand, we assume that {it is relatively easy to minimize linear forms over the intersection of K and the unit ∥⋅∥-ball}. Motivating examples are given by the nuclear norm with K being the entire space of matrices, or the positive semidefinite cone in the space of symmetric matrices, and the Total Variation norm on the space of 2D images. We discuss versions of the Conditional Gradient algorithm capable to handle our problems of interest, provide the related theoretical efficiency estimates and outline some applications.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-44942" status="OLD">
          <idno type="RNSR">200318260P</idno>
          <orgName>Learning and recognition in vision</orgName>
          <orgName type="acronym">LEAR</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>INRIA Grenoble Rhône-Alpes 655, avenue de l'Europe 38330 Montbonnot, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/lear</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24474" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-389963" status="OLD">
          <orgName>Statistique Apprentissage Machine</orgName>
          <orgName type="acronym">SAM</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2015-11-30</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-24474" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-94189" status="VALID">
          <orgName>School of Industrial and Systems Engineering [Georgia Tech]</orgName>
          <orgName type="acronym">ISyE</orgName>
          <desc>
            <address>
              <addrLine>H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 765 Ferst Drive, NW Atlanta, Georgia 30332-0205</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.isye.gatech.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301990" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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>
        <org type="laboratory" xml:id="struct-24474" status="OLD">
          <idno type="IdRef">184945011</idno>
          <idno type="ISNI">0000 0004 0383 676X</idno>
          <idno type="RNSR">200711891Z</idno>
          <idno type="ROR">https://ror.org/04ett5b41</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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-301990" status="VALID">
          <idno type="ROR">https://ror.org/01zkghx44</idno>
          <orgName>Georgia Institute of Technology [Atlanta]</orgName>
          <desc>
            <address>
              <addrLine>North Avenue, Atlanta, GA 30332</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-38053" status="VALID">
          <idno type="anr">ANR-11-LABX-0025</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>PERSYVAL-lab</orgName>
          <desc>Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>