{"id":"https://openalex.org/W4386075146","doi":"https://doi.org/10.1109/isit54713.2023.10206553","title":"Zero-Error Distributed Function Compression","display_name":"Zero-Error Distributed Function Compression","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386075146","doi":"https://doi.org/10.1109/isit54713.2023.10206553"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206553","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5043058794","display_name":"Ruze Zhang","orcid":"https://orcid.org/0009-0003-2995-2654"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruze Zhang","raw_affiliation_strings":["Nankai University,School of Mathematical Sciences and LPMC,Tianjin,China","School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nankai University,School of Mathematical Sciences and LPMC,Tianjin,China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["Nankai University,School of Mathematical Sciences and LPMC,Tianjin,China","School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nankai University,School of Mathematical Sciences and LPMC,Tianjin,China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11598815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"874","last_page":"879"},"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.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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9991999864578247,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.6308059692382812},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5584079027175903},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5431382656097412},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5292707681655884},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4604502320289612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4514632523059845},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3237297534942627},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30914589762687683},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18079760670661926},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.12722545862197876},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10554766654968262},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08346980810165405}],"concepts":[{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.6308059692382812},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5584079027175903},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5431382656097412},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5292707681655884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4604502320289612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4514632523059845},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3237297534942627},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30914589762687683},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18079760670661926},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.12722545862197876},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10554766654968262},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08346980810165405},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/isit54713.2023.10206553","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323021","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75"},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1545658340","https://openalex.org/W1995875735","https://openalex.org/W2001498781","https://openalex.org/W2019307453","https://openalex.org/W2026641099","https://openalex.org/W2035908129","https://openalex.org/W2038488239","https://openalex.org/W2044716089","https://openalex.org/W2071801393","https://openalex.org/W2078289947","https://openalex.org/W2099213070","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2115602633","https://openalex.org/W2119336214","https://openalex.org/W2123562143","https://openalex.org/W2128106480","https://openalex.org/W2129119419","https://openalex.org/W2134804253","https://openalex.org/W2138928022","https://openalex.org/W2146247100","https://openalex.org/W2150412388","https://openalex.org/W2164437783","https://openalex.org/W2164651000","https://openalex.org/W2164684058","https://openalex.org/W2172236196","https://openalex.org/W2255519029","https://openalex.org/W2886140273","https://openalex.org/W2962789451","https://openalex.org/W2963843956","https://openalex.org/W2963928051","https://openalex.org/W2963944130","https://openalex.org/W2964259786","https://openalex.org/W4205523767","https://openalex.org/W4205946516","https://openalex.org/W4212896000","https://openalex.org/W4300079393","https://openalex.org/W4376312103","https://openalex.org/W6852474623"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4390516098","https://openalex.org/W2181948922","https://openalex.org/W2384362569","https://openalex.org/W2142795561","https://openalex.org/W4205302943","https://openalex.org/W2561132942","https://openalex.org/W3155418658","https://openalex.org/W2510680828","https://openalex.org/W2357336191"],"abstract_inverted_index":{"In":[0,27,169],"this":[1,200],"paper,":[2,171],"we":[3,71,202,220,287],"put":[4],"forward":[5],"the":[6,28,61,104,119,131,139,146,159,163,167,170,172,177,185,188,210,214,222,231,240,289,294],"model":[7],"of":[8,14,143,158,187,282,297],"zero-error":[9],"distributed":[10],"function":[11,147,236,267,279],"compression":[12,134,173,189,223],"system":[13,120],"two":[15,32,43,73],"binary":[16,105],"memoryless":[17],"sources":[18],"X":[19,56,111],"and":[20,35,37,60,91,213],"Y":[21,66,90,113],"as":[22,138],"depicted":[23],"in":[24,209,234,253,292],"Fig.":[25],"1.":[26],"model,":[29],"there":[30],"are":[31,180,273],"encoders":[33],"En1":[34,53,87],"En2":[36,63,92],"one":[38,156],"decoder":[39,98],"De,":[40],"connected":[41],"by":[42,117,245],"channels":[44],"with":[45,114,152],"capacity":[46,135,190,224,251],"constraints":[47],"C1and":[48],"C2,":[49],"respectively.":[50,96],"The":[51,97,133],"encoder":[52,62],"can":[54,64,88,93,149],"observe":[55,65,89,94],"or":[57,67,77,82],"(X,":[58,68],"Y),":[59],"Y).":[69],"Here,":[70],"use":[72,124,157],"switches":[74],"s1and":[75],"s2open":[76],"closed":[78],"(taking":[79],"values":[80],"0":[81],"1)":[83],"to":[84,102,129,230],"represent":[85],"whether":[86,239],"X,":[95],"De":[99],"is":[100,136,196,216,252,259,301],"required":[101],"compress":[103],"arithmetic":[106],"sum":[107],"f(X,":[108],"Y)":[109],"=":[110],"+":[112],"zero":[115,153],"error":[116,154],"using":[118,166],"multiple":[121],"times.":[122],"We":[123],"(s1s2;":[125],"C1,":[126,193,227,284],"C2;":[127,194,228,285],"f)":[128,195,229],"denote":[130],"model.":[132],"defined":[137],"maximum":[140],"average":[141],"number":[142],"times":[144],"that":[145,238,291],"f":[148],"be":[150],"compressed":[151],"for":[155,165,175,191,225,262],"system,":[160],"which":[161],"measures":[162],"efficiency":[164],"system.":[168],"capacities":[174,272],"all":[176,263],"four":[178],"models":[179,281],"fully":[181],"characterized.":[182],"Amongst":[183],"them,":[184],"characterization":[186],"(01;":[192,226,283],"very":[197],"difficult.":[198],"Toward":[199],"end,":[201],"develop":[203],"a":[204],"novel":[205],"graph":[206],"coloring":[207],"approach":[208],"converse":[211],"part":[212],"proof":[215],"highly":[217],"nontrivial.":[218],"Furthermore,":[219],"apply":[221],"open":[232],"problem":[233],"network":[235,266,278],"computation":[237,268,280],"best":[241],"known":[242],"upper":[243,257,295],"bound":[244,258,296],"Guang":[246,298],"et":[247,299],"al.":[248,300],"on":[249],"computing":[250,271],"general":[254,293],"tight.":[255,303],"This":[256],"always":[260],"tight":[261],"previously":[264],"considered":[265],"problems":[269],"whose":[270],"known.":[274],"By":[275],"considering":[276],"equivalent":[277],"f),":[286],"give":[288],"answer":[290],"not":[302]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}