{"id":"https://openalex.org/W3094033814","doi":"https://doi.org/10.1109/mlsp49062.2020.9231524","title":"Robust Reconstruction with Nonconvex Subset Constraints: A Polynomial Optimization Approach","display_name":"Robust Reconstruction with Nonconvex Subset Constraints: A Polynomial Optimization Approach","publication_year":2020,"publication_date":"2020-09-01","ids":{"openalex":"https://openalex.org/W3094033814","doi":"https://doi.org/10.1109/mlsp49062.2020.9231524","mag":"3094033814"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp49062.2020.9231524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp49062.2020.9231524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 30th International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057722199","display_name":"Arthur Marmin","orcid":"https://orcid.org/0000-0002-2508-6969"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I280199911","display_name":"Bouygues (France)","ror":"https://ror.org/056185y51","country_code":"FR","type":"company","lineage":["https://openalex.org/I280199911"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Arthur Marmin","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CentraleSup\u00e9lec, Center for Visual Computing, Inria, Gif-sur-Yvette, France","OPIS - OPtimisation Imagerie et Sant\u00e9 (France)","CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CentraleSup\u00e9lec, Center for Visual Computing, Inria, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I277688954"]},{"raw_affiliation_string":"OPIS - OPtimisation Imagerie et Sant\u00e9 (France)","institution_ids":[]},{"raw_affiliation_string":"CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I280199911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029500996","display_name":"Marc Castella","orcid":"https://orcid.org/0000-0003-0690-3676"},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Castella","raw_affiliation_strings":["SAMOVAR, T\u00e9l\u00e9com SudParis, Institut Polytechnique de Paris, France","TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)"],"affiliations":[{"raw_affiliation_string":"SAMOVAR, T\u00e9l\u00e9com SudParis, Institut Polytechnique de Paris, France","institution_ids":["https://openalex.org/I4210145102"]},{"raw_affiliation_string":"TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)","institution_ids":["https://openalex.org/I4387153010"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062845079","display_name":"Jean\u2010Christophe Pesquet","orcid":"https://orcid.org/0000-0002-5943-8061"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I280199911","display_name":"Bouygues (France)","ror":"https://ror.org/056185y51","country_code":"FR","type":"company","lineage":["https://openalex.org/I280199911"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Christophe Pesquet","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CentraleSup\u00e9lec, Center for Visual Computing, Inria, Gif-sur-Yvette, France","CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","OPIS - OPtimisation Imagerie et Sant\u00e9 (France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CentraleSup\u00e9lec, Center for Visual Computing, Inria, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I277688954"]},{"raw_affiliation_string":"CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I280199911"]},{"raw_affiliation_string":"OPIS - OPtimisation Imagerie et Sant\u00e9 (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057722199"],"corresponding_institution_ids":["https://openalex.org/I277688954","https://openalex.org/I280199911","https://openalex.org/I4210107720"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13000616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7530864477157593},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.661237895488739},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5666167140007019},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5227215886116028},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5062066912651062},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.47149986028671265},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.45018163323402405},{"id":"https://openalex.org/keywords/rational-function","display_name":"Rational function","score":0.4416831135749817},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.44133487343788147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4334411025047302},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4332348108291626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43245166540145874},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4194057285785675},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4159306287765503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1670694649219513}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7530864477157593},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.661237895488739},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5666167140007019},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5227215886116028},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5062066912651062},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.47149986028671265},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.45018163323402405},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.4416831135749817},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.44133487343788147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4334411025047302},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4332348108291626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43245166540145874},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4194057285785675},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4159306287765503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1670694649219513},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mlsp49062.2020.9231524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp49062.2020.9231524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 30th International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02977062v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02977062","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MLSP 2020 - IEEE 30th international workshop on Machine Learning for Signal Processing, Sep 2020, Espoo (online), Finland. pp.1-6, ⟨10.1109/MLSP49062.2020.9231524⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W315472779","https://openalex.org/W1559197676","https://openalex.org/W1964603869","https://openalex.org/W1999913571","https://openalex.org/W2046033161","https://openalex.org/W2090967418","https://openalex.org/W2100875869","https://openalex.org/W2111841405","https://openalex.org/W2126926806","https://openalex.org/W2143168132","https://openalex.org/W2147276092","https://openalex.org/W2474775652","https://openalex.org/W2498144272","https://openalex.org/W2553318503","https://openalex.org/W2741665069","https://openalex.org/W2809185615","https://openalex.org/W2884015452","https://openalex.org/W2886523578","https://openalex.org/W2937312825","https://openalex.org/W2949240691","https://openalex.org/W4211079158","https://openalex.org/W4251032486","https://openalex.org/W6742496183"],"related_works":["https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3182827720","https://openalex.org/W1596838019","https://openalex.org/W3208509670","https://openalex.org/W2128363130","https://openalex.org/W2109304297","https://openalex.org/W2100864966","https://openalex.org/W2083709218","https://openalex.org/W4323366562"],"abstract_inverted_index":{"In":[0,26],"this":[1,53],"paper,":[2],"we":[3,55],"are":[4],"interested":[5],"in":[6],"the":[7,30,57,100,103,108,112,116],"recovery":[8],"of":[9,29,78,102,111,118],"an":[10,22],"unknown":[11],"signal":[12],"corrupted":[13],"by":[14],"a":[15,18,62],"linear":[16],"operator,":[17],"nonlinear":[19],"function,":[20],"and":[21,107],"additive":[23],"Gaussian":[24],"noise.":[25],"addition,":[27],"some":[28],"observations":[31],"contain":[32],"outliers.":[33,119],"Many":[34],"robust":[35,58],"data":[36],"fit":[37],"functions":[38],"which":[39,90],"alleviate":[40],"sensitivity":[41],"to":[42,71],"outliers":[43],"can":[44],"be":[45],"expressed":[46],"as":[47,61,76],"piecewise":[48],"rational":[49,63,81],"functions.":[50],"Based":[51],"on":[52],"fact,":[54],"reformulate":[56],"inverse":[59],"problem":[60,82],"optimization":[64,88],"problem.":[65],"The":[66,80],"considered":[67],"framework":[68],"allows":[69],"us":[70],"incorporate":[72],"nonconvex":[73],"constraints":[74],"such":[75],"unions":[77],"subsets.":[79],"is":[83],"then":[84],"solved":[85],"using":[86],"recent":[87],"techniques":[89],"offer":[91],"guarantees":[92],"for":[93],"global":[94,105],"optimality.":[95],"Finally,":[96],"experimental":[97],"results":[98],"illustrate":[99],"validity":[101],"recovered":[104],"solutions":[106],"good":[109],"quality":[110],"reconstructed":[113],"signals":[114],"despite":[115],"presence":[117]},"counts_by_year":[],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}