{"id":"https://openalex.org/W4415284252","doi":"https://doi.org/10.1109/tit.2025.3622969","title":"Many-User Multiple Access With Random User Activity: Achievability Bounds and Efficient Schemes","display_name":"Many-User Multiple Access With Random User Activity: Achievability Bounds and Efficient Schemes","publication_year":2025,"publication_date":"2025-10-17","ids":{"openalex":"https://openalex.org/W4415284252","doi":"https://doi.org/10.1109/tit.2025.3622969"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3622969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3622969","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/A5045370092","display_name":"Xiaoqi Liu","orcid":"https://orcid.org/0000-0001-9451-8684"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xiaoqi Liu","raw_affiliation_strings":["University of Oxford, Oxford, U.K","University of Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0001-9451-8684","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092809254","display_name":"Pablo Pascual Cobo","orcid":"https://orcid.org/0000-0001-6791-8877"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pablo Pascual Cobo","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K","University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-6791-8877","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081409970","display_name":"Ramji Venkataramanan","orcid":"https://orcid.org/0000-0001-7915-5432"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ramji Venkataramanan","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K","University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-7915-5432","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30855242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"1","first_page":"383","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9973999857902527,"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/T13553","display_name":"Age of Information Optimization","score":0.9973999857902527,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.989300012588501,"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/T11707","display_name":"Gaze Tracking and Assistive Technology","score":0.9754999876022339,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/gaussian","display_name":"Gaussian","score":0.5546000003814697},{"id":"https://openalex.org/keywords/code-division-multiple-access","display_name":"Code division multiple access","score":0.54830002784729},{"id":"https://openalex.org/keywords/payload","display_name":"Payload (computing)","score":0.5415999889373779},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4652000069618225},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4620000123977661},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.4041000008583069},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.39250001311302185},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.38589999079704285},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3723999857902527}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.597599983215332},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5546000003814697},{"id":"https://openalex.org/C47696715","wikidata":"https://www.wikidata.org/wiki/Q233394","display_name":"Code division multiple access","level":2,"score":0.54830002784729},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.5415999889373779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.501800000667572},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4652000069618225},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4620000123977661},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.39250001311302185},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.38589999079704285},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3723999857902527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3718000054359436},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C14539891","wikidata":"https://www.wikidata.org/wiki/Q1070305","display_name":"Chernoff bound","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.337799996137619},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33559998869895935},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C2777104032","wikidata":"https://www.wikidata.org/wiki/Q16324514","display_name":"Multiuser detection","level":3,"score":0.3034999966621399},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C105344744","wikidata":"https://www.wikidata.org/wiki/Q958957","display_name":"Spread spectrum","level":3,"score":0.28290000557899475},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2778002699","wikidata":"https://www.wikidata.org/wiki/Q876057","display_name":"Multi-user","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2606000006198883},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.25839999318122864}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3622969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3622969","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/G4239468363","display_name":null,"funder_award_id":"EP/Y028333/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320321848","display_name":"Cambridge Trust","ror":"https://ror.org/05sprqy15"},{"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":54,"referenced_works":["https://openalex.org/W1837352444","https://openalex.org/W1909826856","https://openalex.org/W1965559626","https://openalex.org/W1984830458","https://openalex.org/W1992209321","https://openalex.org/W2018322127","https://openalex.org/W2020282020","https://openalex.org/W2036962311","https://openalex.org/W2039957496","https://openalex.org/W2059676477","https://openalex.org/W2082029531","https://openalex.org/W2109286020","https://openalex.org/W2116394223","https://openalex.org/W2119715525","https://openalex.org/W2136979582","https://openalex.org/W2138358551","https://openalex.org/W2149685491","https://openalex.org/W2166670884","https://openalex.org/W2571527823","https://openalex.org/W2610971674","https://openalex.org/W2706056020","https://openalex.org/W2742359230","https://openalex.org/W2743723736","https://openalex.org/W2784331297","https://openalex.org/W2786697717","https://openalex.org/W2914549166","https://openalex.org/W2922934758","https://openalex.org/W2951974280","https://openalex.org/W2963072996","https://openalex.org/W2963128632","https://openalex.org/W2963717880","https://openalex.org/W2964227601","https://openalex.org/W2974960803","https://openalex.org/W3007447106","https://openalex.org/W3046595859","https://openalex.org/W3092103098","https://openalex.org/W3126400887","https://openalex.org/W3158248332","https://openalex.org/W3162372285","https://openalex.org/W3185757511","https://openalex.org/W3199229030","https://openalex.org/W3202336948","https://openalex.org/W4205762459","https://openalex.org/W4289655259","https://openalex.org/W4292482091","https://openalex.org/W4321770603","https://openalex.org/W4386075075","https://openalex.org/W4387789754","https://openalex.org/W4401403120","https://openalex.org/W4401692039","https://openalex.org/W4402402275","https://openalex.org/W4403515104","https://openalex.org/W4407461787","https://openalex.org/W6959853598"],"related_works":[],"abstract_inverted_index":{"We":[0,51],"study":[1],"the":[2,12,15,22,32,41,45,48,57,126,167,188,193,206],"Gaussian":[3,91,107],"multiple":[4],"access":[5],"channel":[6],"with":[7,176,205],"random":[8,92],"user":[9,66,128,135,201],"activity,":[10],"in":[11],"regime":[13],"where":[14],"number":[16,33,43],"of":[17,34,47,59,182,192],"users":[18],"is":[19,85,99],"proportional":[20],"to":[21,120],"code":[23],"length.":[24],"The":[25,82,97,141],"receiver":[26],"may":[27,180],"know":[28,40],"some":[29],"statistics":[30],"about":[31],"active":[35,49,65,127],"users,":[36],"but":[37],"does":[38],"not":[39],"exact":[42],"nor":[44],"identities":[46],"users.":[50],"derive":[52],"two":[53,207],"achievability":[54,208],"bounds":[55,116],"on":[56,90,160],"probabilities":[58],"missed":[60],"detection,":[61],"false":[62],"alarm,":[63],"and":[64,68,94,109,130,137,151,154,199],"error,":[67],"propose":[69],"an":[70,100,122],"efficient":[71,142],"CDMA-type":[72],"scheme":[73,144,195],"whose":[74],"performance":[75,191],"can":[76,117],"be":[77,118,181],"compared":[78,204],"against":[79],"these":[80],"bounds.":[81,209],"first":[83,168],"bound":[84],"a":[86,133,146],"finite-length":[87],"result":[88,171],"based":[89],"codebooks":[93,108],"maximum-likelihood":[95],"decoding.":[96,114],"second":[98],"asymptotic":[101,158],"bound,":[102],"established":[103],"using":[104],"spatially":[105,147,173],"coupled":[106,148,174],"approximate":[110],"message":[111],"passing":[112],"(AMP)":[113],"These":[115],"used":[119],"compute":[121],"achievable":[123],"tradeoff":[124],"between":[125],"density":[129],"energy-per-bit,":[131],"for":[132,172,196],"fixed":[134],"payload":[136],"target":[138],"error":[139,162,190],"rate.":[140],"CDMA":[143,194],"uses":[145],"signature":[149],"matrix":[150],"AMP":[152,175],"decoding,":[153],"we":[155],"give":[156],"rigorous":[157],"guarantees":[159],"its":[161],"performance.":[163],"Our":[164],"analysis":[165],"provides":[166],"state":[169],"evolution":[170],"matrix-valued":[177],"iterates,":[178],"which":[179],"independent":[183],"interest.":[184],"Numerical":[185],"experiments":[186],"demonstrate":[187],"promising":[189],"both":[197],"small":[198],"large":[200],"payloads,":[202],"when":[203]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-17T00:00:00"}