{"id":"https://openalex.org/W3000036425","doi":"https://doi.org/10.1109/isit44484.2020.9174451","title":"Latent-variable Private Information Retrieval","display_name":"Latent-variable Private Information Retrieval","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3000036425","doi":"https://doi.org/10.1109/isit44484.2020.9174451","mag":"3000036425"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.05998","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059808740","display_name":"Islam Samy","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Islam Samy","raw_affiliation_strings":["University of Arizona,Department of Electrical and Computer Engineering","University of Arizona, Department of Electrical and Computer Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona, Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102965961","display_name":"Mohamed Adel Attia","orcid":"https://orcid.org/0000-0002-8226-9470"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed A. Attia","raw_affiliation_strings":["University of Arizona,Department of Electrical and Computer Engineering","University of Arizona, Department of Electrical and Computer Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona, Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004316408","display_name":"Ravi Tandon","orcid":"https://orcid.org/0000-0002-6182-6098"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Tandon","raw_affiliation_strings":["University of Arizona,Department of Electrical and Computer Engineering","University of Arizona, Department of Electrical and Computer Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona, Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063642902","display_name":"Loukas Lazos","orcid":"https://orcid.org/0000-0002-6187-7063"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loukas Lazos","raw_affiliation_strings":["University of Arizona,Department of Electrical and Computer Engineering","University of Arizona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":0.23,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.45330328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1071","last_page":"1076"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.6914141178131104},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6047055721282959},{"id":"https://openalex.org/keywords/download","display_name":"Download","score":0.5874178409576416},{"id":"https://openalex.org/keywords/latent-variable","display_name":"Latent variable","score":0.5536636710166931},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5507843494415283},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4733063280582428},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.45576322078704834},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.44432106614112854},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.41783809661865234},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.26620617508888245},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19278278946876526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14990153908729553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11555364727973938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6914141178131104},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6047055721282959},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.5874178409576416},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.5536636710166931},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5507843494415283},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4733063280582428},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.45576322078704834},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.44432106614112854},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.41783809661865234},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.26620617508888245},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19278278946876526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14990153908729553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11555364727973938},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit44484.2020.9174451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2001.05998","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.05998","pdf_url":"https://arxiv.org/pdf/2001.05998","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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:3000036425","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2001.05998","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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},{"id":"doi:10.48550/arxiv.2001.05998","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2001.05998","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.05998","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.05998","pdf_url":"https://arxiv.org/pdf/2001.05998","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":[{"id":"https://metadata.un.org/sdg/5","display_name":"Gender equality","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3000036425.pdf","grobid_xml":"https://content.openalex.org/works/W3000036425.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1822223425","https://openalex.org/W2007725949","https://openalex.org/W2150307013","https://openalex.org/W2153803020","https://openalex.org/W2260085643","https://openalex.org/W2531251918","https://openalex.org/W2536862651","https://openalex.org/W2549939309","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2763892133","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2798592476","https://openalex.org/W2799757550","https://openalex.org/W2802001504","https://openalex.org/W2805125937","https://openalex.org/W2808769206","https://openalex.org/W2809388578","https://openalex.org/W2887081391","https://openalex.org/W2888580722","https://openalex.org/W2888732914","https://openalex.org/W2919422837","https://openalex.org/W2922826467","https://openalex.org/W2952673156","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2963246398","https://openalex.org/W2963360430","https://openalex.org/W2963390572","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963788456","https://openalex.org/W2963898134","https://openalex.org/W2964193197","https://openalex.org/W2969956479","https://openalex.org/W2976108093","https://openalex.org/W2976573449","https://openalex.org/W2999760042","https://openalex.org/W3007542335","https://openalex.org/W3046264682","https://openalex.org/W3105958450","https://openalex.org/W6745711271","https://openalex.org/W6751175448","https://openalex.org/W6767380350"],"related_works":["https://openalex.org/W3081062654","https://openalex.org/W3197534891","https://openalex.org/W2976108093","https://openalex.org/W3117436074","https://openalex.org/W2329309304","https://openalex.org/W2949188207","https://openalex.org/W3197000056","https://openalex.org/W3107654557","https://openalex.org/W2892227465","https://openalex.org/W3168760477","https://openalex.org/W3112776571","https://openalex.org/W1518166621","https://openalex.org/W2952484830","https://openalex.org/W2951845000","https://openalex.org/W2975110703","https://openalex.org/W109497629","https://openalex.org/W1880653513","https://openalex.org/W1900092470","https://openalex.org/W2042445647","https://openalex.org/W2013003500"],"abstract_inverted_index":{"In":[0],"many":[1],"applications,":[2],"content":[3,101],"accessed":[4],"by":[5,114,143,154],"users":[6],"(movies,":[7],"videos,":[8],"news":[9],"articles,":[10],"etc.)":[11],"can":[12,60,171],"leak":[13],"sensitive":[14],"latent":[15,54,112,151],"attributes,":[16],"such":[17,31],"as":[18,199],"religious":[19],"and":[20,27,88,119,167,190,208,210,224],"political":[21],"views,":[22],"sexual":[23],"orientation,":[24],"ethnicity,":[25],"gender,":[26],"others.":[28],"To":[29],"prevent":[30],"information":[32,126,148],"leakage,":[33],"the":[34,42,45,53,91,94,111,115,121,133,150,159,174,181,186,203,216],"goal":[35],"of":[36,44,97,123,139,163,177,202,219],"classical":[37,182],"PIR":[38],"is":[39,85],"to":[40,108,180],"hide":[41,110],"identity":[43],"content/message":[46],"being":[47],"accessed,":[48],"which":[49,129],"subsequently":[50],"also":[51,211,228],"hides":[52],"attributes.":[55],"This":[56],"solution,":[57],"while":[58],"private,":[59],"be":[61,106],"too":[62],"costly,":[63],"particularly,":[64],"when":[65],"perfect":[66],"(information-theoretic)":[67],"privacy":[68],"constraints":[69],"are":[70,227],"imposed.":[71],"For":[72],"instance,":[73],"for":[74,197],"a":[75,164,194,200],"single":[76,165],"database":[77,96,166],"holding":[78],"K":[79,98,140],"messages,":[80],"privately":[81],"retrieving":[82],"one":[83,137,170],"message":[84],"possible":[86],"if":[87,90],"only":[89],"user":[92,134],"downloads":[93],"entire":[95],"messages.":[99],"Retrieving":[100],"privately,":[102],"however,":[103],"may":[104],"not":[105],"necessary":[107],"perfectly":[109],"attributes.Motivated":[113],"above,":[116],"we":[117],"formulate":[118],"study":[120],"problem":[122],"latent-variable":[124],"private":[125],"retrieval":[127],"(LV-PIR),":[128],"aims":[130],"at":[131],"allowing":[132],"efficiently":[135],"retrieve":[136],"out":[138],"messages":[141],"(indexed":[142],"\u03b8)":[144],"without":[145],"revealing":[146],"any":[147],"about":[149],"variable":[152],"(modeled":[153],"S).":[155],"We":[156,192],"focus":[157],"on":[158,185,215],"practically":[160],"relevant":[161],"setting":[162],"show":[168],"that":[169],"significantly":[172],"reduce":[173],"download":[175],"cost":[176,218],"LV-PIR":[178,198],"(compared":[179],"PIR)":[183],"based":[184],"correlation":[187],"between":[188,206],"\u03b8":[189,207],"S.":[191],"present":[193],"general":[195],"scheme":[196],"function":[201],"statistical":[204],"relationship":[205],"S,":[209],"provide":[212],"new":[213,225],"results":[214],"capacity/download":[217],"LV-PIR.":[220],"Several":[221],"open":[222],"problems":[223],"directions":[226],"discussed.":[229]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
