{"id":"https://openalex.org/W2027974842","doi":"https://doi.org/10.1109/tit.2014.2301446","title":"Minimum KL-Divergence on Complements of &lt;inline-formula&gt; &lt;tex-math notation=\"TeX\"&gt;$L_{1}$ &lt;/tex-math&gt;&lt;/inline-formula&gt; Balls","display_name":"Minimum KL-Divergence on Complements of &lt;inline-formula&gt; &lt;tex-math notation=\"TeX\"&gt;$L_{1}$ &lt;/tex-math&gt;&lt;/inline-formula&gt; Balls","publication_year":2014,"publication_date":"2014-02-20","ids":{"openalex":"https://openalex.org/W2027974842","doi":"https://doi.org/10.1109/tit.2014.2301446","mag":"2027974842"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2301446","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2301446","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/A5067369330","display_name":"Daniel Berend","orcid":"https://orcid.org/0000-0002-5756-5921"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Daniel Berend","raw_affiliation_strings":["Department of Mathematics and Computer Science, Ben-Gurion University, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Ben-Gurion University, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021606672","display_name":"Peter Harremo\u00ebs","orcid":"https://orcid.org/0000-0002-0441-6690"},"institutions":[{"id":"https://openalex.org/I4210143031","display_name":"Niels Brock","ror":"https://ror.org/03gzqe894","country_code":"DK","type":"education","lineage":["https://openalex.org/I4210143031"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Peter Harremoes","raw_affiliation_strings":["Copenhagen Business College, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Copenhagen Business College, Copenhagen, Denmark","institution_ids":["https://openalex.org/I4210143031"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019371046","display_name":"Aryeh Kontorovich","orcid":"https://orcid.org/0000-0001-8038-8671"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aryeh Kontorovich","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067369330"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":3.4692,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91718862,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"60","issue":"6","first_page":"3172","last_page":"3177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944999814033508,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944999814033508,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9883000254631042,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6472955942153931},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6267280578613281},{"id":"https://openalex.org/keywords/infimum-and-supremum","display_name":"Infimum and supremum","score":0.5888314247131348},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5490484833717346},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5206917524337769},{"id":"https://openalex.org/keywords/total-variation","display_name":"Total variation","score":0.505516529083252},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4770464301109314},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.475483775138855},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.4594714045524597},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.29224899411201477},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11928623914718628}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6472955942153931},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6267280578613281},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.5888314247131348},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5490484833717346},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5206917524337769},{"id":"https://openalex.org/C62100291","wikidata":"https://www.wikidata.org/wiki/Q1936288","display_name":"Total variation","level":2,"score":0.505516529083252},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4770464301109314},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.475483775138855},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.4594714045524597},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.29224899411201477},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11928623914718628},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2301446","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2301446","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W200491663","https://openalex.org/W1570963478","https://openalex.org/W1592396109","https://openalex.org/W1593786937","https://openalex.org/W1973429478","https://openalex.org/W1990622361","https://openalex.org/W1998123258","https://openalex.org/W2026653933","https://openalex.org/W2035364928","https://openalex.org/W2037877170","https://openalex.org/W2059475362","https://openalex.org/W2073946873","https://openalex.org/W2106332299","https://openalex.org/W2112939491","https://openalex.org/W2126106509","https://openalex.org/W2138911560","https://openalex.org/W2146111332","https://openalex.org/W2148988050","https://openalex.org/W2149306165","https://openalex.org/W2478708596","https://openalex.org/W2963202274","https://openalex.org/W2971892400","https://openalex.org/W2989661724","https://openalex.org/W3100137703","https://openalex.org/W3127518054","https://openalex.org/W4240809103","https://openalex.org/W6635586961"],"related_works":["https://openalex.org/W1997817606","https://openalex.org/W2390438896","https://openalex.org/W2977610029","https://openalex.org/W2560414840","https://openalex.org/W3207412727","https://openalex.org/W4286901599","https://openalex.org/W2343708061","https://openalex.org/W2101275224","https://openalex.org/W4299806362","https://openalex.org/W2949318180"],"abstract_inverted_index":{"Pinsker's":[0],"widely":[1],"used":[2],"inequality":[3],"upper-bounds":[4],"the":[5,18,28,36,50,104,109,112],"total":[6,67],"variation":[7],"distance":[8],"\u2225P":[9],"-":[10],"Q\u2225":[11],"<sub":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,77,82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[14],"in":[15,23,27,33,66,108],"terms":[16],"of":[17,38,52,98,103,111,116],"Kullback-Leibler":[19],"divergence":[20],"D(P\u2225Q).":[21],"Although,":[22],"general,":[24],"a":[25,96],"bound":[26],"reverse":[29,99],"direction":[30],"is":[31,40,124],"impossible,":[32],"many":[34],"applications":[35],"quantity":[37],"interest":[39],"actually":[41],"D*(v,":[42,72],"Q)-defined,":[43],"for":[44,91],"an":[45],"arbitrary":[46],"fixed":[47],"Q,":[48],"as":[49],"infimum":[51],"D(P\u2225Q)":[53],"over":[54],"all":[55],"distributions":[56],"P":[57],"that":[58,71],"are":[59],"at":[60],"least":[61],"v-far":[62],"away":[63],"from":[64],"Q":[65],"variation.":[68],"We":[69],"show":[70],"Q)":[73],"\u2264":[74],"Cv":[75],"<sup":[76,81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[78],"+":[79],"O(v":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[83],"),":[84],"where":[85],"C":[86],"=":[87,89],"C(Q)":[88],"1/2":[90],"balanced":[92],"distributions,":[93],"thereby":[94],"providing":[95],"kind":[97],"Pinsker":[100],"inequality.":[101],"Some":[102],"structural":[105],"results":[106],"obtained":[107],"course":[110],"proof":[113],"may":[114],"be":[115],"independent":[117],"interest.":[118],"An":[119],"application":[120],"to":[121],"large":[122],"deviations":[123],"given.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}