{"id":"https://openalex.org/W2914124955","doi":"https://doi.org/10.1109/isit.2019.8849347","title":"Private Inner Product Retrieval for Distributed Machine Learning","display_name":"Private Inner Product Retrieval for Distributed Machine Learning","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2914124955","doi":"https://doi.org/10.1109/isit.2019.8849347","mag":"2914124955"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849347","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.06319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057316857","display_name":"Mohammad Hossein Mousavi","orcid":"https://orcid.org/0000-0002-3178-3998"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Hossein Mousavi","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology","[Dept. of Electrical Eng. Sharif University of Technology]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"[Dept. of Electrical Eng. Sharif University of Technology]","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113662214","display_name":"Mohammad Ali Maddah-Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Ali Maddah-Ali","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology","[Dept. of Electrical Eng. Sharif University of Technology]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"[Dept. of Electrical Eng. Sharif University of Technology]","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035804797","display_name":"Mahtab Mirmohseni","orcid":"https://orcid.org/0000-0002-5247-5820"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahtab Mirmohseni","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology","[Dept. of Electrical Eng. Sharif University of Technology]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"[Dept. of Electrical Eng. Sharif University of Technology]","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057316857"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0296697,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"355","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9986000061035156,"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/converse","display_name":"Converse","score":0.7907121181488037},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5666890740394592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5172994136810303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47960078716278076},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4650401175022125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4504871070384979},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4286787509918213},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4173009395599365},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3524472713470459},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3318367898464203}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7907121181488037},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5666890740394592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5172994136810303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47960078716278076},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4650401175022125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4504871070384979},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4286787509918213},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4173009395599365},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3524472713470459},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3318367898464203},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2019.8849347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849347","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"},{"id":"pmh:oai:arXiv.org:1902.06319","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.06319","pdf_url":"https://arxiv.org/pdf/1902.06319","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":null},{"id":"mag:2914124955","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.06319.pdf","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},{"id":"doi:10.48550/arxiv.1902.06319","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1902.06319","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1902.06319","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.06319","pdf_url":"https://arxiv.org/pdf/1902.06319","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":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2914124955.pdf","grobid_xml":"https://content.openalex.org/works/W2914124955.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1944672","https://openalex.org/W607505555","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2808769206","https://openalex.org/W2883140911","https://openalex.org/W2906543194","https://openalex.org/W2950700638","https://openalex.org/W2954354763","https://openalex.org/W2962692592","https://openalex.org/W2963246398","https://openalex.org/W2963898134","https://openalex.org/W2964081636","https://openalex.org/W2975867333","https://openalex.org/W4236362309","https://openalex.org/W6720195004","https://openalex.org/W6743845599","https://openalex.org/W6745682110","https://openalex.org/W6753497548"],"related_works":["https://openalex.org/W2185669138","https://openalex.org/W2728766219","https://openalex.org/W2307159622","https://openalex.org/W218853562","https://openalex.org/W2180397741","https://openalex.org/W2051699617","https://openalex.org/W2181917792","https://openalex.org/W3102268252","https://openalex.org/W3035161783","https://openalex.org/W1950452052","https://openalex.org/W2554844166","https://openalex.org/W120376054","https://openalex.org/W3130750498","https://openalex.org/W135774226","https://openalex.org/W1989005259","https://openalex.org/W1598589403","https://openalex.org/W2119339514","https://openalex.org/W2921692129","https://openalex.org/W2236011587","https://openalex.org/W1988739216"],"abstract_inverted_index":{"In":[0],"this":[1,165,173,209],"paper,":[2],"we":[3,32,51,65,123,134,160,178],"argue":[4],"that":[5,136,208],"in":[6,103,249],"many":[7],"basic":[8],"algorithms":[9,126],"for":[10,18,24,29,60,127,164],"machine":[11,16,62],"learning,":[12,63],"including":[13,69],"support":[14],"vector":[15],"(SVM)":[17],"classification,":[19],"principal":[20],"component":[21],"analysis":[22],"(PCA)":[23],"dimensionality":[25],"reduction,":[26],"and":[27],"regression":[28],"dependency":[30],"estimation,":[31],"need":[33],"the":[34,38,43,48,53,91,94,104,115,118,125,138,141,145,170,185,203,227,232,253,256],"inner":[35,57,95,149,189],"products":[36,150,190],"of":[37,55,72,87,90,93,97,100,117,140,147,172,184,187,223,231,255],"data":[39,44,101],"samples,":[40],"rather":[41],"than":[42],"samples":[45],"themselves.Motivated":[46],"by":[47,226],"above":[49],"observation,":[50],"introduce":[52],"problem":[54],"private":[56,129],"product":[58,96],"retrieval":[59],"distributed":[61],"where":[64],"have":[66],"a":[67,70,85,196,213,241,246],"system":[68],"database":[71,105],"some":[73,77,250],"files,":[74],"duplicated":[75],"across":[76],"non-colluding":[78],"servers.":[79],"A":[80],"user":[81],"intends":[82],"to":[83,152,239,245],"retrieve":[84],"subset":[86],"specific":[88],"size":[89,254],"set":[92,146],"every":[98],"pair":[99],"items":[102],"with":[106,156,191,221],"minimum":[107],"communication":[108],"load,":[109],"without":[110,201],"revealing":[111],"any":[112],"information":[113,130],"about":[114],"identity":[116],"requested":[119],"subset.":[120],"For":[121,132],"achievability,":[122],"use":[124],"multi-message":[128],"retrieval.":[131],"converse,":[133,242],"establish":[135],"as":[137,216,252],"length":[139],"files":[142,257],"becomes":[143,258],"large,":[144],"all":[148,188],"converges":[151,244],"independent":[153],"random":[154],"variables":[155],"uniform":[157,214],"distribution":[158,215],"hence":[159],"find":[161],"asymptotic":[162],"capacity":[163],"problem.":[166],"We":[167,206],"also":[168],"derive":[169],"rate":[171,222],"convergence.":[174],"To":[175],"prove":[176],"that,":[177],"construct":[179],"special":[180],"dependencies":[181],"among":[182],"sequences":[183],"sets":[186],"different":[192],"length,":[193],"which":[194,243],"forms":[195],"time-homogeneous":[197],"irreducible":[198],"Markov":[199,210],"chain,":[200],"affecting":[202],"marginal":[204],"distribution.":[205],"show":[207],"chain":[211],"has":[212],"its":[217],"unique":[218],"stationary":[219],"distribution,":[220],"convergence":[224],"dominated":[225],"second":[228],"largest":[229],"eigenvalue":[230],"transition":[233],"probability":[234],"matrix.":[235],"This":[236],"allows":[237],"us":[238],"develop":[240],"tight":[247],"bound":[248],"cases,":[251],"large.":[259]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}