{"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":"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/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"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR"],"is_corresponding":true,"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"],"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","https://openalex.org/I4401200345"]}]},{"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"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR"],"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"],"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","https://openalex.org/I4401200345"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043058794"],"corresponding_institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11520066,"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,172],"this":[1,203],"paper,":[2,174],"we":[3,72,205,223,290],"put":[4],"forward":[5],"the":[6,28,62,107,122,134,142,149,162,166,170,173,175,180,188,191,213,217,225,234,243,292,297],"model":[7],"of":[8,14,146,161,190,285,300],"zero-error":[9],"distributed":[10],"function":[11,150,239,270,282],"compression":[12,137,176,192,226],"system":[13,123],"two":[15,32,43,74],"binary":[16,108],"memoryless":[17],"sources":[18],"X":[19,57,114],"and":[20,35,37,49,61,77,94,216],"Y":[21,67,93,116],"as":[22,141],"depicted":[23],"in":[24,212,237,256,295],"Fig.":[25],"1.":[26],"model,":[29],"there":[30],"are":[31,183,276],"encoders":[33],"En1":[34,54,90],"En2":[36,64,95],"one":[38,159],"decoder":[39,101],"De,":[40],"connected":[41],"by":[42,120,248],"channels":[44],"with":[45,117,155],"capacity":[46,138,193,227,254],"constraints":[47],"C<inf>1</inf>":[48],"C<inf>2</inf>,":[50],"respectively.":[51,99],"The":[52,100,136],"encoder":[53,63],"can":[55,65,91,96,152],"observe":[56,66,92,97],"or":[58,68,80,85],"(X,":[59,69],"Y),":[60],"Y).":[70],"Here,":[71],"use":[73,127,160],"switches":[75],"s<inf>1</inf>":[76],"s<inf>2</inf>":[78],"open":[79,235],"closed":[81],"(taking":[82],"values":[83],"0":[84],"1)":[86],"to":[87,105,132,233],"represent":[88],"whether":[89,242],"X,":[98],"De":[102],"is":[103,139,199,219,255,262,304],"required":[104],"compress":[106],"arithmetic":[109],"sum":[110],"f(X,":[111],"Y)":[112],"=":[113],"+":[115],"zero":[118,156],"error":[119,157],"using":[121,169],"multiple":[124],"times.":[125],"We":[126],"(s<inf>1</inf>s<inf>2</inf>;":[128],"C<inf>1</inf>,":[129,196,230,287],"C<inf>2</inf>;":[130,197,231,288],"f)":[131,198,232],"denote":[133],"model.":[135],"defined":[140],"maximum":[143],"average":[144],"number":[145],"times":[147],"that":[148,241,294],"f":[151],"be":[153],"compressed":[154],"for":[158,168,178,194,228,265],"system,":[163],"which":[164],"measures":[165],"efficiency":[167],"system.":[171],"capacities":[177,275],"all":[179,266],"four":[181],"models":[182,284],"fully":[184],"characterized.":[185],"Amongst":[186],"them,":[187],"characterization":[189],"(01;":[195,229,286],"very":[200],"difficult.":[201],"Toward":[202],"end,":[204],"develop":[206],"a":[207],"novel":[208],"graph":[209],"coloring":[210],"approach":[211],"converse":[214],"part":[215],"proof":[218],"highly":[220],"nontrivial.":[221],"Furthermore,":[222],"apply":[224],"problem":[236],"network":[238,269,281],"computation":[240,271,283],"best":[244],"known":[245],"upper":[246,260,298],"bound":[247,261,299],"Guang":[249,301],"et":[250,302],"al.":[251,303],"on":[252],"computing":[253,274],"general":[257,296],"tight.":[258,306],"This":[259],"always":[263],"tight":[264],"previously":[267],"considered":[268],"problems":[272],"whose":[273],"known.":[277],"By":[278],"considering":[279],"equivalent":[280],"f),":[289],"give":[291],"answer":[293],"not":[305]},"counts_by_year":[],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}