{"id":"https://openalex.org/W4406355401","doi":"https://doi.org/10.1109/tit.2025.3529612","title":"Tight Exponential Strong Converse for Source Coding Problem With Encoded Side Information","display_name":"Tight Exponential Strong Converse for Source Coding Problem With Encoded Side Information","publication_year":2025,"publication_date":"2025-01-14","ids":{"openalex":"https://openalex.org/W4406355401","doi":"https://doi.org/10.1109/tit.2025.3529612"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3529612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3529612","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5031444367","display_name":"Daisuke Takeuchi","orcid":"https://orcid.org/0009-0003-5380-6972"},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Daisuke Takeuchi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Koganei, Japan","Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Koganei, Japan","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Japan","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045523488","display_name":"Shun Watanabe","orcid":"https://orcid.org/0000-0002-1121-8633"},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shun Watanabe","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Koganei, Japan","Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Koganei, Japan","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tokyo University of Agriculture and Technology, Japan","institution_ids":["https://openalex.org/I92614990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031444367"],"corresponding_institution_ids":["https://openalex.org/I92614990"],"apc_list":null,"apc_paid":null,"fwci":1.3947,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.79351593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"71","issue":"3","first_page":"1533","last_page":"1545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9966999888420105,"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":0.9966999888420105,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9833999872207642,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/converse","display_name":"Converse","score":0.8320164680480957},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.55260169506073},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.47007113695144653},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4584914743900299},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4564076364040375},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"Distributed source coding","score":0.44996708631515503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3977752923965454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37586551904678345},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3201461434364319},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.3157973885536194},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.20571398735046387},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14509108662605286}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8320164680480957},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55260169506073},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.47007113695144653},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4584914743900299},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4564076364040375},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.44996708631515503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3977752923965454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37586551904678345},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3201461434364319},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.3157973885536194},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20571398735046387},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14509108662605286},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3529612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3529612","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2265276729","display_name":null,"funder_award_id":"23H00468","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G385907010","display_name":null,"funder_award_id":"23K17455","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1517049357","https://openalex.org/W1632496222","https://openalex.org/W1985333779","https://openalex.org/W1990309618","https://openalex.org/W2000446566","https://openalex.org/W2007661134","https://openalex.org/W2014031743","https://openalex.org/W2069785605","https://openalex.org/W2081047977","https://openalex.org/W2084360170","https://openalex.org/W2101844150","https://openalex.org/W2127768309","https://openalex.org/W2142785003","https://openalex.org/W2154300278","https://openalex.org/W2162159056","https://openalex.org/W2249746297","https://openalex.org/W2787653234","https://openalex.org/W2799632698","https://openalex.org/W2908653801","https://openalex.org/W2948913663","https://openalex.org/W2963138763","https://openalex.org/W2963218244","https://openalex.org/W2963567713","https://openalex.org/W2963995791","https://openalex.org/W2989712406","https://openalex.org/W2995235436","https://openalex.org/W3042939197","https://openalex.org/W3081387073","https://openalex.org/W3106552691","https://openalex.org/W4251984466","https://openalex.org/W4302366875","https://openalex.org/W4353030701","https://openalex.org/W4386072092","https://openalex.org/W4388407902","https://openalex.org/W6732937331"],"related_works":["https://openalex.org/W2138256990","https://openalex.org/W2148567998","https://openalex.org/W2006979414","https://openalex.org/W2554094894","https://openalex.org/W2184634366","https://openalex.org/W1557690772","https://openalex.org/W2572458422","https://openalex.org/W2078664214","https://openalex.org/W2952836664","https://openalex.org/W2359522547"],"abstract_inverted_index":{"The":[0,78,235],"source":[1],"coding":[2],"problem":[3,60],"with":[4],"encoded":[5],"side":[6],"information":[7],"is":[8,75,81,115,151,158,198,238],"considered.":[9],"A":[10,105,140],"lower":[11,73,207],"bound":[12,74],"on":[13,211],"the":[14,41,45,57,63,88,109,116,134,138,154,162,173,181,194,206,212,219,229,245,250,254,262,267,270,282,287],"strong":[15,37,283],"converse":[16,38,79,284],"exponent":[17,55,224,285],"has":[18,26],"been":[19,28],"derived":[20,239],"by":[21,83,94,101,111,126,240],"Oohama,":[22,127],"but":[23],"its":[24],"tightness":[25],"not":[27,48],"clarified.":[29],"In":[30,185],"this":[31,144,175],"paper,":[32],"we":[33,50,190,258,274],"derive":[34,180,261],"a":[35,84,129,159,166,215,241],"tight":[36,54,65,223],"exponent.":[39],"For":[40],"special":[42,69],"case":[43,70],"where":[44],"side-information":[46],"does":[47],"exist,":[49],"demonstrate":[51],"that":[52,68,153,169,193],"our":[53,222,279],"of":[56,67,87,108,118,143,161,205,214,221,228,244,269,278,281],"Wyner-Ahlswede-K\u00f6rner":[58],"(WAK)":[59],"reduces":[61],"to":[62,132,147,179,202,260,286],"known":[64],"expression":[66],"while":[71],"Oohama\u2019s":[72,203],"strictly":[76,199],"loose.":[77],"part":[80,160,237],"proved":[82],"judicious":[85],"use":[86,117],"change-of-measure":[89],"argument,":[90],"which":[91,122,209],"was":[92,123],"introduced":[93,125],"Gu":[95],"and":[96,98,103,113,149,232],"Effros":[97],"further":[99],"developed":[100],"Tyagi":[102,112,148],"Watanabe.":[104],"key":[106],"component":[107],"methodology":[110],"Watanabe":[114,150],"soft":[119,155,195,263],"Markov":[120,135,156,196,264],"constraint,":[121],"originally":[124],"as":[128],"penalty":[130,167],"term":[131,168],"prove":[133],"constraint":[136,157,197,265],"at":[137,172],"end.":[139],"technical":[141],"innovation":[142],"paper":[145],"compared":[146],"recognizing":[152],"exponent,":[163],"rather":[164],"than":[165],"should":[170],"vanish":[171],"end;":[174],"recognition":[176],"enables":[177],"us":[178],"matching":[182],"achievability":[183,236],"bound.":[184],"fact,":[186],"via":[187],"numerical":[188],"experiment,":[189],"provide":[191],"evidence":[192],"positive.":[200],"Compared":[201],"derivation":[204,220,280],"bound,":[208],"relies":[210],"single-letterization":[213],"certain":[216],"moment-generating":[217],"function,":[218],"only":[225],"involves":[226],"manipulations":[227],"Kullback-Leibrer":[230],"divergence":[231],"Shannon":[233],"entropies.":[234],"careful":[242],"analysis":[243,252,268],"type":[246],"argument;":[247],"however,":[248],"unlike":[249],"conventional":[251],"for":[253],"achievable":[255],"rate":[256],"region,":[257],"need":[259],"in":[266],"correct":[271],"probability.":[272],"Furthermore,":[273],"present":[275],"an":[276],"application":[277],"privacy":[288],"amplification.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}