{"id":"https://openalex.org/W2963685108","doi":"https://doi.org/10.1109/tit.2019.2919720","title":"Sharp Bounds for Mutual Covering","display_name":"Sharp Bounds for Mutual Covering","publication_year":2019,"publication_date":"2019-05-29","ids":{"openalex":"https://openalex.org/W2963685108","doi":"https://doi.org/10.1109/tit.2019.2919720","mag":"2963685108"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2919720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2919720","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/A5100383868","display_name":"Jingbo Liu","orcid":"https://orcid.org/0000-0001-5637-5264"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingbo Liu","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA","Princeton University, Princeton, USA"],"raw_orcid":"https://orcid.org/0000-0001-5637-5264","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044522990","display_name":"Mohammad Hossein Yassaee","orcid":"https://orcid.org/0000-0001-9353-3073"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR","US"],"is_corresponding":false,"raw_author_name":"Mohammad Hossein Yassaee","raw_affiliation_strings":["Princeton University, Princeton, USA","School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0001-9353-3073","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103184697","display_name":"Sergio Verd\u00fa","orcid":"https://orcid.org/0000-0003-1254-9116"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergio Verdu","raw_affiliation_strings":["Princeton University, Princeton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1168,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44206316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"12","first_page":"8067","last_page":"8083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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.9998999834060669,"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.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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.7494537830352783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7469226717948914},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.6632457971572876},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5812740921974182},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.571345329284668},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.561549186706543},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5477475523948669},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5358688831329346},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5335754752159119},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5239748358726501},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5136958360671997},{"id":"https://openalex.org/keywords/total-variation","display_name":"Total variation","score":0.47673025727272034},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.44279414415359497},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4198639690876007},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4116997718811035},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18622279167175293},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1487065851688385}],"concepts":[{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7494537830352783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7469226717948914},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.6632457971572876},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5812740921974182},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.571345329284668},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.561549186706543},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5477475523948669},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5358688831329346},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5335754752159119},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5239748358726501},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5136958360671997},{"id":"https://openalex.org/C62100291","wikidata":"https://www.wikidata.org/wiki/Q1936288","display_name":"Total variation","level":2,"score":0.47673025727272034},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.44279414415359497},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4198639690876007},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4116997718811035},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18622279167175293},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1487065851688385},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2019.2919720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2919720","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":[{"id":"https://metadata.un.org/sdg/5","display_name":"Gender equality","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G1739869781","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4636493408","display_name":null,"funder_award_id":"CCF-1016625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309292","display_name":"Princeton University","ror":"https://ror.org/00hx57361"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W1494099594","https://openalex.org/W1540156667","https://openalex.org/W1549664537","https://openalex.org/W1589803317","https://openalex.org/W1619609572","https://openalex.org/W1646187488","https://openalex.org/W1955169834","https://openalex.org/W1971079746","https://openalex.org/W1973286131","https://openalex.org/W1978188352","https://openalex.org/W1978978965","https://openalex.org/W1980948271","https://openalex.org/W1989008275","https://openalex.org/W1993176105","https://openalex.org/W2001921622","https://openalex.org/W2061890144","https://openalex.org/W2063292248","https://openalex.org/W2068871408","https://openalex.org/W2139352051","https://openalex.org/W2141761557","https://openalex.org/W2142901448","https://openalex.org/W2150154572","https://openalex.org/W2156447837","https://openalex.org/W2157032401","https://openalex.org/W2158427334","https://openalex.org/W2163010692","https://openalex.org/W2170862660","https://openalex.org/W2261921850","https://openalex.org/W2340364767","https://openalex.org/W2585055179","https://openalex.org/W2604502223","https://openalex.org/W2782562097","https://openalex.org/W2887347099","https://openalex.org/W2904979834","https://openalex.org/W2952260091","https://openalex.org/W2962725488","https://openalex.org/W2962921917","https://openalex.org/W2963414882","https://openalex.org/W2963896163","https://openalex.org/W2963930236","https://openalex.org/W2976022740","https://openalex.org/W3100328068","https://openalex.org/W3103841412","https://openalex.org/W3110581234","https://openalex.org/W4245577611","https://openalex.org/W4252980489","https://openalex.org/W4300840296","https://openalex.org/W4301258660","https://openalex.org/W4302366875","https://openalex.org/W6757159723"],"related_works":["https://openalex.org/W3124771927","https://openalex.org/W4225940264","https://openalex.org/W2750125254","https://openalex.org/W2111510771","https://openalex.org/W2057609120","https://openalex.org/W2889544313","https://openalex.org/W2939693078","https://openalex.org/W986037092","https://openalex.org/W2392704982","https://openalex.org/W4313429060"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"tool":[2],"in":[3,88,105,175,202],"network":[4],"information":[5],"theory":[6],"is":[7,70],"the":[8,14,60,63,66,77,89,94,102,106,120,124,127,130,134,139,145,160,165,171,176,184,187,197,203,206],"covering":[9,51,78,95,135,167,208],"lemma,":[10,116],"which":[11,91],"lower":[12],"bounds":[13],"probability":[15,61,79,125,136],"that":[16,93,119,151],"there":[17],"exists":[18],"a":[19,25,34,39,157],"pair":[20,158],"of":[21,28,62,126,186,205],"random":[22],"variables;":[23],"among":[24],"given":[26,35,67],"number":[27],"independently":[29],"generated":[30],"candidates,":[31],"falling":[32],"within":[33],"set.":[36],"We":[37,53],"use":[38,164],"weighted":[40],"sum":[41],"trick":[42],"and":[43,75,111,133,148],"Talagrand\u2019s":[44],"concentration":[45,199],"inequality":[46,200],"to":[47,81,108,169],"prove":[48],"new":[49],"mutual":[50,166,207],"bounds.":[52],"identify":[54],"two":[55],"interesting":[56],"applications:":[57],"1)":[58],"when":[59],"set":[64,128],"under":[65,129],"joint":[68,131,146,177],"distribution":[69,132,147,150,178],"bounded":[71],"away":[72],"from":[73,159],"0":[74],"1,":[76],"converges":[80],"1":[82],"<italic":[83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">doubly</i>":[85],"exponentially":[86],"fast":[87],"blocklength,":[90],"implies":[92],"lemma":[96],"does":[97],"not":[98],"induce":[99],"penalties":[100],"on":[101,196],"error":[103,173],"exponents":[104],"applications":[107],"coding":[109],"theorems;":[110],"2)":[112],"using":[113],"Hall\u2019s":[114],"marriage":[115],"we":[117,163],"show":[118],"maximum":[121],"difference":[122],"between":[123,144],"equals":[137],"half":[138],"minimum":[140],"total":[141],"variation":[142],"distance":[143],"any":[149],"can":[152],"be":[153],"simulated":[154],"by":[155],"selecting":[156],"candidates.":[161],"Thus":[162],"bound":[168],"derive":[170],"exact":[172,188],"exponent":[174],"simulation":[179],"problem.":[180],"In":[181],"both":[182],"applications,":[183],"determination":[185],"exponential":[189],"(or":[190],"double":[191],"exponential)":[192],"behavior":[193],"relies":[194],"crucially":[195],"sharp":[198],"used":[201],"proof":[204],"lemma.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}