{"id":"https://openalex.org/W4415368046","doi":"https://doi.org/10.1109/isit63088.2025.11195503","title":"Optimizing Leaky Private Information Retrieval Codes to Achieve $O(\\log K)$ Leakage Ratio Exponent","display_name":"Optimizing Leaky Private Information Retrieval Codes to Achieve $O(\\log K)$ Leakage Ratio Exponent","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368046","doi":"https://doi.org/10.1109/isit63088.2025.11195503"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5043417955","display_name":"Wenyuan Zhao","orcid":"https://orcid.org/0000-0002-6477-9434"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenyuan Zhao","raw_affiliation_strings":["Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113340166","display_name":"Yu-Shin Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu-Shin Huang","raw_affiliation_strings":["Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103893856","display_name":"Chao Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Tian","raw_affiliation_strings":["Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Sprintson","raw_affiliation_strings":["Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,77845","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9786999821662903,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9538000226020813,"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/leakage","display_name":"Leakage (economics)","score":0.5666999816894531},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5620999932289124},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5479000210762024},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.482699990272522},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.48249998688697815},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.45260000228881836},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.391400009393692},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.38600000739097595},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.3617999851703644}],"concepts":[{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.5666999816894531},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5620999932289124},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5479000210762024},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.482699990272522},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.48249998688697815},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.45260000228881836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45170000195503235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4275999963283539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3978999853134155},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.35899999737739563},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.35839998722076416},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30480000376701355},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2596000134944916},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2150307013","https://openalex.org/W2260085643","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2808769206","https://openalex.org/W2888580722","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2963246398","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963898134","https://openalex.org/W2969956479","https://openalex.org/W2970151185","https://openalex.org/W2976108093","https://openalex.org/W2982008584","https://openalex.org/W2990345840","https://openalex.org/W3006994039","https://openalex.org/W3010011586","https://openalex.org/W3011894940","https://openalex.org/W3080270214","https://openalex.org/W3081145894","https://openalex.org/W3081181568","https://openalex.org/W3120764060","https://openalex.org/W3122246509","https://openalex.org/W3171091364","https://openalex.org/W3191104470","https://openalex.org/W3197000056","https://openalex.org/W3210888078","https://openalex.org/W3214610463","https://openalex.org/W4289655286","https://openalex.org/W4315647960","https://openalex.org/W4323345882","https://openalex.org/W4384080870","https://openalex.org/W4401693074","https://openalex.org/W4401693324","https://openalex.org/W4415368046"],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,12,20,28,33,45,49,56,61,69,74,85,89,136,152],"problem":[3],"of":[4,14,73,93,128,154],"leaky":[5],"private":[6],"information":[7],"retrieval":[8,52,62,75,86],"(L-":[9],"PIR),":[10],"where":[11,147],"amount":[13],"privacy":[15,23],"leakage":[16,29,116],"is":[17,66,77,151],"measured":[18],"by":[19,38],"pure":[21],"differential":[22],"parameter,":[24],"referred":[25],"to":[26,48,59,110,135],"as":[27],"ratio":[30,117],"exponent.":[31],"Unlike":[32],"previous":[34,137],"L-PIR":[35],"scheme":[36,104],"proposed":[37],"Samy":[39],"et":[40],"al.,":[41],"which":[42],"only":[43,140],"adjusted":[44],"probability":[46,71],"allocation":[47],"clean":[50],"(low-cost)":[51],"pattern,":[53],"we":[54],"optimized":[55],"probabilities":[57],"assigned":[58,99],"all":[60],"patterns":[63],"jointly.":[64],"It":[65],"demonstrated":[67],"that":[68,139],"optimal":[70],"distribution":[72],"pattern":[76],"quite":[78],"sophisticated":[79],"and":[80,126],"has":[81],"a":[82,106,142],"layered":[83],"structure:":[84],"associated":[87],"with":[88,119],"random":[90],"key":[91],"values":[92],"lower":[94],"Hamming":[95],"weights":[96],"should":[97],"be":[98],"higher":[100],"probabilities.":[101],"This":[102],"new":[103],"provides":[105],"significant":[107],"improvement,":[108],"leading":[109],"an":[111],"<tex":[112,123,130,143,148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[113,124,131,144,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(\\log":[114],"K)$</tex>":[115],"exponent":[118],"fixed":[120],"download":[121],"cost":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$D$</tex>":[125],"number":[127,153],"servers":[129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>,":[132],"in":[133],"contrast":[134],"art":[138],"achieves":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\theta(K)$</tex>":[145],"exponent,":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[150],"messages.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-21T00:00:00"}