{"id":"https://openalex.org/W3197245170","doi":"https://doi.org/10.1109/isit45174.2021.9517905","title":"Trade-Offs Between Error and Excess-Rate Exponents of Typical Slepian-Wolf Codes","display_name":"Trade-Offs Between Error and Excess-Rate Exponents of Typical Slepian-Wolf Codes","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197245170","doi":"https://doi.org/10.1109/isit45174.2021.9517905","mag":"3197245170"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5036728461","display_name":"Ran Tamir","orcid":"https://orcid.org/0000-0002-8291-6092"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ran Tamir Averbuch","raw_affiliation_strings":["Technion - Israel Institute of Technology,The Andrew & Erna Viterbi Faculty of Electrical Engineering,Haifa,Israel,3200003","The Andrew & Erna Viterbi Faculty of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,The Andrew & Erna Viterbi Faculty of Electrical Engineering,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"The Andrew & Erna Viterbi Faculty of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028774270","display_name":"Neri Merhav","orcid":"https://orcid.org/0000-0002-9547-3243"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Neri Merhav","raw_affiliation_strings":["Technion - Israel Institute of Technology,The Andrew & Erna Viterbi Faculty of Electrical Engineering,Haifa,Israel,3200003","The Andrew & Erna Viterbi Faculty of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,The Andrew & Erna Viterbi Faculty of Electrical Engineering,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"The Andrew & Erna Viterbi Faculty of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036728461"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.1016,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43725956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"924","last_page":"929"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/decoding-methods","display_name":"Decoding methods","score":0.7011007070541382},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.6793873310089111},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5618274211883545},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.5026297569274902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4860099256038666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4754599928855896},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46891435980796814},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"Distributed source coding","score":0.4502618908882141},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.42584165930747986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38474059104919434},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.35640573501586914},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3360256552696228},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2875223755836487},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.25873419642448425},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09079745411872864}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7011007070541382},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.6793873310089111},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5618274211883545},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.5026297569274902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4860099256038666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4754599928855896},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46891435980796814},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.4502618908882141},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.42584165930747986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38474059104919434},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.35640573501586914},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3360256552696228},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2875223755836487},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.25873419642448425},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09079745411872864},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7599910482","display_name":null,"funder_award_id":"137/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1503422010","https://openalex.org/W1549664537","https://openalex.org/W1986741231","https://openalex.org/W2004863950","https://openalex.org/W2039030058","https://openalex.org/W2057756383","https://openalex.org/W2088587246","https://openalex.org/W2096667287","https://openalex.org/W2099213070","https://openalex.org/W2101844150","https://openalex.org/W2103098233","https://openalex.org/W2149512393","https://openalex.org/W2604502223","https://openalex.org/W2782562097","https://openalex.org/W2962746504","https://openalex.org/W2962760265","https://openalex.org/W2975010068","https://openalex.org/W2977146222","https://openalex.org/W2997589168","https://openalex.org/W3026839660","https://openalex.org/W3045418170","https://openalex.org/W3132309254","https://openalex.org/W4302366875","https://openalex.org/W6777468260"],"related_works":["https://openalex.org/W2117827073","https://openalex.org/W2165433022","https://openalex.org/W80491500","https://openalex.org/W2108244046","https://openalex.org/W2890316898","https://openalex.org/W3146082519","https://openalex.org/W2147269671","https://openalex.org/W2110738045","https://openalex.org/W2139746419","https://openalex.org/W2361492675"],"abstract_inverted_index":{"Typical":[0],"random":[1,38,74,143],"codes":[2],"(TRC)":[3],"in":[4,61,95],"a":[5,32,62,66,96],"communication":[6],"scenario":[7],"of":[8,21,35,51,82,158],"source":[9,53],"coding":[10],"with":[11,122],"side":[12],"information":[13,160],"at":[14],"the":[15,18,26,36,46,52,58,68,79,83,104,118,130,133,137,141],"decoder":[16,121],"is":[17,31],"main":[19],"subject":[20],"this":[22,43],"work.":[23],"We":[24,101,152],"study":[25],"semi-deterministic":[27,144],"code":[28,40,44,145],"ensemble,":[29,45],"which":[30],"certain":[33,114],"variant":[34],"ordinary":[37],"binning":[39,75],"ensemble.":[41],"In":[42],"relatively":[47],"small":[48],"type":[49],"classes":[50],"are":[54,85,167],"deterministically":[55],"partitioned":[56],"into":[57],"available":[59],"bins":[60],"one-to-one":[63],"manner.":[64],"As":[65],"consequence,":[67],"error":[69,76,80,134,163],"probability":[70],"decreases":[71],"dramatically.":[72],"The":[73],"exponent":[77,81,135,139],"and":[78,87,136,146,164],"TRC":[84],"derived":[86],"proved":[88],"to":[89,92],"be":[90,110],"equal":[91],"one":[93],"another":[94],"few":[97],"important":[98],"special":[99],"cases.":[100],"show":[102,153],"that":[103,154],"performance":[105],"under":[106],"optimal":[107,149],"decoding":[108],"can":[109],"attained":[111],"also":[112],"by":[113],"universal":[115],"decoders,":[116],"e.g.,":[117],"stochastic":[119],"likelihood":[120],"an":[123],"empirical":[124],"entropy":[125],"metric.":[126],"Moreover,":[127],"we":[128],"discuss":[129],"trade-offs":[131],"between":[132],"excess-rate":[138,165],"for":[140,155],"typical":[142],"characterize":[147],"its":[148],"rate":[150],"function.":[151],"any":[156],"pair":[157],"correlated":[159],"sources,":[161],"both":[162],"probabilities":[166],"exponentially":[168],"vanishing.":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}