<?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-02990825v1</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-25T04:35:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Graph Recovery From Incomplete Moment Information</title>
            <author role="aut">
              <persName>
                <forename type="first">Didier</forename>
                <surname>Henrion</surname>
              </persName>
              <email type="md5">9cdf39e656f2c76905a9a8a03be052e7</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">didier-henrion</idno>
              <idno type="idhal" notation="numeric">13946</idno>
              <idno type="halauthorid" notation="string">25779-13946</idno>
              <idno type="IDREF">https://www.idref.fr/091947103</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6735-7715</idno>
              <affiliation ref="#struct-388529"/>
              <affiliation ref="#struct-4965"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean</forename>
                <forename type="middle">B</forename>
                <surname>Lasserre</surname>
              </persName>
              <email type="md5">7af8842c3dba50cacd0c963b57ff1d56</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">jean-lasserre</idno>
              <idno type="idhal" notation="numeric">512</idno>
              <idno type="halauthorid" notation="string">1099812-512</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0860-9913</idno>
              <idno type="IDREF">https://www.idref.fr/056782799</idno>
              <affiliation ref="#struct-388529"/>
              <affiliation ref="#struct-1954"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Didier</forename>
                <surname>Henrion</surname>
              </persName>
              <email type="md5">9cdf39e656f2c76905a9a8a03be052e7</email>
              <email type="domain">laas.fr</email>
            </editor>
            <funder ref="#projanr-50372"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-05 17:14:58</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2020-11-10 16:25:42</date>
              <date type="whenProduced">2020-11-05</date>
              <date type="whenEndEmbargoed">2020-11-05</date>
              <ref type="file" target="https://laas.hal.science/hal-02990825v1/document">
                <date notBefore="2020-11-05"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://laas.hal.science/hal-02990825v1/file/momgraphcompletion.pdf" id="file-2990825-2640558">
                <date notBefore="2020-11-05"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2011.05170"/>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2021-06-23 11:08:08</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="110293">
                <persName>
                  <forename>Didier</forename>
                  <surname>Henrion</surname>
                </persName>
                <email type="md5">9cdf39e656f2c76905a9a8a03be052e7</email>
                <email type="domain">laas.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02990825</idno>
            <idno type="halUri">https://laas.hal.science/hal-02990825</idno>
            <idno type="halBibtex">henrion:hal-02990825</idno>
            <idno type="halRefHtml">2020</idno>
            <idno type="halRef">2020</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2990825-2640558"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Graph Recovery From Incomplete Moment Information</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Didier</forename>
                    <surname>Henrion</surname>
                  </persName>
                  <email type="md5">9cdf39e656f2c76905a9a8a03be052e7</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">didier-henrion</idno>
                  <idno type="idhal" notation="numeric">13946</idno>
                  <idno type="halauthorid" notation="string">25779-13946</idno>
                  <idno type="IDREF">https://www.idref.fr/091947103</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6735-7715</idno>
                  <affiliation ref="#struct-388529"/>
                  <affiliation ref="#struct-4965"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean</forename>
                    <forename type="middle">B</forename>
                    <surname>Lasserre</surname>
                  </persName>
                  <email type="md5">7af8842c3dba50cacd0c963b57ff1d56</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">jean-lasserre</idno>
                  <idno type="idhal" notation="numeric">512</idno>
                  <idno type="halauthorid" notation="string">1099812-512</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0860-9913</idno>
                  <idno type="IDREF">https://www.idref.fr/056782799</idno>
                  <affiliation ref="#struct-388529"/>
                  <affiliation ref="#struct-1954"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 20289</idno>
                <imprint/>
              </monogr>
              <idno type="arxiv">2011.05170</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Moment problem</term>
                <term xml:lang="en">Inverse problem</term>
                <term xml:lang="en">Sparse signals</term>
                <term xml:lang="en">Semidefinite programming</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We investigate a class of moment problems, namely recovering a measure supported on the graph of a function from partial knowledge of its moments, as for instance in some problems of optimal transport or density estimation. We show that the sole knowledge of first degree moments of the function, namely linear measurements, is sufficient to obtain asymptotically all the other moments by solving a hierarchy of semidefinite relax-ations (viewed as moment matrix completion problems) with a specific sparsity inducing criterion related to a weighted 1-norm of the moment sequence of the measure. The resulting sequence of optimal solutions converges to the whole moment sequence of the measure which is shown to be the unique optimal solution of a certain infinite-dimensional linear optimization problem (LP). Then one may recover the function by a recent extraction algorithm based on the Christoffel-Darboux kernel associated with the measure. Finally, the support of such a measure supported on a graph is a meager, very thin (hence sparse) set. Therefore the LP on measures with this sparsity inducing criterion can be interpreted as an analogue for infinite-dimensional signals of the LP in super-resolution for (sparse) atomic signals. In data science, it is often relevant to process moments of a signal instead of the signal itself. For complex valued signals, the moments are Fourier coefficients, and many filtering operations are efficiently carried out in the sequence of moments. In numerical approximation algorithms, many operations on real valued signals are more efficiently implemented in their sequence of Chebyshev coefficients [19]. In the moment-SOS hierarchy approach, many nonlinear nonconvex problems are reformulated and solved approximately in the sequence of moments; see [13, 12] and references therein. Once moments or approximate moments have been computed, one is faced with the inverse problem of reconstructing the signal from its moments. The recent work [15] describes an algorithm based on the Christoffel-Darboux kernel, to recover the graph of a function from knowledge of its moments. Its novelty (and distinguishing feature) is to approximate the graph of the function (rather than the function itself) with a semialgebraic function (namely a minimizer of a sum of squares of polynomials) with L 1 and pointwise convergence guarantees for an increasing number of input moments. In</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388529" status="OLD">
          <orgName>Équipe Méthodes et Algorithmes en Commande</orgName>
          <orgName type="acronym">LAAS-MAC</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.laas.fr/public/fr/mac</ref>
          </desc>
          <listRelation>
            <relation active="#struct-459" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UPR8001" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-4965" status="VALID">
          <orgName>Faculty of Electrical Engineering [Prague]</orgName>
          <orgName type="acronym">FEL CTU</orgName>
          <desc>
            <address>
              <addrLine>Czech Technical University in Prague, Technicka 2, 166 27 Prague 6</addrLine>
              <country key="CZ"/>
            </address>
            <ref type="url">https://fel.cvut.cz/en/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-242783" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1954" status="OLD">
          <idno type="IdRef">166783900</idno>
          <idno type="ISNI">0000000403836348</idno>
          <idno type="RNSR">200711888W</idno>
          <idno type="ROR">https://ror.org/014vp6c30</idno>
          <orgName>Institut de Mathématiques de Toulouse UMR5219</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>UPS IMT, F-31062 Toulouse Cedex 9, INSA Toulouse, F-31077 Toulouse,France UT1, F-31042 Toulouse, France UT2, F-31058 Toulouse,Téléphone : 05.61.55.67.90</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.math.univ-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5219" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-459" status="OLD">
          <idno type="IdRef">199278792</idno>
          <idno type="ISNI">0000 0001 2188 216X </idno>
          <idno type="RNSR">199517454Y</idno>
          <idno type="ROR">https://ror.org/03vcm6439</idno>
          <orgName>Laboratoire d'analyse et d'architecture des systèmes</orgName>
          <orgName type="acronym">LAAS</orgName>
          <date type="start">1968-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>7 Av du colonel Roche 31077 TOULOUSE CEDEX 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.laas.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UPR8001" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-242783" status="VALID">
          <orgName>Czech Technical University in Prague</orgName>
          <orgName type="acronym">CTU</orgName>
          <date type="start">1707-01-01</date>
          <desc>
            <address>
              <addrLine>České vysoké učení technické v Praze Zikova 1903/4 166 36 Praha 6 Česká republika</addrLine>
              <country key="CZ"/>
            </address>
            <ref type="url">https://www.cvut.cz/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50372" status="VALID">
          <idno type="anr">ANR-19-P3IA-0004</idno>
          <orgName>ANITI</orgName>
          <desc>Artificial and Natural Intelligence Toulouse Institute</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>