Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999818634> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1999818634 endingPage "1331" @default.
- W1999818634 startingPage "1319" @default.
- W1999818634 abstract "Recent increase in online privacy concerns prompts the following question: can a recommender system be accurate if users do not entrust it with their private data? To answer this, we study the problem of learning item-clusters under local differential privacy, a powerful, formal notion of data privacy. We develop bounds on the sample-complexity of learning item-clusters from privatized user inputs. Significantly, our results identify a sample-complexity separation between learning in an information-rich and an information-scarce regime, thereby highlighting the interaction between privacy and the amount of information (ratings) available to each user. In the information-rich regime, where each user rates at least a constant fraction of items, a spectral clustering approach is shown to achieve a sample-complexity lower bound derived from a simple information-theoretic argument based on Fano's inequality. However, the information-scarce regime, where each user rates only a vanishing fraction of items, is found to require a fundamentally different approach both for lower bounds and algorithms. To this end, we develop new techniques for bounding mutual information under a notion of channel-mismatch. These techniques may be of broader interest, and we illustrate this by applying them to (i) learning based on 1-bit sketches, and (ii) adaptive learning. Finally, we propose a new algorithm, MaxSense, and show that it achieves optimal sample-complexity in the information-scarce regime." @default.
- W1999818634 created "2016-06-24" @default.
- W1999818634 creator A5007698196 @default.
- W1999818634 creator A5059611789 @default.
- W1999818634 creator A5085889685 @default.
- W1999818634 date "2015-10-01" @default.
- W1999818634 modified "2023-09-25" @default.
- W1999818634 title "The Price of Privacy in Untrusted Recommender Systems" @default.
- W1999818634 cites W1524581953 @default.
- W1999818634 cites W1616788770 @default.
- W1999818634 cites W2013823004 @default.
- W1999818634 cites W2022097286 @default.
- W1999818634 cites W2031415694 @default.
- W1999818634 cites W2053801139 @default.
- W1999818634 cites W2087974773 @default.
- W1999818634 cites W2097272254 @default.
- W1999818634 cites W2102907934 @default.
- W1999818634 cites W2108829665 @default.
- W1999818634 cites W2119874464 @default.
- W1999818634 cites W2121372565 @default.
- W1999818634 cites W2123147099 @default.
- W1999818634 cites W2138865266 @default.
- W1999818634 cites W2141556672 @default.
- W1999818634 cites W2397696965 @default.
- W1999818634 cites W2616032753 @default.
- W1999818634 cites W2754417623 @default.
- W1999818634 cites W2911978475 @default.
- W1999818634 cites W2963470889 @default.
- W1999818634 doi "https://doi.org/10.1109/jstsp.2015.2423254" @default.
- W1999818634 hasPublicationYear "2015" @default.
- W1999818634 type Work @default.
- W1999818634 sameAs 1999818634 @default.
- W1999818634 citedByCount "2" @default.
- W1999818634 countsByYear W19998186342016 @default.
- W1999818634 countsByYear W19998186342020 @default.
- W1999818634 crossrefType "journal-article" @default.
- W1999818634 hasAuthorship W1999818634A5007698196 @default.
- W1999818634 hasAuthorship W1999818634A5059611789 @default.
- W1999818634 hasAuthorship W1999818634A5085889685 @default.
- W1999818634 hasConcept C119857082 @default.
- W1999818634 hasConcept C123201435 @default.
- W1999818634 hasConcept C124101348 @default.
- W1999818634 hasConcept C134306372 @default.
- W1999818634 hasConcept C149629883 @default.
- W1999818634 hasConcept C154945302 @default.
- W1999818634 hasConcept C178790620 @default.
- W1999818634 hasConcept C185592680 @default.
- W1999818634 hasConcept C199360897 @default.
- W1999818634 hasConcept C23130292 @default.
- W1999818634 hasConcept C2777027219 @default.
- W1999818634 hasConcept C33923547 @default.
- W1999818634 hasConcept C38652104 @default.
- W1999818634 hasConcept C41008148 @default.
- W1999818634 hasConcept C557471498 @default.
- W1999818634 hasConcept C63584917 @default.
- W1999818634 hasConcept C73555534 @default.
- W1999818634 hasConcept C77553402 @default.
- W1999818634 hasConcept C80444323 @default.
- W1999818634 hasConceptScore W1999818634C119857082 @default.
- W1999818634 hasConceptScore W1999818634C123201435 @default.
- W1999818634 hasConceptScore W1999818634C124101348 @default.
- W1999818634 hasConceptScore W1999818634C134306372 @default.
- W1999818634 hasConceptScore W1999818634C149629883 @default.
- W1999818634 hasConceptScore W1999818634C154945302 @default.
- W1999818634 hasConceptScore W1999818634C178790620 @default.
- W1999818634 hasConceptScore W1999818634C185592680 @default.
- W1999818634 hasConceptScore W1999818634C199360897 @default.
- W1999818634 hasConceptScore W1999818634C23130292 @default.
- W1999818634 hasConceptScore W1999818634C2777027219 @default.
- W1999818634 hasConceptScore W1999818634C33923547 @default.
- W1999818634 hasConceptScore W1999818634C38652104 @default.
- W1999818634 hasConceptScore W1999818634C41008148 @default.
- W1999818634 hasConceptScore W1999818634C557471498 @default.
- W1999818634 hasConceptScore W1999818634C63584917 @default.
- W1999818634 hasConceptScore W1999818634C73555534 @default.
- W1999818634 hasConceptScore W1999818634C77553402 @default.
- W1999818634 hasConceptScore W1999818634C80444323 @default.
- W1999818634 hasIssue "7" @default.
- W1999818634 hasLocation W19998186341 @default.
- W1999818634 hasLocation W19998186342 @default.
- W1999818634 hasLocation W19998186343 @default.
- W1999818634 hasOpenAccess W1999818634 @default.
- W1999818634 hasPrimaryLocation W19998186341 @default.
- W1999818634 hasRelatedWork W2775491230 @default.
- W1999818634 hasRelatedWork W2939361237 @default.
- W1999818634 hasRelatedWork W2964834134 @default.
- W1999818634 hasRelatedWork W2969945192 @default.
- W1999818634 hasRelatedWork W2976325565 @default.
- W1999818634 hasRelatedWork W3008285301 @default.
- W1999818634 hasRelatedWork W3154070777 @default.
- W1999818634 hasRelatedWork W4366400075 @default.
- W1999818634 hasRelatedWork W4383469366 @default.
- W1999818634 hasRelatedWork W2977330553 @default.
- W1999818634 hasVolume "9" @default.
- W1999818634 isParatext "false" @default.
- W1999818634 isRetracted "false" @default.
- W1999818634 magId "1999818634" @default.
- W1999818634 workType "article" @default.