{"id":"https://openalex.org/W4388407902","doi":"https://doi.org/10.1109/tit.2023.3327314","title":"Strong Converses Using Typical Changes of Measures and Asymptotic Markov Chains","display_name":"Strong Converses Using Typical Changes of Measures and Asymptotic Markov Chains","publication_year":2023,"publication_date":"2023-11-06","ids":{"openalex":"https://openalex.org/W4388407902","doi":"https://doi.org/10.1109/tit.2023.3327314"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3327314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3327314","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/A5030191146","display_name":"Mustapha Hamad","orcid":"https://orcid.org/0000-0002-8631-1760"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mustapha Hamad","raw_affiliation_strings":["LTCI, T&#x00E9;l&#x00E9;com Paris, Institut Polytechnique de Paris, Palaiseau, France","Huawei Mathematical and Algorithmic Sciences Laboratory, Paris Research Center, Boulogne-Billancourt, France"],"raw_orcid":"https://orcid.org/0000-0002-8631-1760","affiliations":[{"raw_affiliation_string":"LTCI, T&#x00E9;l&#x00E9;com Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210165912"]},{"raw_affiliation_string":"Huawei Mathematical and Algorithmic Sciences Laboratory, Paris Research Center, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065826035","display_name":"Mich\u00e8le Wigger","orcid":"https://orcid.org/0000-0002-6737-5427"},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mich\u00e8le Wigger","raw_affiliation_strings":["LTCI, T&#x00E9;l&#x00E9;com Paris, Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-6737-5427","affiliations":[{"raw_affiliation_string":"LTCI, T&#x00E9;l&#x00E9;com Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060869862","display_name":"Mireille Sarkiss","orcid":"https://orcid.org/0000-0002-8359-5921"},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mireille Sarkiss","raw_affiliation_strings":["SAMOVAR, T&#x00E9;l&#x00E9;com SudParis, Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-8359-5921","affiliations":[{"raw_affiliation_string":"SAMOVAR, T&#x00E9;l&#x00E9;com SudParis, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3681,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60180558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"70","issue":"3","first_page":"1720","last_page":"1737"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9988999962806702,"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.9988999962806702,"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/T10237","display_name":"Cryptography and Data Security","score":0.960099995136261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9466999769210815,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/converse","display_name":"Converse","score":0.8318332433700562},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6983163952827454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6392024159431458},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6251623630523682},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6187691688537598},{"id":"https://openalex.org/keywords/distortion-function","display_name":"Distortion function","score":0.5220877528190613},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.4839244484901428},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.47430065274238586},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46045854687690735},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4307599365711212},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37298014760017395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3723447322845459},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32358837127685547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26714539527893066},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.26131802797317505},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.21020066738128662},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14202871918678284},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10221162438392639}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8318332433700562},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6983163952827454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6392024159431458},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6251623630523682},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6187691688537598},{"id":"https://openalex.org/C2780803321","wikidata":"https://www.wikidata.org/wiki/Q5283073","display_name":"Distortion function","level":3,"score":0.5220877528190613},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.4839244484901428},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.47430065274238586},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46045854687690735},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4307599365711212},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37298014760017395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3723447322845459},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32358837127685547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26714539527893066},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.26131802797317505},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.21020066738128662},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14202871918678284},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10221162438392639},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2023.3327314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3327314","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"},{"id":"pmh:oai:HAL:hal-04240062v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04240062","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2023, pp.i-xxvi. &#x27E8;10.1109/TIT.2023.3327314&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1588709600","https://openalex.org/W1970091448","https://openalex.org/W2000446566","https://openalex.org/W2014031743","https://openalex.org/W2021547642","https://openalex.org/W2068976426","https://openalex.org/W2074493852","https://openalex.org/W2090226360","https://openalex.org/W2099213070","https://openalex.org/W2101844150","https://openalex.org/W2106864314","https://openalex.org/W2150412388","https://openalex.org/W2154149950","https://openalex.org/W2154175667","https://openalex.org/W2161696090","https://openalex.org/W2162159056","https://openalex.org/W2166886691","https://openalex.org/W2744192101","https://openalex.org/W2756124386","https://openalex.org/W2763259922","https://openalex.org/W2799632698","https://openalex.org/W2887231444","https://openalex.org/W2948913663","https://openalex.org/W2955676002","https://openalex.org/W2963218244","https://openalex.org/W2989712406","https://openalex.org/W2990876408","https://openalex.org/W3081387073","https://openalex.org/W3099739613","https://openalex.org/W4283319566","https://openalex.org/W4300840296","https://openalex.org/W4302366875","https://openalex.org/W4310901917","https://openalex.org/W4317794943","https://openalex.org/W4382365055","https://openalex.org/W4386072092","https://openalex.org/W6759236014"],"related_works":["https://openalex.org/W2978432024","https://openalex.org/W1995805316","https://openalex.org/W3180760233","https://openalex.org/W1568381040","https://openalex.org/W1970394887","https://openalex.org/W2276828234","https://openalex.org/W2148203918","https://openalex.org/W4205915047","https://openalex.org/W1529601338","https://openalex.org/W2357670775"],"abstract_inverted_index":{"The":[0,80,201,241],"paper":[1,81],"presents":[2,16,83],"exponentially-strong":[3,22,85,142],"converses":[4,86],"for":[5,19,24,31,87,106,246],"source-coding,":[6],"channel":[7,32,38],"coding,":[8],"and":[9,30,66,105,134,233,249,264],"hypothesis":[10,96,251],"testing":[11,97,252],"problems.":[12],"More":[13],"specifically,":[14],"it":[15],"alternative":[17,41],"proofs":[18,42,245],"the":[20,53,68,74,88,107,141,148,152,156,159,179,182,185,225,228,234,278],"well-known":[21],"converse":[23,143,244],"almost":[25],"lossless":[26],"source-coding":[27],"with":[28,101,119,236],"side-information":[29],"coding":[33,219],"over":[34],"a":[35,47,63,192],"discrete":[36],"memoryless":[37],"(DMC).":[39],"These":[40],"are":[43,253],"solely":[44],"based":[45],"on":[46,52,67,131],"change":[48,257],"of":[49,55,70,77,158,184,258,281],"measure":[50,259],"argument":[51],"sets":[54],"conditionally":[56],"or":[57,172],"jointly-typical":[58],"sequences":[59],"that":[60,129,146,268],"result":[61,144],"in":[62,73,178,277],"correct":[64],"decision,":[65],"analysis":[69],"these":[71],"measures":[72],"asymptotic":[75,279],"regime":[76,280],"infinite":[78,282],"blocklengths.":[79,283],"also":[82],"new":[84,242],"<inline-formula":[89,109,120,160,203,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,110,121,161,204,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[91,111,122,162,205,212],"<tex-math":[92,112,123,163,206,213],"notation=\"LaTeX\">$K$":[93],"</tex-math></inline-formula>":[94,114,126,165,208,215],"-hop":[95],"against":[98],"independence":[99],"problem":[100,118,220],"certain":[102,269],"Markov":[103,270],"chains":[104,271],"two-terminal":[108],"notation=\"LaTeX\">$L$":[113,207],"-round":[115,209],"interactive":[116,217,229],"compression":[117,235,248],"notation=\"LaTeX\">$J\\geq":[124],"1$":[125],"distortion":[127,167,187],"constraints":[128],"depend":[130],"both":[132,135],"sources":[133],"reconstructions.":[136],"For":[137],"this":[138],"latter":[139],"problem,":[140,227,232],"states":[145],"whenever":[147],"rates":[149],"lie":[150],"outside":[151],"vanishing-excess-distortion-probability":[153],"rate-region,":[154],"then":[155,191],"sum":[157,183],"notation=\"LaTeX\">$J$":[164,214],"excess":[166,186],"probabilities":[168,188],"asymptotically":[169],"exceeds":[170,189],"1":[171,175],"tends":[173],"to":[174,198],"exponentially":[176],"fast":[177],"blocklength.":[180],"(When":[181],"1,":[190],"larger":[193],"rate-distortion":[194],"region":[195],"is":[196],"shown":[197],"be":[199],"achievable.)":[200],"considered":[202],"-distortion":[216],"source":[218],"includes":[221],"as":[222,261],"special":[223],"cases":[224],"Wyner-Ziv":[226],"function":[230],"computation":[231],"lossy":[237,247],"common":[238],"reconstruction":[239],"problem.":[240],"strong":[243],"distributed":[250],"derived":[254],"using":[255],"similar":[256],"arguments":[260],"mentioned":[262],"earlier":[263],"by":[265],"additionally":[266],"proving":[267],"involving":[272],"auxiliary":[273],"random":[274],"variables":[275],"hold":[276]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}