{"id":"https://openalex.org/W2967150051","doi":"https://doi.org/10.1109/tit.2019.2934152","title":"Analysis of Approximate Message Passing With Non-Separable Denoisers and Markov Random Field Priors","display_name":"Analysis of Approximate Message Passing With Non-Separable Denoisers and Markov Random Field Priors","publication_year":2019,"publication_date":"2019-08-09","ids":{"openalex":"https://openalex.org/W2967150051","doi":"https://doi.org/10.1109/tit.2019.2934152","mag":"2967150051"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2934152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2934152","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"article","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/A5064105969","display_name":"Yanting Ma","orcid":"https://orcid.org/0000-0002-6966-4222"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanting Ma","raw_affiliation_strings":["North Carolina State University, Raleigh, NS, USA"],"raw_orcid":"https://orcid.org/0000-0002-6966-4222","affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NS, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069505373","display_name":"Cynthia Rush","orcid":"https://orcid.org/0000-0001-6857-2855"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia Rush","raw_affiliation_strings":["Department of Statistics, Columbia University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-6857-2855","affiliations":[{"raw_affiliation_string":"Department of Statistics, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037316256","display_name":"Dror Baron","orcid":"https://orcid.org/0000-0002-6371-8496"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dror Baron","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0000-0002-6371-8496","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0508,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77495111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"11","first_page":"7367","last_page":"7389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10575","display_name":"Wireless Communication Networks Research","score":0.9986000061035156,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6563003659248352},{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.6143600940704346},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6106743216514587},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6001402735710144},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5454835891723633},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5176272988319397},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.439014196395874},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36651891469955444},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35809391736984253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32429224252700806},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19849425554275513},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.195452481508255},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.1868680715560913},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.11497372388839722},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1114005446434021}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563003659248352},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.6143600940704346},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6106743216514587},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6001402735710144},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5454835891723633},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5176272988319397},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.439014196395874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36651891469955444},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35809391736984253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32429224252700806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19849425554275513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.195452481508255},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.1868680715560913},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.11497372388839722},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1114005446434021},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.0},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2019.2934152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2934152","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1033913267","display_name":null,"funder_award_id":"CCF-1217749","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2331289365","display_name":null,"funder_award_id":"ECCS-1611112","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W1507653385","https://openalex.org/W1538237237","https://openalex.org/W1651266332","https://openalex.org/W1965875863","https://openalex.org/W1993472818","https://openalex.org/W2018322127","https://openalex.org/W2060534685","https://openalex.org/W2065301447","https://openalex.org/W2070977097","https://openalex.org/W2082029531","https://openalex.org/W2100113981","https://openalex.org/W2100556411","https://openalex.org/W2166670884","https://openalex.org/W2481342515","https://openalex.org/W2564427589","https://openalex.org/W2596690402","https://openalex.org/W2610971674","https://openalex.org/W2747181576","https://openalex.org/W2963072996","https://openalex.org/W2963277860","https://openalex.org/W2963676935","https://openalex.org/W2964140676","https://openalex.org/W2965130990","https://openalex.org/W2994982620","https://openalex.org/W3098848552","https://openalex.org/W3103929211","https://openalex.org/W3105033759","https://openalex.org/W4213262319","https://openalex.org/W4244937013","https://openalex.org/W4245577611","https://openalex.org/W6742831630","https://openalex.org/W6771369255"],"related_works":["https://openalex.org/W4386190339","https://openalex.org/W2968424575","https://openalex.org/W3142333283","https://openalex.org/W2580650124","https://openalex.org/W3122088529","https://openalex.org/W3041320102","https://openalex.org/W2111669074","https://openalex.org/W2085259108","https://openalex.org/W3123087812","https://openalex.org/W2063076820"],"abstract_inverted_index":{"Approximate":[0],"message":[1],"passing":[2],"(AMP)":[3],"is":[4,30,73,88,169,203],"a":[5,69,96,128,172,180,197],"class":[6,129,198],"of":[7,41,51,61,68,86,107,110,121,130,165,183,186,191,199],"low-complexity,":[8],"scalable":[9],"algorithms":[10],"for":[11,54],"solving":[12],"high-dimensional":[13,157],"linear":[14,27,158],"regression":[15,159],"tasks":[16],"where":[17,210],"one":[18],"wishes":[19],"to":[20,75,100,118],"recover":[21],"an":[22,31,39],"unknown":[23,43],"signal":[24,44,78,139,168],"from":[25],"noisy,":[26],"measurements.":[28],"AMP":[29,52,87,211],"iterative":[32],"algorithm":[33],"that":[34,72,89,132],"performs":[35],"estimation":[36],"by":[37,56,95,171],"updating":[38],"estimate":[40],"the":[42,49,57,66,108,111,119,156,162,166,184,189,192],"at":[45,80],"each":[46,81],"iteration":[47],"and":[48],"performance":[50,91,185],"(quantified,":[53],"example,":[55],"mean":[58],"squared":[59],"error":[60],"its":[62,90],"estimates)":[63],"depends":[64],"on":[65],"choice":[67],"\u201cdenoiser\u201d":[70],"function":[71],"used":[74],"produce":[76],"these":[77],"estimates":[79],"iteration.":[82],"An":[83],"attractive":[84],"feature":[85],"can":[92,215],"be":[93],"tracked":[94],"scalar":[97],"recursion":[98],"referred":[99],"as":[101],"state":[102,112,193],"evolution.":[103],"Previous":[104],"theoretical":[105],"analysis":[106,182],"accuracy":[109,190],"evolution":[113,194],"predictions":[114],"has":[115],"been":[116],"limited":[117],"use":[120],"only":[122],"separable":[123],"denoisers":[124,131,202,214],"or":[125],"block-separable":[126],"denoisers,":[127],"underperform":[133],"when":[134,161,196],"sophisticated":[135],"dependencies":[136,145,219],"exist":[137],"between":[138],"entries.":[140],"Since":[141],"signals":[142],"with":[143,212],"entrywise":[144],"are":[146],"common":[147],"in":[148,151,220],"image/video-processing":[149],"applications,":[150],"this":[152],"work":[153],"we":[154,206],"study":[155],"task":[160],"dependence":[163],"structure":[164],"input":[167],"modeled":[170],"Markov":[173],"random":[174],"field":[175],"prior":[176],"distribution.":[177],"We":[178],"provide":[179,207],"rigorous":[181],"AMP,":[187],"demonstrating":[188],"predictions,":[195],"non-separable":[200],"sliding-window":[201,213],"applied.":[204],"Moreover,":[205],"numerical":[208],"examples":[209],"successfully":[216],"capture":[217],"local":[218],"images.":[221]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}