{"id":"https://openalex.org/W4283458904","doi":"https://doi.org/10.1109/isit50566.2022.9834568","title":"Sufficient Statistic Memory Approximate Message Passing","display_name":"Sufficient Statistic Memory Approximate Message Passing","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4283458904","doi":"https://doi.org/10.1109/isit50566.2022.9834568"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834568","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5089831302","display_name":"Lei Liu","orcid":"https://orcid.org/0000-0002-0807-2135"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Lei Liu","raw_affiliation_strings":["Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292"],"affiliations":[{"raw_affiliation_string":"Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059501073","display_name":"Shunqi Huang","orcid":"https://orcid.org/0000-0001-9551-4079"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shunqi Huang","raw_affiliation_strings":["Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292"],"affiliations":[{"raw_affiliation_string":"Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004778561","display_name":"Brian M. Kurkoski","orcid":"https://orcid.org/0000-0003-4328-8684"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Brian M. Kurkoski","raw_affiliation_strings":["Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292"],"affiliations":[{"raw_affiliation_string":"Japan Institute of Science and Technology (JAIST),School of Information Science,Nomi,Japan,923-1292","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089831302"],"corresponding_institution_ids":["https://openalex.org/I177738480"],"apc_list":null,"apc_paid":null,"fwci":2.2751,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93210306,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1378","last_page":"1383"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9993000030517578,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.720389187335968},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6714143753051758},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6552379727363586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6042014360427856},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.5299158096313477},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.5294230580329895},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.49718907475471497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4956604242324829},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.43793946504592896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3335103988647461},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.07944872975349426}],"concepts":[{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.720389187335968},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6714143753051758},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6552379727363586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6042014360427856},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5299158096313477},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.5294230580329895},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49718907475471497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4956604242324829},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.43793946504592896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3335103988647461},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.07944872975349426},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834568","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W103363990","https://openalex.org/W1539800233","https://openalex.org/W1744464229","https://openalex.org/W2081785908","https://openalex.org/W2082029531","https://openalex.org/W2101362102","https://openalex.org/W2160051394","https://openalex.org/W2228653206","https://openalex.org/W2467524786","https://openalex.org/W2538202101","https://openalex.org/W2610971674","https://openalex.org/W2788412124","https://openalex.org/W2898277434","https://openalex.org/W2909365420","https://openalex.org/W2942034734","https://openalex.org/W2945463326","https://openalex.org/W2963064298","https://openalex.org/W2980141162","https://openalex.org/W3005920612","https://openalex.org/W3023628608","https://openalex.org/W3098848552","https://openalex.org/W3102677399","https://openalex.org/W3103257261","https://openalex.org/W3103471669","https://openalex.org/W3163907733","https://openalex.org/W3171954732","https://openalex.org/W3172643713","https://openalex.org/W3173471587","https://openalex.org/W3193997078","https://openalex.org/W3198389221","https://openalex.org/W3212427167","https://openalex.org/W4225673883","https://openalex.org/W4248709896","https://openalex.org/W4293867785","https://openalex.org/W6637759562","https://openalex.org/W6782558979","https://openalex.org/W6796882390","https://openalex.org/W6797073101","https://openalex.org/W6800488038","https://openalex.org/W6803580081","https://openalex.org/W6810443796"],"related_works":["https://openalex.org/W2059318893","https://openalex.org/W2095582735","https://openalex.org/W1965698851","https://openalex.org/W834942123","https://openalex.org/W4232542516","https://openalex.org/W3176637561","https://openalex.org/W1587967017","https://openalex.org/W1967331680","https://openalex.org/W130629949","https://openalex.org/W2993249520"],"abstract_inverted_index":{"Approximate":[0],"message":[1],"passing":[2],"(AMP)":[3],"type":[4],"algorithms":[5,26,57],"have":[6],"been":[7],"widely":[8],"used":[9],"in":[10,58],"the":[11,24,45,52,80,96,104,109],"signal":[12],"reconstruction":[13],"of":[14,23,47,55,83],"certain":[15],"large":[16],"random":[17],"linear":[18],"systems.":[19],"A":[20],"key":[21],"feature":[22],"AMP-type":[25,56],"is":[27],"that":[28,79],"their":[29],"dynamics":[30,113],"can":[31,94,114],"be":[32,115],"correctly":[33,116],"described":[34,117],"by":[35,98,118],"state":[36,39,119],"evolution.":[37,120],"However,":[38],"evolution":[40],"does":[41],"not":[42,101],"necessarily":[43],"guarantee":[44],"convergence":[46,53],"iterative":[48],"algorithms.":[49],"To":[50],"solve":[51],"problem":[54],"principle,":[59],"this":[60],"paper":[61],"proposes":[62],"a":[63,68],"memory":[64],"AMP":[65],"(MAMP)":[66],"under":[67],"sufficient":[69,73],"statistic":[70,74],"condition,":[71],"named":[72],"MAMP":[75],"(SS-MAMP).":[76],"We":[77],"show":[78],"covariance":[81],"matrices":[82],"SS-MAMP":[84,97],"are":[85],"L-banded":[86],"and":[87],"convergent.":[88],"Given":[89],"an":[90],"arbitrary":[91],"MAMP,":[92],"we":[93],"construct":[95],"damping,":[99],"which":[100],"only":[102],"ensures":[103],"convergence,":[105],"but":[106],"also":[107],"preserves":[108],"orthogonality,":[110],"i.e.,":[111],"its":[112]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}