<?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-00640198</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-25T02:16:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Well-posedness of the permutation problem in sparse filter estimation with lp minimization</title>
            <author role="aut">
              <persName>
                <forename type="first">Alexis</forename>
                <surname>Benichoux</surname>
              </persName>
              <email type="md5">a16cb714ecd9eba61f21349885383344</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="numeric">899717</idno>
              <idno type="halauthorid" notation="string">552880-899717</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Prasad</forename>
                <surname>Sudhakar</surname>
              </persName>
              <email type="md5">d2e2a6195453d8a434bac6d3030e857c</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">882920</idno>
              <idno type="halauthorid" notation="string">383609-882920</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Bimbot</surname>
              </persName>
              <email type="md5">e345180bc38dcd13b0e7bac643264d7c</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="numeric">830967</idno>
              <idno type="halauthorid" notation="string">117492-830967</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Gribonval</surname>
              </persName>
              <email type="md5">28c131b4344cc94988a498501f1f493a</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">remi-gribonval</idno>
              <idno type="idhal" notation="numeric">1255</idno>
              <idno type="halauthorid" notation="string">19036-1255</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9450-8125</idno>
              <idno type="IDREF">https://www.idref.fr/113181590</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rémi</forename>
                <surname>Gribonval</surname>
              </persName>
              <email type="md5">28c131b4344cc94988a498501f1f493a</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-7828"/>
            <funder ref="#projeurop-18065"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-11-10 20:27:45</date>
              <date type="whenModified">2025-03-28 03:13:08</date>
              <date type="whenReleased">2011-11-11 21:41:06</date>
              <date type="whenProduced">2011-11-10</date>
              <date type="whenEndEmbargoed">2011-11-10</date>
              <ref type="file" target="https://inria.hal.science/hal-00640198v1/document">
                <date notBefore="2011-11-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00640198v1/file/RR-7782.pdf" id="file-640198-373262">
                <date notBefore="2011-11-10"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1111.2848"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116152">
                <persName>
                  <forename>Rémi</forename>
                  <surname>Gribonval</surname>
                </persName>
                <email type="md5">28c131b4344cc94988a498501f1f493a</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00640198</idno>
            <idno type="halUri">https://inria.hal.science/hal-00640198</idno>
            <idno type="halBibtex">benichoux:hal-00640198</idno>
            <idno type="halRefHtml">[Research Report] RR-7782, INRIA. 2011, pp.20</idno>
            <idno type="halRef">[Research Report] RR-7782, INRIA. 2011, pp.20</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-640198-373262"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</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="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</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="IRISA-D5">SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">accepted for publication in Applied and Computational Harmonic Analysis; accepted manuscript (unedited version) available online: 9-NOV-2012</note>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Well-posedness of the permutation problem in sparse filter estimation with lp minimization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexis</forename>
                    <surname>Benichoux</surname>
                  </persName>
                  <email type="md5">a16cb714ecd9eba61f21349885383344</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="numeric">899717</idno>
                  <idno type="halauthorid" notation="string">552880-899717</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Prasad</forename>
                    <surname>Sudhakar</surname>
                  </persName>
                  <email type="md5">d2e2a6195453d8a434bac6d3030e857c</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">882920</idno>
                  <idno type="halauthorid" notation="string">383609-882920</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Bimbot</surname>
                  </persName>
                  <email type="md5">e345180bc38dcd13b0e7bac643264d7c</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="numeric">830967</idno>
                  <idno type="halauthorid" notation="string">117492-830967</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Gribonval</surname>
                  </persName>
                  <email type="md5">28c131b4344cc94988a498501f1f493a</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">remi-gribonval</idno>
                  <idno type="idhal" notation="numeric">1255</idno>
                  <idno type="halauthorid" notation="string">19036-1255</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9450-8125</idno>
                  <idno type="IDREF">https://www.idref.fr/113181590</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2522"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-7782</idno>
                <imprint>
                  <biblScope unit="pp">20</biblScope>
                  <date type="datePub">2011-11-10</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
              <idno type="arxiv">1111.2848</idno>
              <ref target="http://hal.inria.fr/hal-00767139" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">sparse filter</term>
                <term xml:lang="en">convolutive blind source separation</term>
                <term xml:lang="en">permutation ambiguity</term>
                <term xml:lang="en">lp mini- mization</term>
                <term xml:lang="en">Hall's Marriage Theorem</term>
                <term xml:lang="en">bi-stochastic matrix</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Convolutive source separation is often done in two stages: 1) estimation of the mixing filters and 2) estimation of the sources. Traditional approaches suffer from the ambiguities of arbitrary permutations and scaling in each frequency bin of the estimated filters and/or the sources, and they are usually corrected by taking into account some special properties of the filters/sources. This paper focusses on the filter permutation problem in the absence of scaling, investigating the possible use of the temporal sparsity of the filters as a property enabling permutation correction. Theoretical and experimental results highlight the potential as well as the limits of sparsity as an hypothesis to obtain a well-posed permutation problem.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>La séparation de source des mélanges convolutifs se fait sou- vent en deux étapes : 1) estimation des filtres de mélange et 2) estimation des sources. Les approches classiques souffrent d'ambiguïtés de permutation et de facteur d'échelle arbitraire pour chaque fréquence des filtres et/ou des sources estimés. Ces ambiguïtés sont habituellement corrigées en prenant en compte des propriétés particulières des filtres/sources. Cet article se concentre sur le problème de permutation des filtres en l'absence de facteur d'échelle, en explorant l'utilisation potentielle de la parcimonie temporelle des filtres pour résoudre le problème de permutation. Les résultats théoriques et expérimentaux soulignent tant le potentiel que les limites de l'hypothèse de parcimonie pour obtenir un problème bien posé.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2522" status="OLD">
          <idno type="RNSR">200118344P</idno>
          <orgName>Speech and sound data modeling and processing</orgName>
          <orgName type="acronym">METISS</orgName>
          <date type="start">2001-11-01</date>
          <date type="end">2012-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/metiss</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2494" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="indirect"/>
            <relation active="#struct-419153" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2494" status="OLD">
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">1980-01-01</date>
          <date type="end">1999-12-31</date>
          <desc>
            <address>
              <addrLine>Campus universitaire de Beaulieu - 35042 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" 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-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="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-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-7828" status="VALID">
          <idno type="anr">ANR-08-EMER-0006</idno>
          <idno type="program">domaines émergent</idno>
          <orgName>ECHANGE</orgName>
          <desc>Echantillonnage Acoustique Nouvelle Génération</desc>
          <date type="start">2008</date>
        </org>
        <org type="europeanProject" xml:id="projeurop-18065" status="VALID">
          <idno type="number">225913</idno>
          <idno type="program">FP7-ICT-2007-C</idno>
          <idno type="call">FP7-ICT-2007-C</idno>
          <orgName>SMALL</orgName>
          <desc>Sparse Models, Algorithms, and Learning for Large Scale Data</desc>
          <date type="start">2009-01-02</date>
          <date type="end">2012-07-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>