{"id":"https://openalex.org/W4289713080","doi":"https://doi.org/10.1109/isit50566.2022.9834362","title":"Coded Categorization in Massive Random Access","display_name":"Coded Categorization in Massive Random Access","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289713080","doi":"https://doi.org/10.1109/isit50566.2022.9834362"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834362","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/A5052292033","display_name":"Ryan Song","orcid":"https://orcid.org/0000-0001-5355-6158"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ryan Song","raw_affiliation_strings":["University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006875732","display_name":"Kareem M. Attiah","orcid":"https://orcid.org/0000-0001-8838-9687"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kareem M. Attiah","raw_affiliation_strings":["University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004681822","display_name":"Wei Yu","orcid":"https://orcid.org/0000-0002-7453-422X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wei Yu","raw_affiliation_strings":["University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto,Electrical and Computer Engineering Department,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052292033"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.4324,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46468298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2868","last_page":"2873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994999766349792,"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.9988999962806702,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9977999925613403,"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/order","display_name":"Order (exchange)","score":0.599120557308197},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.5974711775779724},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5914381742477417},{"id":"https://openalex.org/keywords/listing","display_name":"Listing (finance)","score":0.5891580581665039},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5601896643638611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46298232674598694},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4460919499397278},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4380716383457184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.354979008436203},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3399495780467987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32763493061065674},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1583109200000763}],"concepts":[{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.599120557308197},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.5974711775779724},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5914381742477417},{"id":"https://openalex.org/C2779820595","wikidata":"https://www.wikidata.org/wiki/Q798505","display_name":"Listing (finance)","level":2,"score":0.5891580581665039},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5601896643638611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46298232674598694},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4460919499397278},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4380716383457184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.354979008436203},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3399495780467987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32763493061065674},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1583109200000763},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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.9834362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834362","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":7,"referenced_works":["https://openalex.org/W2706056020","https://openalex.org/W2784331297","https://openalex.org/W2981917204","https://openalex.org/W3010632924","https://openalex.org/W3089248281","https://openalex.org/W3135158731","https://openalex.org/W3200992440"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W293204540","https://openalex.org/W4360847453","https://openalex.org/W2795534283","https://openalex.org/W1554695299","https://openalex.org/W1964535445","https://openalex.org/W646833943","https://openalex.org/W4210513147","https://openalex.org/W2127475914","https://openalex.org/W1996337522"],"abstract_inverted_index":{"This":[0,138],"paper":[1,139],"considers":[2],"a":[3,10,18,32,38,51,69,144,160,181,187,198,226,230,286],"massive":[4],"random":[5],"access":[6],"scenario":[7],"in":[8,45,202],"which":[9,158,273],"small":[11],"set":[12,70],"of":[13,17,21,54,71,114,133,143,147,151,164,189,225],"k":[14,72,95,101,135,209,215,258,264],"users":[15,24,44,153],"out":[16],"large":[19],"number":[20,53],"n":[22,203],"potential":[23],"are":[25,105],"active":[26,43,136],"at":[27,131],"any":[28],"given":[29,57],"time,":[30],"and":[31,83],"central":[33],"base-station":[34,62,120],"wishes":[35,63],"to":[36,41,47,64,68,122,179,285],"send":[37,65,123],"common":[39,116,161,183,237,275],"message":[40,117,162,184,238,276],"the":[42,61,111,115,119,126,134,149,152,223,235,270,274],"order":[46],"label":[48,66,128],"them":[49],"into":[50],"finite":[52],"categories.":[55],"Specifically,":[56],"c":[58],"possible":[59,178],"categories,":[60],"\u2113":[67,78],"<inf":[73,96,102,210,216,259,265],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74,97,103,211,217,260,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2113</inf>":[75],"users,":[76],"where":[77,220],"\u2208":[79],"{1,":[80],"\u2026,":[81,100,214,263],"c}":[82],"$\\sum\\nolimits_{\\ell":[84],"=":[85,89],"1}^c":[86],"{{k_\\ell":[87],"}":[88],"k}":[90],"$.":[91],"Assuming":[92],"that":[93,118,125,141,200],"n,":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[98,212,261],",":[99,213,219,262],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</inf>":[104,218,267],"fixed,":[106],"we":[107],"ask:":[108],"what":[109],"is":[110,129,177,222,233,240,277],"minimum":[112,236],"rate":[113,163,188,239],"needs":[121],"so":[124],"correct":[127],"received":[130],"each":[132],"users?":[137],"shows":[140],"instead":[142],"conventional":[145],"scheme":[146],"listing":[148],"indices":[150],"followed":[154],"by":[155],"their":[156],"labels,":[157],"requires":[159],"$k\\left(":[165],"{\\log":[166],"(n)":[167],"+":[168,248],"H\\left(":[169],"{\\frac{{{k_1}}}{k},":[170,192,244],"\\ldots":[171,193,245],",\\frac{{{k_c}}}{k}}":[172,194,246],"\\right)}":[173],"\\right)$":[174,195],"bits,":[175,250],"it":[176],"construct":[180],"fixed-length":[182],"code":[185,232],"with":[186,251],"just":[190],"$kH\\left(":[191,243],"bits":[196],"plus":[197],"term":[199,289],"scales":[201],"as":[204,242],"O(log":[205],"log(n))":[206],"for":[207,272],"fixed":[208],"H(\u2022)":[221],"entropy":[224],"probability":[227],"distribution.":[228],"If":[229],"variable-length":[231],"permitted,":[234],"characterized":[241],"\\right)":[247],"O(1)$":[249],"no":[252],"dependence":[253],"on":[254],"n.":[255],"Finally,":[256],"if":[257],"deviate":[268],"from":[269],"values":[271],"designed,":[278],"an":[279],"additional":[280],"cost":[281],"per":[282],"user":[283],"equal":[284],"Kullback-Leibler":[287],"divergence":[288],"would":[290],"be":[291],"incurred.":[292]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}