{"id":"https://openalex.org/W2167094273","doi":"https://doi.org/10.1145/2508859.2516751","title":"Privacy-preserving matrix factorization","display_name":"Privacy-preserving matrix factorization","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2167094273","doi":"https://doi.org/10.1145/2508859.2516751","mag":"2167094273"},"language":"en","primary_location":{"id":"doi:10.1145/2508859.2516751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508859.2516751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13","raw_type":"proceedings-article"},"type":"article","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/A5050096111","display_name":"Valeria Nikolaenko","orcid":"https://orcid.org/0000-0001-9642-6097"},"institutions":[{"id":"https://openalex.org/I4210137306","display_name":"Stanford Medicine","ror":"https://ror.org/03mtd9a03","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137306","https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Valeria Nikolaenko","raw_affiliation_strings":["Stanford, Stanford, California, USA"],"affiliations":[{"raw_affiliation_string":"Stanford, Stanford, California, USA","institution_ids":["https://openalex.org/I4210137306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049931304","display_name":"Stratis Ioannidis","orcid":"https://orcid.org/0000-0001-8355-4751"},"institutions":[{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stratis Ioannidis","raw_affiliation_strings":["Technicolor, Palo Alto, California, USA"],"affiliations":[{"raw_affiliation_string":"Technicolor, Palo Alto, California, USA","institution_ids":["https://openalex.org/I4210158888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032702972","display_name":"Udi Weinsberg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Udi Weinsberg","raw_affiliation_strings":["Technicolor, Palo Alto, California, USA"],"affiliations":[{"raw_affiliation_string":"Technicolor, Palo Alto, California, USA","institution_ids":["https://openalex.org/I4210158888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074996766","display_name":"Marc J\u00f3ye","orcid":"https://orcid.org/0000-0003-4433-2333"},"institutions":[{"id":"https://openalex.org/I4210121266","display_name":"Technicolor (France)","ror":"https://ror.org/02ya5n776","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210121266"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Joye","raw_affiliation_strings":["Technicolor, Renne, France"],"affiliations":[{"raw_affiliation_string":"Technicolor, Renne, France","institution_ids":["https://openalex.org/I4210121266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061868730","display_name":"Nina Taft","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nina Taft","raw_affiliation_strings":["Technicolor, Palo Alto, California, USA"],"affiliations":[{"raw_affiliation_string":"Technicolor, Palo Alto, California, USA","institution_ids":["https://openalex.org/I4210158888"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027798962","display_name":"Dan Boneh","orcid":"https://orcid.org/0000-0003-0820-0421"},"institutions":[{"id":"https://openalex.org/I4210137306","display_name":"Stanford Medicine","ror":"https://ror.org/03mtd9a03","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137306","https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Boneh","raw_affiliation_strings":["Stanford, Stanford, California, USA"],"affiliations":[{"raw_affiliation_string":"Stanford, Stanford, California, USA","institution_ids":["https://openalex.org/I4210137306"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5050096111"],"corresponding_institution_ids":["https://openalex.org/I4210137306"],"apc_list":null,"apc_paid":null,"fwci":25.206,"has_fulltext":false,"cited_by_count":282,"citation_normalized_percentile":{"value":0.99563483,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"801","last_page":"812"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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.9993000030517578,"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.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.8507112264633179},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.7890506982803345},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6549753546714783},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5587048530578613},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4912711977958679},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47129762172698975},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.45040494203567505},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.4419274926185608},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42736053466796875},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3555428385734558},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33321160078048706},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2267787754535675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20463481545448303},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10350003838539124}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8507112264633179},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.7890506982803345},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6549753546714783},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5587048530578613},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4912711977958679},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47129762172698975},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.45040494203567505},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.4419274926185608},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42736053466796875},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3555428385734558},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33321160078048706},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2267787754535675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20463481545448303},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10350003838539124},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2508859.2516751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508859.2516751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.9030","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.9030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://paloalto.thlab.net/uploads/papers/paper_2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.6472","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.6472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://joye.site88.net/papers/NIWJTB13sorting.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W54526233","https://openalex.org/W100509257","https://openalex.org/W124337392","https://openalex.org/W133884053","https://openalex.org/W151752673","https://openalex.org/W162878246","https://openalex.org/W173953576","https://openalex.org/W1480225633","https://openalex.org/W1483715664","https://openalex.org/W1484769234","https://openalex.org/W1488338708","https://openalex.org/W1494138594","https://openalex.org/W1521253015","https://openalex.org/W1534636449","https://openalex.org/W1554944419","https://openalex.org/W1568372787","https://openalex.org/W1826277484","https://openalex.org/W1840749574","https://openalex.org/W1890272145","https://openalex.org/W1906253906","https://openalex.org/W1971991172","https://openalex.org/W1986960937","https://openalex.org/W1987667503","https://openalex.org/W1989279326","https://openalex.org/W1996028864","https://openalex.org/W2001084165","https://openalex.org/W2007466965","https://openalex.org/W2016267457","https://openalex.org/W2020915469","https://openalex.org/W2022097286","https://openalex.org/W2031533839","https://openalex.org/W2040168265","https://openalex.org/W2045717693","https://openalex.org/W2047370889","https://openalex.org/W2047537297","https://openalex.org/W2054141820","https://openalex.org/W2054995322","https://openalex.org/W2072651985","https://openalex.org/W2076458424","https://openalex.org/W2082801123","https://openalex.org/W2085634394","https://openalex.org/W2088492763","https://openalex.org/W2092422002","https://openalex.org/W2099068032","https://openalex.org/W2106217851","https://openalex.org/W2106583429","https://openalex.org/W2119948977","https://openalex.org/W2120315802","https://openalex.org/W2126650182","https://openalex.org/W2132172731","https://openalex.org/W2135930857","https://openalex.org/W2141389982","https://openalex.org/W2146673169","https://openalex.org/W2152285609","https://openalex.org/W2159196732","https://openalex.org/W2164327070","https://openalex.org/W2169101582","https://openalex.org/W2246792095","https://openalex.org/W2611328865","https://openalex.org/W2752853835","https://openalex.org/W2752885492","https://openalex.org/W2911978475","https://openalex.org/W2951395850","https://openalex.org/W3145128584","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W4285069850","https://openalex.org/W2891970004","https://openalex.org/W1996916724","https://openalex.org/W2046419983","https://openalex.org/W2963185427","https://openalex.org/W2065296176","https://openalex.org/W2342498029","https://openalex.org/W4225892600","https://openalex.org/W1973739845","https://openalex.org/W119752240"],"abstract_inverted_index":{"Recommender":[0],"systems":[1],"typically":[2],"require":[3],"users":[4,28,66],"to":[5,9,17,26,30,40,115],"reveal":[6],"their":[7],"ratings":[8,22,65,135,179],"a":[10,31,56,80,86,91,98,112,145,175,181],"recommender":[11,39,57],"service,":[12],"which":[13,70],"subsequently":[14],"uses":[15,107],"them":[16],"provide":[18],"relevant":[19],"recommendations.":[20],"Revealing":[21],"has":[23],"been":[24],"shown":[25],"make":[27],"susceptible":[29],"broad":[32],"set":[33],"of":[34,93,134,151],"inference":[35],"attacks,":[36],"allowing":[37],"the":[38,64,119,132,149],"learn":[41],"private":[42],"user":[43],"attributes,":[44],"such":[45],"as":[46,102],"gender,":[47],"age,":[48],"etc.":[49],"In":[50],"this":[51,77],"work,":[52],"we":[53],"show":[54,76],"that":[55,82,162],"can":[58,173],"profile":[59],"items":[60,71],"without":[61],"ever":[62],"learning":[63],"provide,":[67],"or":[68],"even":[69,163],"they":[72],"have":[73],"rated.":[74],"We":[75,154],"by":[78],"designing":[79],"system":[81],"performs":[83],"matrix":[84,176],"factorization,":[85],"popular":[87],"method":[88],"used":[89],"in":[90,111,118,131],"variety":[92],"modern":[94],"recommendation":[95],"systems,":[96],"through":[97],"cryptographic":[99],"technique":[100],"known":[101],"garbled":[103],"circuits.":[104],"Our":[105],"design":[106,139],"oblivious":[108],"sorting":[109],"networks":[110],"novel":[113],"way":[114],"leverage":[116],"sparsity":[117],"data.":[120],"This":[121],"yields":[122],"an":[123],"efficient":[124],"implementation,":[125],"whose":[126],"running":[127],"time":[128],"is":[129,140],"O(Mlog^2M)":[130],"number":[133,150],"M.":[136],"Crucially,":[137],"our":[138,158,170],"also":[141],"highly":[142],"parallelizable,":[143],"giving":[144],"linear":[146],"speedup":[147],"with":[148,167,177],"available":[152],"processors.":[153],"further":[155],"fully":[156],"implement":[157],"system,":[159],"and":[160],"demonstrate":[161],"on":[164],"commodity":[165],"hardware":[166],"16":[168],"cores,":[169],"privacy-preserving":[171],"implementation":[172],"factorize":[174],"10K":[178],"within":[180],"few":[182],"hours.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":40},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":37},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":12}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}