{"id":"https://openalex.org/W4415368622","doi":"https://doi.org/10.1109/isit63088.2025.11195524","title":"An Achievable Scheme for the K-User Linear Computation Broadcast Channel","display_name":"An Achievable Scheme for the K-User Linear Computation Broadcast Channel","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368622","doi":"https://doi.org/10.1109/isit63088.2025.11195524"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5078483147","display_name":"Yinbin Ma","orcid":"https://orcid.org/0000-0002-9511-6596"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yinbin Ma","raw_affiliation_strings":["University of Illinois Chicago,Chicago,IL,USA,60607"],"affiliations":[{"raw_affiliation_string":"University of Illinois Chicago,Chicago,IL,USA,60607","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009609470","display_name":"Daniela Tuninetti","orcid":"https://orcid.org/0000-0003-1880-4798"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Tuninetti","raw_affiliation_strings":["University of Illinois Chicago,Chicago,IL,USA,60607"],"affiliations":[{"raw_affiliation_string":"University of Illinois Chicago,Chicago,IL,USA,60607","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078483147"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":1.2803,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86870394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13905","display_name":"Telecommunications and Broadcasting Technologies","score":0.9074000120162964,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T13905","display_name":"Telecommunications and Broadcasting Technologies","score":0.9074000120162964,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/multicast","display_name":"Multicast","score":0.6157000064849854},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5820000171661377},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5583000183105469},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5546000003814697},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5378000140190125},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43779999017715454},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.39910000562667847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6297000050544739},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6157000064849854},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5820000171661377},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5583000183105469},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5546000003814697},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.39910000562667847},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.390500009059906},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3361999988555908},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3319000005722046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3222000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2930999994277954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2736000120639801},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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":8,"referenced_works":["https://openalex.org/W2106248279","https://openalex.org/W2132219316","https://openalex.org/W2897104207","https://openalex.org/W2996154187","https://openalex.org/W3001688473","https://openalex.org/W4393241137","https://openalex.org/W4395029347","https://openalex.org/W4415368622"],"related_works":[],"abstract_inverted_index":{"This":[0,71,97],"paper":[1],"presents":[2],"a":[3,21,32,63,107],"new":[4],"achievable":[5,129],"scheme":[6,59,130],"for":[7,102,131],"the":[8,37,48,55,74,103,132,153],"K-user":[9,133],"Linear":[10],"Computation":[11],"Broadcast":[12],"Channel":[13],"(K-LCBC).":[14],"A":[15],"K-LCBC":[16],"comprises":[17],"data":[18,38],"stored":[19],"on":[20,62],"server":[22,75],"and":[23,86,141],"<tex":[24],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[25],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[26],"users,":[27],"each":[28],"aiming":[29],"to":[30,76,89,111,127,151],"retrieve":[31],"desired":[33],"linear":[34,52,108,138,143],"function":[35,53,144],"of":[36,50,54,119],"by":[39,105],"leveraging":[40],"their":[41,93],"prior":[42],"locally":[43],"available":[44,94],"side":[45,95],"information":[46],"in":[47],"form":[49],"another":[51],"data.":[56],"The":[57,121],"proposed":[58,122],"is":[60],"based":[61],"subspace":[64],"decomposition":[65,72],"derived":[66],"from":[67],"representable":[68],"polymatroid":[69],"spaces.":[70],"enables":[73],"effectively":[77],"design":[78],"multicast":[79,113],"messages":[80],"that":[81],"simultaneously":[82],"benefit":[83],"multiple":[84],"users":[85,88],"allow":[87],"eliminate":[90],"interference":[91],"using":[92],"information.":[96],"work":[98],"extends":[99],"existing":[100],"results":[101],"3-LCBC":[104],"introducing":[106],"programming":[109],"framework":[110],"optimize":[112],"opportunities":[114],"across":[115],"an":[116],"arbitrary":[117],"number":[118],"users.":[120],"approach":[123],"can":[124],"be":[125],"used":[126],"derive":[128],"coded":[134,139],"caching":[135],"problem":[136],"with":[137],"placement":[140],"scalar":[142],"retrieval,":[145],"which":[146],"was":[147],"our":[148],"original":[149],"motivation":[150],"investigate":[152],"K-LCBC.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}