中文
相关论文

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

200 篇论文

Ranking is a core task in recommender systems, which aims at providing an ordered list of items to users. Typically, a ranking function is learned from the labeled dataset to optimize the global performance, which produces a ranking score…

信息检索 · 计算机科学 2019-07-24 Changhua Pei , Yi Zhang , Yongfeng Zhang , Fei Sun , Xiao Lin , Hanxiao Sun , Jian Wu , Peng Jiang , Wenwu Ou

Recommender systems are the algorithms which select, filter, and personalize content across many of the worlds largest platforms and apps. As such, their positive and negative effects on individuals and on societies have been extensively…

This work studies the estimation of many statistical quantiles under differential privacy. More precisely, given a distribution and access to i.i.d. samples from it, we study the estimation of the inverse of its cumulative distribution…

机器学习 · 统计学 2023-12-27 Clément Lalanne , Aurélien Garivier , Rémi Gribonval

We present a new concern when collecting data from individuals that arises from the attempt to mitigate privacy leakage in multiple reporting: tracking of users participating in the data collection via the mechanisms added to provide…

密码学与安全 · 计算机科学 2020-04-08 Moni Naor , Neil Vexler

With the popularity of GPS-enabled devices, a huge amount of trajectory data has been continuously collected and a variety of location-based services have been developed that greatly benefit our daily life. However, the released…

数据库 · 计算机科学 2022-07-11 Fengmei Jin , Wen Hua , Boyu Ruan , Xiaofang Zhou

Recommender systems are commonly trained on centrally collected user interaction data like views or clicks. This practice however raises serious privacy concerns regarding the recommender's collection and handling of potentially sensitive…

机器学习 · 计算机科学 2021-07-29 Lorenzo Minto , Moritz Haller , Hamed Haddadi , Benjamin Livshits

Recommender systems are important to help users select relevant and personalised information over massive amounts of data available. We propose an unified framework called Preference Network (PN) that jointly models various types of domain…

信息检索 · 计算机科学 2014-07-23 Tran The Truyen , Dinh Q. Phung , Svetha Venkatesh

In an MPC-protected distributed computation, although the use of MPC assures data privacy during computation, sensitive information may still be inferred by curious MPC participants from the computation output. This can be observed, for…

密码学与安全 · 计算机科学 2025-03-11 Ivan Tjuawinata , Jiabo Wang , Mengmeng Yang , Shanxiang Lyu , Huaxiong Wang , Kwok-Yan Lam

Differential privacy is a rigorous privacy condition achieved by randomizing query answers. This paper develops efficient algorithms for answering multiple queries under differential privacy with low error. We pursue this goal by advancing…

数据库 · 计算机科学 2011-03-08 Chao Li , Gerome Miklau

Preserving the privacy of preferences (or rewards) of a sequential decision-making agent when decisions are observable is crucial in many physical and cybersecurity domains. For instance, in wildlife monitoring, agents must allocate…

人工智能 · 计算机科学 2024-07-16 Shashank Reddy Chirra , Pradeep Varakantham , Praveen Paruchuri

Most industrial recommender systems rely on the popular collaborative filtering (CF) technique for providing personalized recommendations to its users. However, the very nature of CF is adversarial to the idea of user privacy, because users…

信息检索 · 计算机科学 2018-06-05 Manoj Reddy Dareddy , Ariyam Das , Junghoo Cho , Carlo Zaniolo

We show that an "old dog", the classical discrete Laplace (aka.~geometric) mechanism, can "perform new tricks": 1. It can be post-processed to yield a simple, unbiased estimator of any subexponential function $f$ of the original data,…

密码学与安全 · 计算机科学 2026-05-08 Quentin Hillebrand , Jacob Imola , Rasmus Pagh , Sia Sejer

We consider the problem of collaborative personalized mean estimation under a privacy constraint in an environment of several agents continuously receiving data according to arbitrary unknown agent-specific distributions. In particular, we…

机器学习 · 计算机科学 2024-12-02 Yauhen Yakimenka , Chung-Wei Weng , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

The paper aims to give an overview of various approaches to statistical disclosure control based on random noise that are currently being discussed for official population statistics and censuses. A particular focus is on a stringent…

统计方法学 · 统计学 2020-12-18 Fabian Bach

In this work, we investigate binary classification under the constraints of both differential privacy and fairness. We first propose an algorithm based on the decoupling technique for learning a classifier with only fairness guarantee. This…

机器学习 · 计算机科学 2024-05-21 Hrad Ghoukasian , Shahab Asoodeh

We revisit the classical problem of nonparametric density estimation but impose local differential privacy constraints. Under such constraints, the original multivariate data $X_1,\ldots,X_n \in \mathbb{R}^d$ cannot be directly observed,…

统计理论 · 数学 2022-11-15 László Györfi , Martin Kroll

Nowadays, rating systems play a crucial role in the attraction of customers for different services. However, as it is difficult to detect a fake rating, attackers can potentially impact the rating's aggregated score unfairly. This malicious…

计算机科学与博弈论 · 计算机科学 2022-08-05 Iman Vakilinia , Peyman Faizian , Mohammad Mahdi Khalili

The process of data mining with differential privacy produces results that are affected by two types of noise: sampling noise due to data collection and privacy noise that is designed to prevent the reconstruction of sensitive information.…

机器学习 · 计算机科学 2018-04-12 Yue Wang , Daniel Kifer , Jaewoo Lee

We consider a distributed multi-user system where individual entities possess observations or perceptions of one another, while the truth is only known to themselves, and they might have an interest in withholding or distorting the truth.…

计算机科学与博弈论 · 计算机科学 2013-06-04 Parinaz Naghizadeh , Mingyan Liu

Differential privacy has become a popular privacy-preserving method in data analysis, query processing, and machine learning, which adds noise to the query result to avoid leaking privacy. Sensitivity, or the maximum impact of deleting or…

数据库 · 计算机科学 2023-04-20 Meifan Zhang , Xin Liu , Lihua Yin