{"id":"https://openalex.org/W2367477136","doi":"https://doi.org/10.1109/ssp.2016.7551780","title":"Oracle performance estimation of Bernoulli-distributed sparse vectors","display_name":"Oracle performance estimation of Bernoulli-distributed sparse vectors","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2367477136","doi":"https://doi.org/10.1109/ssp.2016.7551780","mag":"2367477136"},"language":"en","primary_location":{"id":"doi:10.1109/ssp.2016.7551780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01313460","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101687432","display_name":"R\u00e9my Boyer","orcid":"https://orcid.org/0000-0002-0554-7852"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210097418","display_name":"Laboratoire des signaux et syst\u00e8mes","ror":"https://ror.org/00skw9v43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210097418","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Remy Boyer","raw_affiliation_strings":["L2S, Universit\u00e9 Paris-Sud, France","L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"L2S, Universit\u00e9 Paris-Sud, France","institution_ids":["https://openalex.org/I102197404"]},{"raw_affiliation_string":"L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)","institution_ids":["https://openalex.org/I4210097418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106486124","display_name":"Pascal Larzabal","orcid":null},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210136613","display_name":"Laboratoire des syst\u00e8mes et applications des technologies de l'information et de l'\u00e9nergie","ror":"https://ror.org/03vam5b06","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I124158823","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210134562","https://openalex.org/I4210136613","https://openalex.org/I4210142324","https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Larzabal","raw_affiliation_strings":["ENS-Cachan, SATIE, France","SATIE - Syst\u00e8mes et Applications des Technologies de l'Information et de l'Energie (61 av du President Wilson 94235 CACHAN Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENS-Cachan, SATIE, France","institution_ids":["https://openalex.org/I4210136613","https://openalex.org/I11559806"]},{"raw_affiliation_string":"SATIE - Syst\u00e8mes et Applications des Technologies de l'Information et de l'Energie (61 av du President Wilson 94235 CACHAN Cedex - France)","institution_ids":["https://openalex.org/I4210136613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110320558","display_name":"Bernard-Henri Fleury","orcid":null},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Bernard-Henri Fleury","raw_affiliation_strings":["Department of Electronic Systems, Aalborg University, Danemark","Department of Electronic Systems - Aalborg University (Aalborg University Department of Electronic Systems Niels Jernesvej 12, 9220 Aalborg, Denmark - Denmark)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems, Aalborg University, Danemark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Department of Electronic Systems - Aalborg University (Aalborg University Department of Electronic Systems Niels Jernesvej 12, 9220 Aalborg, Denmark - Denmark)","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5909,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71760224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"444","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9962000250816345,"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/T10320","display_name":"Neural Networks and Applications","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.7227646112442017},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.6525846123695374},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6279944181442261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38156023621559143},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1109362244606018},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07914072275161743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7227646112442017},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.6525846123695374},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6279944181442261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38156023621559143},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1109362244606018},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07914072275161743},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ssp.2016.7551780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01313460v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01313460","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP), Jun 2016, Palma de Majorque, Spain. &#x27E8;10.1109/ssp.2016.7551780&#x27E9;","raw_type":"Conference papers"},{"id":"pmh:oai:pure.atira.dk:publications/8ce3e55d-1603-47ab-b165-093b074cec43","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/8ce3e55d-1603-47ab-b165-093b074cec43","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Boyer , R , Larzabal , P &amp; Fleury , B H 2016 , Oracle performance estimation of Bernoulli-distributed sparse vectors . in 2016 19th IEEE Statistical Signal Processing Workshop, SSP 2016 . vol. 2016-August , 7551780 , IEEE Computer Society Press , I E E E / S P Workshop on Statistical Signal Processing , 19th IEEE Statistical Signal Processing Workshop, SSP 2016 , Palma de Mallorca , Spain , 25/06/2016 . https://doi.org/10.1109/SSP.2016.7551780","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01313460v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01313460","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP), Jun 2016, Palma de Majorque, Spain. &#x27E8;10.1109/ssp.2016.7551780&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W210359992","https://openalex.org/W250076511","https://openalex.org/W615589970","https://openalex.org/W1965392255","https://openalex.org/W2030449718","https://openalex.org/W2068425868","https://openalex.org/W2095978736","https://openalex.org/W2096282089","https://openalex.org/W2103519107","https://openalex.org/W2104266187","https://openalex.org/W2104860501","https://openalex.org/W2109515693","https://openalex.org/W2114863795","https://openalex.org/W2119667497","https://openalex.org/W2128203095","https://openalex.org/W2128659236","https://openalex.org/W2134008802","https://openalex.org/W2161401803","https://openalex.org/W2296616510","https://openalex.org/W2344468249","https://openalex.org/W2399991609","https://openalex.org/W2488983277","https://openalex.org/W2565753657","https://openalex.org/W2732948232","https://openalex.org/W2962834649","https://openalex.org/W4246841922","https://openalex.org/W4250955649","https://openalex.org/W6740784481"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2078761926","https://openalex.org/W2110441383","https://openalex.org/W2125620709","https://openalex.org/W2073681303"],"abstract_inverted_index":{"Compressed":[0],"Sensing":[1],"(CS)":[2],"is":[3,69,89,102,117,121,145,185,191,200],"now":[4],"a":[5,10,42,54,62,75,80,171,201,205],"well-established":[6],"research":[7],"area":[8],"and":[9,59,79,119,170],"plethora":[11],"of":[12,41,74,97,110,153,179,204],"applications":[13],"has":[14],"emerged":[15],"in":[16,48,132,150,164],"the":[17,31,38,49,72,86,98,105,108,111,124,151,154,158,165,177,180,188,197],"last":[18],"decade.":[19],"In":[20,104],"this":[21],"context,":[22],"assuming":[23,65],"N":[24],"available":[25],"noisy":[26],"measurements,":[27],"lower":[28],"bounds":[29],"on":[30],"Bayesian":[32],"Mean":[33],"Square":[34],"Error":[35],"(BMSE)":[36],"for":[37,52,61,194],"estimated":[39],"entries":[40],"sparse":[43],"amplitude":[44],"vector":[45],"are":[46],"derived":[47,118],"proposed":[50],"work":[51],"(i)":[53],"Gaussian":[55,155],"overcomplete":[56],"measurement":[57,198],"matrix":[58,199],"(ii)":[60],"random":[63,77,82,207],"support,":[64],"that":[66,85,123,149],"each":[67],"entry":[68,88],"modeled":[70],"as":[71],"product":[73,137],"continuous":[76],"variable":[78,83],"Bernoulli":[81],"indicating":[84],"current":[87],"non-zero":[90],"with":[91],"probability":[92],"P.":[93],"A":[94],"closed-form":[95],"expression":[96],"Expected":[99],"CRB":[100],"(ECRB)":[101],"proposed.":[103],"second":[106],"part,":[107],"BMSE":[109],"Linear":[112],"Minimum":[113],"MSE":[114],"(LMMSE)":[115],"estimator":[116,126,160,190],"it":[120],"proved":[122],"LMMSE":[125,159,189],"tends":[127],"to":[128,176],"be":[129],"statistically":[130],"efficient":[131],"asymptotic":[133],"conditions,":[134],"i.e.,":[135],"if":[136],"(1":[138],"-":[139],"P)":[140],"<sup":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[143],"SNR":[144],"maximized.":[146],"This":[147,183],"means":[148],"context":[152],"CS":[156,195],"problem,":[157],"gathers":[161],"together":[162],"optimality":[163],"low":[166],"noise":[167],"variance":[168],"regime":[169],"simple":[172],"derivation":[173,178],"(as":[174],"opposed":[175],"MMSE":[181],"estimator).":[182],"result":[184],"original":[186],"because":[187],"generally":[192],"sub-optimal":[193],"when":[196],"single":[202],"realization":[203],"given":[206],"process.":[208]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}