中文
相关论文

相关论文: Two Differentially Private Rating Collection Mecha…

200 篇论文

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities that…

We consider the problem of answering queries about a sensitive dataset subject to differential privacy. The queries may be chosen adversarially from a larger set Q of allowable queries in one of three ways, which we list in order from…

密码学与安全 · 计算机科学 2016-04-18 Mark Bun , Thomas Steinke , Jonathan Ullman

The central question studied in this paper is Renyi Differential Privacy (RDP) guarantees for general discrete local mechanisms in the shuffle privacy model. In the shuffle model, each of the $n$ clients randomizes its response using a…

密码学与安全 · 计算机科学 2021-05-12 Antonious M. Girgis , Deepesh Data , Suhas Diggavi , Ananda Theertha Suresh , Peter Kairouz

To mitigate privacy leakage and performance issues in personalized advertising, this paper proposes a framework that integrates federated learning and differential privacy. The system combines distributed feature extraction, dynamic privacy…

密码学与安全 · 计算机科学 2025-07-17 Xiang Li , Yifan Lin , Yuanzhe Zhang

Much of the literature on differential privacy focuses on item-level privacy, where loosely speaking, the goal is to provide privacy per item or training example. However, recently many practical applications such as federated learning…

机器学习 · 计算机科学 2021-01-13 Yuhan Liu , Ananda Theertha Suresh , Felix Yu , Sanjiv Kumar , Michael Riley

Recommender systems are personalized information systems. However, in many settings, the end-user of the recommendations is not the only party whose needs must be represented in recommendation generation. Incorporating this insight gives…

信息检索 · 计算机科学 2017-07-31 Robin Burke , Himan Abdollahpouri

We propose here two new recommendation methods, based on the appropriate normalization of already existing similarity measures, and on the convex combination of the recommendation scores derived from similarity between users and between…

物理与社会 · 物理学 2014-12-12 A. Fiasconaro , M. Tumminello , V. Nicosia , V. Latora , R. N. Mantegna

Iterative machine learning algorithms used to power recommender systems often change people's preferences by trying to learn them. Further a recommender can better predict what a user will do by making its users more predictable. Some…

信息检索 · 计算机科学 2022-09-27 Hal Ashton , Matija Franklin

The dynamic environment in the real world calls for the adaptive techniques for information filtering, namely to provide real-time responses to the changes of system data. Where many incremental algorithms are designed for this purpose,…

信息检索 · 计算机科学 2009-11-26 Ci-Hang Jin , Jian-Guo Liu , Yi-Cheng Zhang , Tao Zhou

Recommender System (RS) is currently an effective way to solve information overload. To meet users' next click behavior, RS needs to collect users' personal information and behavior to achieve a comprehensive and profound user preference…

信息检索 · 计算机科学 2022-06-29 Jiangcheng Qin , Baisong Liu

Due to successful applications of data analysis technologies in many fields, various institutions have accumulated a large amount of data to improve their services. As the speed of data collection has increased dramatically over the last…

密码学与安全 · 计算机科学 2021-05-20 Wen Huang , Shijie Zhou , Tianqing Zhu , Yongjian Liao

Privacy-preserving data analysis has become more prevalent in recent years. In this study, we propose a distributed group differentially private Majority Vote mechanism, for the sign selection problem in a distributed setup. To achieve…

密码学与安全 · 计算机科学 2024-06-05 Weidong Liu , Jiyuan Tu , Xiaojun Mao , Xi Chen

We present the construction of a multi-selection model to answer differentially private queries in the context of recommendation systems. The server sends back multiple recommendations and a ``local model'' to the user, which the user can…

机器学习 · 计算机科学 2025-04-11 Sahasrajit Sarmasarkar , Zhihao Jiang , Ashish Goel , Aleksandra Korolova , Kamesh Munagala

We propose, implement, and evaluate a new algorithm for releasing answers to very large numbers of statistical queries like $k$-way marginals, subject to differential privacy. Our algorithm makes adaptive use of a continuous relaxation of…

机器学习 · 计算机科学 2021-06-24 Sergul Aydore , William Brown , Michael Kearns , Krishnaram Kenthapadi , Luca Melis , Aaron Roth , Ankit Siva

We study a market for private data in which a data analyst publicly releases a statistic over a database of private information. Individuals that own the data incur a cost for their loss of privacy proportional to the differential privacy…

计算机科学与博弈论 · 计算机科学 2012-10-01 Pranav Dandekar , Nadia Fawaz , Stratis Ioannidis

Ranking systems have an unprecedented influence on how and what information people access, and their impact on our society is being analyzed from different perspectives, such as users' discrimination. A notable example is represented by…

信息检索 · 计算机科学 2022-08-24 Guilherme Ramos , Ludovico Boratto , Mirko Marras

Probabilistic matrix factorization (PMF) plays a crucial role in recommendation systems. It requires a large amount of user data (such as user shopping records and movie ratings) to predict personal preferences, and thereby provides users…

密码学与安全 · 计算机科学 2018-10-22 Shun Zhang , Laixiang Liu , Zhili Chen , Hong Zhong

Randomized response, as a basic building-block for differentially private mechanism, has given rise to great interest and found various potential applications in science communities. In this work, we are concerned with three-elements…

密码学与安全 · 计算机科学 2021-12-15 Fei Ma , Ping Wang

This paper describes two locally-differential private algorithms for releasing user vectors such that the Jaccard similarity between these vectors can be efficiently estimated. The basic building block is the well known MinHash method. To…

机器学习 · 计算机科学 2020-08-20 Martin Aumüller , Anders Bourgeat , Jana Schmurr

When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms…

密码学与安全 · 计算机科学 2023-05-09 Mikhail Khodak , Kareem Amin , Travis Dick , Sergei Vassilvitskii