{"id":"https://openalex.org/W1999818634","doi":"https://doi.org/10.1109/jstsp.2015.2423254","title":"The Price of Privacy in Untrusted Recommender Systems","display_name":"The Price of Privacy in Untrusted Recommender Systems","publication_year":2015,"publication_date":"2015-04-15","ids":{"openalex":"https://openalex.org/W1999818634","doi":"https://doi.org/10.1109/jstsp.2015.2423254","mag":"1999818634"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2015.2423254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2423254","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-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/A5085889685","display_name":"Siddhartha Banerjee","orcid":"https://orcid.org/0000-0002-8954-4578"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddhartha Banerjee","raw_affiliation_strings":["Department of Management Science and Engineering, Stanford University","Cornell University [New York]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Cornell University [New York]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806150","display_name":"Nidhi Hegde","orcid":"https://orcid.org/0000-0001-7385-3416"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nidhi Hegde","raw_affiliation_strings":["Alcatel-Lucent Bell Labs France","Alcatel-Lucent Bell Labs France [Nozay]","Laboratory of Information, Network and Communication Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent Bell Labs France","institution_ids":[]},{"raw_affiliation_string":"Alcatel-Lucent Bell Labs France [Nozay]","institution_ids":[]},{"raw_affiliation_string":"Laboratory of Information, Network and Communication Sciences","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007698196","display_name":"Laurent Massouli\u00e9","orcid":"https://orcid.org/0000-0001-7263-0069"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Laurent Massoulie","raw_affiliation_strings":["Microsoft Research-Inria Joint Centre","INFormation NEtworks","Laboratory of Information, Network and Communication Sciences","Microsoft Research - Inria Joint Centre"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research-Inria Joint Centre","institution_ids":["https://openalex.org/I4210124949"]},{"raw_affiliation_string":"INFormation NEtworks","institution_ids":[]},{"raw_affiliation_string":"Laboratory of Information, Network and Communication Sciences","institution_ids":[]},{"raw_affiliation_string":"Microsoft Research - Inria Joint Centre","institution_ids":["https://openalex.org/I4210124949"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.05,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86022168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"7","first_page":"1319","last_page":"1331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9973999857902527,"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.9929999709129333,"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/differential-privacy","display_name":"Differential privacy","score":0.8023076057434082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7931259870529175},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6366788148880005},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.6288101673126221},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5308837890625},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.512152910232544},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.45124930143356323},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.41752728819847107},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4113055169582367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3512011170387268},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3098035752773285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2941955626010895},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.29065871238708496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1646556258201599},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10140669345855713}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8023076057434082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931259870529175},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6366788148880005},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.6288101673126221},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5308837890625},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.512152910232544},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.45124930143356323},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.41752728819847107},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4113055169582367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3512011170387268},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3098035752773285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2941955626010895},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29065871238708496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1646556258201599},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10140669345855713},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jstsp.2015.2423254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2423254","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01226756v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01226756","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing, 2015, IEEE Journal of Topics in Signal Processing,, 9 (7), pp.1319 - 1331. ⟨10.1109/JSTSP.2015.2423254⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1524581953","https://openalex.org/W1616788770","https://openalex.org/W2013823004","https://openalex.org/W2022097286","https://openalex.org/W2029905190","https://openalex.org/W2031415694","https://openalex.org/W2053801139","https://openalex.org/W2087974773","https://openalex.org/W2097272254","https://openalex.org/W2102907934","https://openalex.org/W2108829665","https://openalex.org/W2119874464","https://openalex.org/W2121372565","https://openalex.org/W2123147099","https://openalex.org/W2136015602","https://openalex.org/W2138865266","https://openalex.org/W2141556672","https://openalex.org/W2397696965","https://openalex.org/W2478708596","https://openalex.org/W2616032753","https://openalex.org/W2754417623","https://openalex.org/W2911978475","https://openalex.org/W2950943617","https://openalex.org/W2951553524","https://openalex.org/W2963470889","https://openalex.org/W6631421800","https://openalex.org/W6636270335","https://openalex.org/W6651608069","https://openalex.org/W6676245194","https://openalex.org/W6677855611","https://openalex.org/W6678276829","https://openalex.org/W6680702173","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2571704763","https://openalex.org/W1751413323","https://openalex.org/W4390273403"],"abstract_inverted_index":{"Recent":[0],"increase":[1],"in":[2,69,212],"online":[3],"privacy":[4,81],"concerns":[5],"prompts":[6],"the":[7,31,51,78,83,93,130,213],"following":[8],"question:":[9],"can":[10],"a":[11,40,64,102,107,115,121,138,147,169,201],"recommender":[12],"system":[13],"be":[14,176],"accurate":[15],"if":[16],"users":[17],"do":[18],"not":[19],"entrust":[20],"it":[21,208],"with":[22],"their":[23],"private":[24],"data?":[25],"To":[26,157],"answer":[27],"this,":[28],"we":[29,160,181,199],"study":[30],"problem":[32],"of":[33,44,53,85,105,141,171,177],"learning":[34,54,68,189],"item-clusters":[35,55],"under":[36,168],"local":[37],"differential":[38],"privacy,":[39],"powerful,":[41],"formal":[42],"notion":[43,170],"data":[45],"privacy.":[46],"We":[47],"develop":[48,161],"bounds":[49,154],"on":[50,126,191],"sample-complexity":[52,65,116,211],"from":[56,120],"privatized":[57],"user":[58,98,135],"inputs.":[59],"Significantly,":[60],"our":[61],"results":[62],"identify":[63],"separation":[66],"between":[67,80],"an":[70,73],"information-rich":[71,94],"and":[72,82,155,180,194,205],"information-scarce":[74,131,214],"regime,":[75,95,132],"thereby":[76],"highlighting":[77],"interaction":[79],"amount":[84],"information":[86,167],"(ratings)":[87],"available":[88],"to":[89,113,145,187],"each":[90,97,134],"user.":[91],"In":[92],"where":[96,133],"rates":[99,136],"at":[100],"least":[101],"constant":[103],"fraction":[104,140],"items,":[106,142],"spectral":[108],"clustering":[109],"approach":[110,150],"is":[111,143],"shown":[112],"achieve":[114],"lower":[117,153],"bound":[118],"derived":[119],"simple":[122],"information-theoretic":[123],"argument":[124],"based":[125,190],"Fano's":[127],"inequality.":[128],"However,":[129],"only":[137],"vanishing":[139],"found":[144],"require":[146],"fundamentally":[148],"different":[149],"both":[151],"for":[152,164],"algorithms.":[156],"this":[158,183],"end,":[159],"new":[162,202],"techniques":[163,174],"bounding":[165],"mutual":[166],"channel-mismatch.":[172],"These":[173],"may":[175],"broader":[178],"interest,":[179],"illustrate":[182],"by":[184],"applying":[185],"them":[186],"(i)":[188],"1-bit":[192],"sketches,":[193],"(ii)":[195],"adaptive":[196],"learning.":[197],"Finally,":[198],"propose":[200],"algorithm,":[203],"MaxSense,":[204],"show":[206],"that":[207],"achieves":[209],"optimal":[210],"regime.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}