{"id":"https://openalex.org/W2175374193","doi":"https://doi.org/10.1109/tit.2016.2642111","title":"$E_{\\gamma}$-Resolvability","display_name":"$E_{\\gamma}$-Resolvability","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2175374193","doi":"https://doi.org/10.1109/tit.2016.2642111","mag":"2175374193"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2642111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2642111","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":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.07829","any_repository_has_fulltext":true},"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingbo Liu","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering Princeton University Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering Princeton University Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026048440","display_name":"Paul Cuff","orcid":"https://orcid.org/0000-0003-2936-9939"},"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":"Paul Cuff","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering Princeton University Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering Princeton University Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]},{"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":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering Princeton University Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering Princeton University Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100383868"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.5577,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69581923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9972000122070312,"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/randomness","display_name":"Randomness","score":0.7518624067306519},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7041855454444885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5307030081748962},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.45677393674850464},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4545144736766815},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4302534759044647},{"id":"https://openalex.org/keywords/probability-of-error","display_name":"Probability of error","score":0.4165993928909302},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3797963559627533},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34132540225982666},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3273996412754059},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22066932916641235},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19061952829360962}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7518624067306519},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7041855454444885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5307030081748962},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.45677393674850464},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4545144736766815},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4302534759044647},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.4165993928909302},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3797963559627533},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34132540225982666},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3273996412754059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22066932916641235},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19061952829360962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2016.2642111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2642111","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:arXiv.org:1511.07829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07829","pdf_url":"https://arxiv.org/pdf/1511.07829","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2175374193","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1511.07829","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.07829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07829","pdf_url":"https://arxiv.org/pdf/1511.07829","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4370788010","display_name":null,"funder_award_id":"CCF-1116013","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G4499113007","display_name":null,"funder_award_id":"FA9550-12-1-0196","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G601271264","display_name":null,"funder_award_id":"CCF-1350595","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G8424497446","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W245337057","https://openalex.org/W1409569118","https://openalex.org/W1494099594","https://openalex.org/W1540156667","https://openalex.org/W1549664537","https://openalex.org/W1613941654","https://openalex.org/W1671806213","https://openalex.org/W1885275569","https://openalex.org/W1907064244","https://openalex.org/W1963589622","https://openalex.org/W1993176105","https://openalex.org/W1998812578","https://openalex.org/W2001921622","https://openalex.org/W2020347709","https://openalex.org/W2026653933","https://openalex.org/W2033274907","https://openalex.org/W2043769961","https://openalex.org/W2065024926","https://openalex.org/W2066428891","https://openalex.org/W2068887604","https://openalex.org/W2069969835","https://openalex.org/W2070259813","https://openalex.org/W2082592501","https://openalex.org/W2091891040","https://openalex.org/W2098496775","https://openalex.org/W2099111195","https://openalex.org/W2103674915","https://openalex.org/W2106864314","https://openalex.org/W2109426455","https://openalex.org/W2112289862","https://openalex.org/W2115827190","https://openalex.org/W2122882636","https://openalex.org/W2139352051","https://openalex.org/W2141432745","https://openalex.org/W2141761557","https://openalex.org/W2144476727","https://openalex.org/W2150154572","https://openalex.org/W2151414914","https://openalex.org/W2152845298","https://openalex.org/W2156447837","https://openalex.org/W2157032401","https://openalex.org/W2158427334","https://openalex.org/W2162635854","https://openalex.org/W2164651000","https://openalex.org/W2165137369","https://openalex.org/W2166857777","https://openalex.org/W2207879440","https://openalex.org/W2233598973","https://openalex.org/W2276299490","https://openalex.org/W2407568342","https://openalex.org/W2508983666","https://openalex.org/W2515533255","https://openalex.org/W2518143623","https://openalex.org/W2947000318","https://openalex.org/W2950676687","https://openalex.org/W2951469341","https://openalex.org/W2951625042","https://openalex.org/W2952260091","https://openalex.org/W2952849324","https://openalex.org/W2962685448","https://openalex.org/W2963645489","https://openalex.org/W2963806987","https://openalex.org/W3098647437","https://openalex.org/W3103182327","https://openalex.org/W3103841412","https://openalex.org/W3127518054","https://openalex.org/W4251442492","https://openalex.org/W4251984466","https://openalex.org/W4300840296","https://openalex.org/W6948027376"],"related_works":[],"abstract_inverted_index":{"The":[0,268],"conventional":[1],"channel":[2,17,144,337],"resolvability":[3,270],"refers":[4],"to":[5,14,130,244,275,320],"the":[6,16,41,55,85,132,143,174,211,214,218,222,246,252,283,296,304,314,317,322,330,335],"minimum":[7],"rate":[8,95,186,250],"needed":[9],"for":[10,54,263],"an":[11,59,74],"input":[12],"process":[13],"approximate":[15,131],"output":[18,133],"distribution":[19,134],"in":[20,34,84,173,221,256,288,295,334],"total":[21,36],"variation":[22,37],"distance.":[23,48],"In":[24,182],"this":[25],"paper,":[26],"we":[27,241],"study":[28,210],"E":[29,44,77,204,233],"<sub":[30,45,65,99,103,107,111,117,122,136,146,155,160,165,190,194,199,234],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[31,46,66,100,104,108,112,118,123,137,140,147,150,156,161,166,191,195,200,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b3</sub>":[32,47,236],"-resolvability,":[33],"which":[35,291,339],"is":[38,61,128,170,205,272,292,340],"replaced":[39],"by":[40,228],"more":[42],"general":[43,50],"A":[49],"one-shot":[51,279,301],"achievability":[52],"bound":[53,281,312,328],"precision":[56],"of":[57,176,187,213,224,251,285,303,316],"such":[58],"approximation":[60,215,253],"developed.":[62],"Let":[63],"Q":[64,98,121,145,154,159,164,189,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X|U</sub>":[67,124,148,162,201],"be":[68,73],"a":[69,92,184,264,278,300,310,326],"random":[70,225],"transformation,":[71],"n":[72],"integer,":[75],"and":[76,169,179,237,259,308,325],"\u2208":[78],"(0,":[79],"+\u221e).":[80],"We":[81,208],"show":[82],"that":[83],"asymptotic":[86],"setting":[87],"where":[88,153],"\u03b3":[89],"=":[90],"exp(nE),":[91],"(nonnegative)":[93],"randomness":[94,185,266],"above":[96],"inf":[97,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">U</sub>":[101,119,157,192,196],":D":[102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(QXII\u03c0X)\u2264E</sub>":[105],"{D(Q":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</sub>":[109,113,138,167],"II\u03c0":[110],")":[114,125,202],"+":[115],"I(Q":[116,193],",":[120,152,168,197],"-":[126,203],"E}":[127],"sufficient":[129],"\u03c0":[135],"<sup":[139,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2297n</sup>":[141,151],"using":[142],"\u2192":[158,163],"also":[171,209],"necessary":[172],"case":[175,223],"finite":[177],"U":[178],"X":[180],".":[181],"particular,":[183],"always":[206],"sufficient.":[207],"convergence":[212],"error":[216],"under":[217],"high-probability":[219],"criteria":[220],"codebooks.":[226],"Moreover,":[227],"developing":[229],"simple":[230],"bounds":[231],"relating":[232],"other":[238],"distance":[239],"measures,":[240],"are":[242],"able":[243],"determine":[245],"exact":[247],"linear":[248],"growth":[249],"errors":[254],"measured":[255],"relative":[257],"entropy":[258],"smooth":[260],"R\u00e9nyi":[261],"divergences":[262],"fixed-input":[265],"rate.":[267],"new":[269],"result":[271],"then":[273],"used":[274],"derive:":[276],"1)":[277],"upper":[280],"on":[282,313,329],"probability":[284,333],"excess":[286],"distortion":[287],"lossy":[289],"compression,":[290],"exponentially":[293],"tight":[294],"i.i.d.":[297],"setting;":[298],"2)":[299],"version":[302],"mutual":[305],"covering":[306],"lemma;":[307],"3)":[309],"lower":[311,327],"size":[315],"eavesdropper":[318,331],"list":[319],"include":[321],"actual":[323],"message":[324],"false-alarm":[332],"wiretap":[336],"problem,":[338],"(asymptotically)":[341],"ensemble-tight.":[342]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}