{"id":"https://openalex.org/W2774426431","doi":"https://doi.org/10.1109/jstsp.2018.2850754","title":"Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing","display_name":"Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing","publication_year":2018,"publication_date":"2018-06-26","ids":{"openalex":"https://openalex.org/W2774426431","doi":"https://doi.org/10.1109/jstsp.2018.2850754","mag":"2774426431"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2018.2850754","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2018.2850754","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/31c5b99a-083b-4b2e-8de0-003c271fc1dc","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070718076","display_name":"G\u00e1bor Hann\u00e1k","orcid":"https://orcid.org/0000-0003-3586-8072"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Gabor Hannak","raw_affiliation_strings":["Technische Universitat Wien, Wien, Wien, AT"],"affiliations":[{"raw_affiliation_string":"Technische Universitat Wien, Wien, Wien, AT","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074333189","display_name":"Alessandro Perelli","orcid":"https://orcid.org/0000-0002-0511-2293"},"institutions":[{"id":"https://openalex.org/I2799920147","display_name":"Alexander Graham Bell Association for the Deaf and Hard of Hearing","ror":"https://ror.org/031m3kw45","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2799920147"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alessandro Perelli","raw_affiliation_strings":["Institute of Digital Communications (IDCOM), Alexander Graham Bell (AGB), Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Communications (IDCOM), Alexander Graham Bell (AGB), Edinburgh, U.K","institution_ids":["https://openalex.org/I2799920147"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077998995","display_name":"Norbert Goertz","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Norbert Goertz","raw_affiliation_strings":["Technische Universitat Wien, Wien, Wien, AT"],"affiliations":[{"raw_affiliation_string":"Technische Universitat Wien, Wien, Wien, AT","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012959491","display_name":"Gerald Matz","orcid":"https://orcid.org/0000-0003-1784-806X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Gerald Matz","raw_affiliation_strings":["Technische Universitat Wien, Wien, Wien, AT"],"affiliations":[{"raw_affiliation_string":"Technische Universitat Wien, Wien, Wien, AT","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057962470","display_name":"Mike E. Davies","orcid":"https://orcid.org/0000-0003-2327-236X"},"institutions":[{"id":"https://openalex.org/I2799920147","display_name":"Alexander Graham Bell Association for the Deaf and Hard of Hearing","ror":"https://ror.org/031m3kw45","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2799920147"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mike E. Davies","raw_affiliation_strings":["Institute of Digital Communications (IDCOM), Alexander Graham Bell (AGB), Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Communications (IDCOM), Alexander Graham Bell (AGB), Edinburgh, U.K","institution_ids":["https://openalex.org/I2799920147"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070718076"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":2.496,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.87946989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"5","first_page":"857","last_page":"870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9980999827384949,"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.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.7083361148834229},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5798904895782471},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4476088583469391},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3588619828224182},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24815860390663147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7083361148834229},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5798904895782471},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4476088583469391},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3588619828224182},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24815860390663147}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/jstsp.2018.2850754","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2018.2850754","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/31c5b99a-083b-4b2e-8de0-003c271fc1dc","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/31c5b99a-083b-4b2e-8de0-003c271fc1dc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hannak, G, Perelli, A, Goertz, N, Matz, G & Davies, M E 2018, 'Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing', IEEE Journal of Selected Topics in Signal Processing. https://doi.org/10.1109/JSTSP.2018.2850754","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1712.04893","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.04893","pdf_url":"https://arxiv.org/pdf/1712.04893","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:discovery.dundee.ac.uk:openaire_cris_publications/44519e62-feb2-41b0-b979-4e05022c5d8c","is_oa":false,"landing_page_url":"https://discovery.dundee.ac.uk/en/publications/44519e62-feb2-41b0-b979-4e05022c5d8c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hannak, G, Perelli, A, Goertz, N, Matz, G & Davies, M E 2018, 'Performance analysis of approximate message passing for distributed compressed sensing', IEEE Journal of Selected Topics in Signal Processing, vol. 12, no. 5, 8396279, pp. 857-870. https://doi.org/10.1109/JSTSP.2018.2850754","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:discovery.dundee.ac.uk:publications/44519e62-feb2-41b0-b979-4e05022c5d8c","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/8396279/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hannak, G, Perelli, A, Goertz, N, Matz, G & Davies, M E 2018, 'Performance analysis of approximate message passing for distributed compressed sensing', IEEE Journal of Selected Topics in Signal Processing, vol. 12, no. 5, 8396279, pp. 857-870. https://doi.org/10.1109/JSTSP.2018.2850754","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/31c5b99a-083b-4b2e-8de0-003c271fc1dc","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/31c5b99a-083b-4b2e-8de0-003c271fc1dc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/31c5b99a-083b-4b2e-8de0-003c271fc1dc","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/31c5b99a-083b-4b2e-8de0-003c271fc1dc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hannak, G, Perelli, A, Goertz, N, Matz, G & Davies, M E 2018, 'Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing', IEEE Journal of Selected Topics in Signal Processing. https://doi.org/10.1109/JSTSP.2018.2850754","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2538007424","display_name":"Compressive Imaging for Radio Interferometry","funder_award_id":"EP/M008916/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4997066211","display_name":null,"funder_award_id":"ICT15-119","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G8072073960","display_name":null,"funder_award_id":"EP/M008916/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W48811907","https://openalex.org/W143004564","https://openalex.org/W1550384236","https://openalex.org/W1583656173","https://openalex.org/W1594874645","https://openalex.org/W1655664036","https://openalex.org/W1663973292","https://openalex.org/W1676074242","https://openalex.org/W1770500012","https://openalex.org/W1774526428","https://openalex.org/W1909826856","https://openalex.org/W1965392255","https://openalex.org/W1974774078","https://openalex.org/W1983481547","https://openalex.org/W2007527271","https://openalex.org/W2018322127","https://openalex.org/W2020282020","https://openalex.org/W2026933032","https://openalex.org/W2061761249","https://openalex.org/W2073868986","https://openalex.org/W2074054045","https://openalex.org/W2082029531","https://openalex.org/W2103539935","https://openalex.org/W2116394223","https://openalex.org/W2122548617","https://openalex.org/W2138358551","https://openalex.org/W2152061746","https://openalex.org/W2152279006","https://openalex.org/W2154153158","https://openalex.org/W2162409952","https://openalex.org/W2164278908","https://openalex.org/W2164452299","https://openalex.org/W2169415915","https://openalex.org/W2175784154","https://openalex.org/W2212271491","https://openalex.org/W2258639763","https://openalex.org/W2266447120","https://openalex.org/W2286454943","https://openalex.org/W2296616510","https://openalex.org/W2338567572","https://openalex.org/W2339789461","https://openalex.org/W2398757277","https://openalex.org/W2407417563","https://openalex.org/W2530325458","https://openalex.org/W2566505556","https://openalex.org/W2594639291","https://openalex.org/W2595142274","https://openalex.org/W2610971674","https://openalex.org/W2963064298","https://openalex.org/W2963206527","https://openalex.org/W2963639053","https://openalex.org/W2964047892","https://openalex.org/W2964082107","https://openalex.org/W2964140676","https://openalex.org/W2965130990","https://openalex.org/W3098848552","https://openalex.org/W3100706365","https://openalex.org/W3102437242","https://openalex.org/W3105033759","https://openalex.org/W4206180546","https://openalex.org/W4229706427","https://openalex.org/W4250955649","https://openalex.org/W4292363360","https://openalex.org/W6601998284","https://openalex.org/W6632874947","https://openalex.org/W6635577001","https://openalex.org/W6637044157","https://openalex.org/W6637212273","https://openalex.org/W6641118243","https://openalex.org/W6646089954","https://openalex.org/W6671907523","https://openalex.org/W6682596339","https://openalex.org/W6682686332","https://openalex.org/W6692387034","https://openalex.org/W6713938745","https://openalex.org/W6719370478","https://openalex.org/W6737520239","https://openalex.org/W6742831630","https://openalex.org/W6763010633","https://openalex.org/W6987338632"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2158224665","https://openalex.org/W2051487156","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W2368564840","https://openalex.org/W2489631182"],"abstract_inverted_index":{"Bayesian":[0],"approximate":[1],"message":[2],"passing":[3],"(BAMP)":[4],"is":[5,13,90],"an":[6,149],"efficient":[7],"method":[8],"in":[9,16,41,47],"compressed":[10],"sensing":[11],"that":[12,85],"nearly":[14],"optimal":[15],"the":[17,42,48,58,71,79,86,95,103,108,117,120,129,135,163],"minimum":[18],"mean":[19,121],"squared":[20,122],"error":[21,123],"(MMSE)":[22],"sense.":[23],"Multiple":[24],"measurement":[25],"vector":[26,61],"(MMV)-BAMP":[27],"performs":[28],"joint":[29,66,96,167],"recovery":[30,168],"of":[31,44,60,70,102,126,137,142,151,166],"multiple":[32],"vectors":[33],"with":[34,92,156],"identical":[35],"support":[36],"and":[37,46,73,99,119,132,140,160],"accounts":[38],"for":[39,107,153],"correlations":[40],"signal":[43,72,138],"interest":[45],"noise.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53,147],"show":[54],"how":[55],"to":[56,94,115,170],"reduce":[57],"complexity":[59],"BAMP":[62,127,172],"via":[63,128],"a":[64],"simple":[65],"decorrelation":[67,97],"(diagonalization)":[68],"transform":[69,98],"noise":[74,105],"vectors,":[75],"which":[76],"also":[77],"facilitates":[78],"subsequent":[80],"performance":[81,125,164],"analysis.":[82],"We":[83,111],"prove":[84],"corresponding":[87],"state":[88],"evolution":[89],"equivariant":[91],"respect":[93],"preserves":[100],"diagonality":[101],"residual":[104],"covariance":[106],"Bernoulli\u2013Gauss":[109],"prior.":[110],"use":[112],"these":[113],"results":[114],"analyze":[116],"dynamics":[118],"(MSE)":[124],"replica":[130],"method,":[131],"thereby":[133,161],"understand":[134],"impact":[136],"correlation":[139],"number":[141],"jointly":[143],"sparse":[144],"signals.":[145],"Finally,":[146],"evaluate":[148],"application":[150],"MMV-BAMP":[152],"single-pixel":[154],"imaging":[155],"correlated":[157],"color":[158],"channels":[159],"explore":[162],"gain":[165],"compared":[169],"conventional":[171],"reconstruction":[173],"as":[174,176],"well":[175],"group":[177],"lasso.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2017-12-22T00:00:00"}