{"id":"https://openalex.org/W2976155724","doi":"https://doi.org/10.1109/isit.2019.8849490","title":"Privacy Amplification, Lossy Compression, and their Duality to Channel Coding","display_name":"Privacy Amplification, Lossy Compression, and their Duality to Channel Coding","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2976155724","doi":"https://doi.org/10.1109/isit.2019.8849490","mag":"2976155724"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5067801862","display_name":"Joseph M. Renes","orcid":"https://orcid.org/0000-0003-2302-8025"},"institutions":[{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Joseph M. Renes","raw_affiliation_strings":["ETH, Institute for Theoretical Physics, Zürich","ETH, Institute for Theoretical Physics, Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH, Institute for Theoretical Physics, Zürich","institution_ids":["https://openalex.org/I4210112966"]},{"raw_affiliation_string":"ETH, Institute for Theoretical Physics, Z\u00fcrich","institution_ids":["https://openalex.org/I4210112966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067801862"],"corresponding_institution_ids":["https://openalex.org/I4210112966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12413426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2144","last_page":"2148"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.8767374753952026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5761258602142334},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5081303119659424},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.49120256304740906},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4477875828742981},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.44715452194213867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24709907174110413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1546098291873932},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.12924832105636597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10350605845451355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09652745723724365},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.0715862512588501}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.8767374753952026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5761258602142334},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5081303119659424},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.49120256304740906},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4477875828742981},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.44715452194213867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24709907174110413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1546098291873932},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.12924832105636597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10350605845451355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09652745723724365},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0715862512588501},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1484170624","https://openalex.org/W1544902333","https://openalex.org/W1604817450","https://openalex.org/W1964733087","https://openalex.org/W1987336330","https://openalex.org/W1990187371","https://openalex.org/W2004820318","https://openalex.org/W2007661134","https://openalex.org/W2027642452","https://openalex.org/W2064423787","https://openalex.org/W2094676669","https://openalex.org/W2106864314","https://openalex.org/W2108742720","https://openalex.org/W2129159998","https://openalex.org/W2150154572","https://openalex.org/W2154300278","https://openalex.org/W2158137498","https://openalex.org/W2178986096","https://openalex.org/W2276299490","https://openalex.org/W2478708596","https://openalex.org/W2548783102","https://openalex.org/W2582506661","https://openalex.org/W2626218764","https://openalex.org/W2750244421","https://openalex.org/W2951008538","https://openalex.org/W3009029253","https://openalex.org/W3101080633","https://openalex.org/W3102288805","https://openalex.org/W3105659800","https://openalex.org/W3105912905","https://openalex.org/W6632595725","https://openalex.org/W6739605884","https://openalex.org/W6774195780"],"related_works":["https://openalex.org/W2547124190","https://openalex.org/W2385628723","https://openalex.org/W2888954728","https://openalex.org/W2552401318","https://openalex.org/W108076602","https://openalex.org/W3180760233","https://openalex.org/W4384342390","https://openalex.org/W3035703949","https://openalex.org/W4247601675","https://openalex.org/W1033938421"],"abstract_inverted_index":{"We":[0],"examine":[1],"the":[2,15,23,35,84,94,123,136,178,190],"task":[3],"of":[4,12,22,26,34,83,119,130,138],"privacy":[5,27,101],"amplification":[6,28,102],"from":[7,177],"information-theoretic":[8],"and":[9,54,66,70,72,89,197,202,213],"coding-theoretic":[10],"points":[11],"view.":[13],"In":[14,93],"former,":[16],"we":[17,96,152],"give":[18,50],"a":[19,79,128,183],"one-shot":[20],"characterization":[21],"optimal":[24,36,120,208],"rate":[25,121],"against":[29],"classical":[30,174],"adversaries":[31],"in":[32,39,81,122,145,186],"terms":[33,82],"type-II":[37],"error":[38],"asymmetric":[40],"hypothesis":[41],"testing.":[42],"This":[43,181],"formulation":[44],"can":[45,107,164],"be":[46,58,108,165],"easily":[47,109],"computed":[48],"to":[49,57,60,117,135],"finite-":[51],"blocklength":[52],"bounds":[53,63],"turns":[55],"out":[56],"equivalent":[59],"smooth":[61],"min-entropy":[62],"by":[64,86,143,195,211],"Renner":[65],"Wolf":[67],"[Asiacrypt":[68],"2005]":[69],"Watanabe":[71],"Hayashi":[73],"[ISIT":[74],"2013],":[75],"as":[76,78],"well":[77],"bound":[80],"E\u03b3divergence":[85],"Yang,":[87],"Schaefer,":[88],"Poor":[90],"[arXiv:1706.03866":[91],"[cs.IT]].":[92],"latter,":[95],"show":[97,153],"that":[98,154],"protocols":[99,118],"for":[100,111,127,158,173,189],"based":[103],"on":[104,207],"linear":[105,155,168],"codes":[106,157],"repurposed":[110],"lossy":[112,169,209],"compression.":[113],"Our":[114],"construction":[115],"leads":[116],"asymptotic":[124],"i.i.d.":[125],"limit":[126],"variety":[129],"compression":[131,210],"scenarios.":[132],"Finally,":[133],"appealing":[134],"notion":[137],"channel":[139,193],"duality":[140],"recently":[141],"detailed":[142],"us":[144],"[IEEE":[146],"Trans.":[147],"Inf.":[148],"Theory":[149],"64,577":[150],"(2018)],":[151],"error-correcting":[156],"symmetric":[159],"channels":[160],"with":[161],"quantum":[162],"output":[163],"transformed":[166],"into":[167],"source":[170],"coding":[171],"schemes":[172],"variables":[175],"arising":[176],"dual":[179],"channel.":[180],"explains":[182],"\u201ccurious":[184],"duality\u201d":[185],"these":[187],"problems":[188],"(self-dual)":[191],"erasure":[192],"observed":[194],"Martinian":[196],"Yedidia":[198],"[Allerton":[199],"2003;":[200],"arXiv:cs/0408008]":[201],"partly":[203],"anticipates":[204],"recent":[205],"results":[206],"polar":[212],"low-density":[214],"generator":[215],"matrix":[216],"codes.":[217]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}