{"id":"https://openalex.org/W4221162727","doi":"https://doi.org/10.1109/isit50566.2022.9834843","title":"Sparse superposition codes under VAMP decoding with generic rotational invariant coding matrices","display_name":"Sparse superposition codes under VAMP decoding with generic rotational invariant coding matrices","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4221162727","doi":"https://doi.org/10.1109/isit50566.2022.9834843"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834843","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/A5060320373","display_name":"TianQi Hou","orcid":"https://orcid.org/0000-0003-1940-4833"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","IN"],"is_corresponding":true,"raw_author_name":"TianQi Hou","raw_affiliation_strings":["Huawei Technologies Co., Ltd.,Theory Lab, Central Research Institute, 2012 Labs","Theory Lab, Central Research Institute, 2012 Labs, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd.,Theory Lab, Central Research Institute, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, Central Research Institute, 2012 Labs, Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101957678","display_name":"Yuhao Liu","orcid":"https://orcid.org/0000-0003-3098-957X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YuHao Liu","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences,Beijing,China","Department of Mathematical Sciences, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081964500","display_name":"Teng Fu","orcid":"https://orcid.org/0000-0002-7418-2885"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Teng Fu","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences,Beijing,China","Department of Mathematical Sciences, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057057294","display_name":"Jean Barbier","orcid":"https://orcid.org/0000-0002-2652-6727"},"institutions":[{"id":"https://openalex.org/I12323705","display_name":"The Abdus Salam International Centre for Theoretical Physics (ICTP)","ror":"https://ror.org/009gyvm78","country_code":"IT","type":"facility","lineage":["https://openalex.org/I12323705","https://openalex.org/I1286959531","https://openalex.org/I1293226324","https://openalex.org/I2801247003"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Jean Barbier","raw_affiliation_strings":["International Center for Theoretical Physics,Trieste,Italy","International Center for Theoretical Physics, Trieste, Italy"],"affiliations":[{"raw_affiliation_string":"International Center for Theoretical Physics,Trieste,Italy","institution_ids":["https://openalex.org/I12323705"]},{"raw_affiliation_string":"International Center for Theoretical Physics, Trieste, Italy","institution_ids":["https://openalex.org/I12323705"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060320373"],"corresponding_institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"],"apc_list":null,"apc_paid":null,"fwci":1.2971,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76390434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1372","last_page":"1377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994000196456909,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6277375221252441},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.574237585067749},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5140615701675415},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.4943830966949463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4786283075809479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4754626154899597},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.43911731243133545},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.4170931875705719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.400110125541687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3755604326725006},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0826772153377533}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6277375221252441},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.574237585067749},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5140615701675415},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.4943830966949463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4786283075809479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4754626154899597},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.43911731243133545},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4170931875705719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.400110125541687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3755604326725006},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0826772153377533},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","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/isit50566.2022.9834843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834843","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1837352444","https://openalex.org/W1909826856","https://openalex.org/W2000828982","https://openalex.org/W2079476915","https://openalex.org/W2088934832","https://openalex.org/W2160051394","https://openalex.org/W2227406838","https://openalex.org/W2566505556","https://openalex.org/W2577079242","https://openalex.org/W2610971674","https://openalex.org/W2788412124","https://openalex.org/W2918745211","https://openalex.org/W2945463326","https://openalex.org/W2963064298","https://openalex.org/W2963072996","https://openalex.org/W2963604059","https://openalex.org/W2963639053","https://openalex.org/W2964071011","https://openalex.org/W2993730048","https://openalex.org/W3007447106","https://openalex.org/W3023628608","https://openalex.org/W3048812405","https://openalex.org/W3080250514","https://openalex.org/W3098848552","https://openalex.org/W3102437242","https://openalex.org/W3102543958","https://openalex.org/W3103257261","https://openalex.org/W3124268854","https://openalex.org/W3214123144","https://openalex.org/W3214688059","https://openalex.org/W4200630681","https://openalex.org/W4229746864","https://openalex.org/W4248709896","https://openalex.org/W4300973200","https://openalex.org/W6689583517","https://openalex.org/W6771611559","https://openalex.org/W6787419085","https://openalex.org/W6803662855","https://openalex.org/W6804801488"],"related_works":["https://openalex.org/W4308749380","https://openalex.org/W1977264433","https://openalex.org/W2372481764","https://openalex.org/W2347371661","https://openalex.org/W4308448008","https://openalex.org/W2746368218","https://openalex.org/W2610947892","https://openalex.org/W2012943989","https://openalex.org/W2030775967","https://openalex.org/W4242191701"],"abstract_inverted_index":{"Sparse":[0],"superposition":[1],"codes":[2],"were":[3,18],"originally":[4],"proposed":[5],"as":[6,47,92,100,102],"a":[7,48,56,71,103,114],"capacity-achieving":[8,127],"communication":[9,156],"scheme":[10,29,120],"over":[11],"the":[12,44,82,119,124,130,136,150],"gaussian":[13,22,45],"channel,":[14],"whose":[15],"coding":[16,28,37,89,151],"matrices":[17,38,90,152],"made":[19],"of":[20,34,84,88],"i.i.d.":[21,98],"entries":[23],"[1].":[24],"We":[25,51],"extend":[26],"this":[27,154],"to":[30,97,121],"more":[31],"generic":[32],"ensembles":[33,87],"rotational":[35],"invariant":[36],"with":[39],"arbitrary":[40],"spectrum,":[41],"which":[42],"include":[43],"ensemble":[46],"special":[49],"case.":[50],"further":[52],"introduce":[53],"and":[54,77],"analyse":[55],"decoder":[57],"based":[58,68],"on":[59,69,107],"vector":[60],"approximate":[61],"message-passing":[62],"(VAMP)":[63],"[2].":[64],"Our":[65,142],"main":[66],"findings,":[67],"both":[70],"standard":[72],"replica":[73],"symmetric":[74],"potential":[75],"theory":[76],"state":[78],"evolution":[79],"analysis,":[80],"are":[81],"superiority":[83],"certain":[85],"structured":[86],"(such":[91],"partial":[93],"row-orthogonal)":[94],"when":[95],"compared":[96],"matrices,":[99],"well":[101],"spectrum-independent":[104],"upper":[105],"bound":[106],"VAMP\u2019s":[108],"threshold.":[109],"Most":[110],"importantly,":[111],"we":[112],"derive":[113],"simple":[115],"\u201cspectral":[116],"criterion\u201d":[117],"for":[118,149],"be":[122],"at":[123],"same":[125],"time":[126],"while":[128],"having":[129],"best":[131],"possible":[132],"algorithmic":[133],"threshold,":[134],"in":[135,153],"\u201clarge":[137],"section":[138],"size\u201d":[139],"asymptotic":[140],"limit.":[141],"results":[143],"therefore":[144],"provide":[145],"practical":[146],"design":[147],"principles":[148],"promising":[155],"scheme.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}