中文
相关论文

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

200 篇论文

Personality is a psychological factor that reflects people's preferences, which in turn influences their decision-making. We hypothesize that accurate modeling of users' personalities improves recommendation systems' performance. However,…

信息检索 · 计算机科学 2023-03-22 Xinyuan Lu , Min-Yen Kan

Local Differential Privacy (LDP) has been widely recognized as a powerful tool for providing a strong theoretical guarantee of data privacy to data contributors against an untrusted data collector. Under a typical LDP scheme, each data…

密码学与安全 · 计算机科学 2025-06-17 Ye Zheng , Shafizur Rahman Seeam , Yidan Hu , Rui Zhang , Yanchao Zhang

In traditional mechanism design, agents only care about the utility they derive from the outcome of the mechanism. We look at a richer model where agents also assign non-negative dis-utility to the information about their private types…

计算机科学与博弈论 · 计算机科学 2015-03-19 Kobbi Nissim , Claudio Orlandi , Rann Smorodinsky

Recommender engines have become an integral component in today's e-commerce systems. From recommending books in Amazon to finding friends in social networks such as Facebook, they have become omnipresent. Generally, recommender systems can…

信息检索 · 计算机科学 2017-11-15 Laknath Semage

With the rapid development of short video platforms, recommendation systems have become key technologies for improving user experience and enhancing platform engagement. However, while short video recommendation systems leverage multimodal…

信息检索 · 计算机科学 2025-04-15 Haowei Yang , Lei Fu , Qingyi Lu , Yue Fan , Tianle Zhang , Ruohan Wang

Users of a personalised recommendation system face a dilemma: recommendations can be improved by learning from data, but only if the other users are willing to share their private information. Good personalised predictions are vitally…

机器学习 · 统计学 2018-02-12 Antti Honkela , Mrinal Das , Arttu Nieminen , Onur Dikmen , Samuel Kaski

Recommender systems are mostly well known for their applications in e-commerce sites and are mostly static models. Classical personalized recommender algorithm includes item-based collaborative filtering method applied in Amazon, matrix…

信息检索 · 计算机科学 2016-07-12 Zhiyuan Fang , Lingqi Zhang , Kun Chen

Accurately learning from user data while ensuring quantifiable privacy guarantees provides an opportunity to build better Machine Learning (ML) models while maintaining user trust. Recent literature has demonstrated the applicability of a…

机器学习 · 计算机科学 2020-12-11 Oluwaseyi Feyisetan , Abhinav Aggarwal , Zekun Xu , Nathanael Teissier

The increasing availability of online and mobile information platforms is facilitating the development of peer-to-peer collaboration strategies in large-scale networks. These technologies are being leveraged by networked robotic systems to…

机器人学 · 计算机科学 2017-03-16 Amanda Prorok , Vijay Kumar

Recommender systems are significant to help people deal with the world of information explosion and overload. In this Letter, we develop a general framework named self-consistent refinement and implement it be embedding two representative…

数据分析、统计与概率 · 物理学 2008-06-10 Jie Ren , Tao Zhou , Yi-Cheng Zhang

When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each…

密码学与安全 · 计算机科学 2020-08-04 Tianhao Wang , Bolin Ding , Min Xu , Zhicong Huang , Cheng Hong , Jingren Zhou , Ninghui Li , Somesh Jha

We study the $\ell_2$ mechanism for computing a $d$-dimensional statistic with bounded $\ell_2$ sensitivity under approximate differential privacy. Across a range of privacy parameters, we find that the $\ell_2$ mechanism obtains lower…

密码学与安全 · 计算机科学 2025-02-25 Matthew Joseph , Alex Kulesza , Alexander Yu

We study the problem of performing counting queries at different levels in hierarchical structures while preserving individuals' privacy. Motivated by applications, we propose a new error measure for this problem by considering a…

数据结构与算法 · 计算机科学 2023-04-28 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Kewen Wu

The shuffle model of differential privacy has attracted attention in the literature due to it being a middle ground between the well-studied central and local models. In this work, we study the problem of summing (aggregating) real numbers…

密码学与安全 · 计算机科学 2021-09-28 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh , Amer Sinha

In recommender systems, users rate items, and are subsequently served other product recommendations based on these ratings. Even though users usually rate a tiny percentage of the available items, the system tries to estimate unobserved…

社会与信息网络 · 计算机科学 2024-06-21 Benjamin Leinwand , Vladas Pipiras

Existing review-based recommendation methods usually use the same model to learn the representations of all users/items from reviews posted by users towards items. However, different users have different preference and different items have…

信息检索 · 计算机科学 2019-05-31 Hongtao Liu , Fangzhao Wu , Wenjun Wang , Xianchen Wang , Pengfei Jiao , Chuhan Wu , Xing Xie

The iterative consensus problem requires a set of processes or agents with different initial values, to interact and update their states to eventually converge to a common value. Protocols solving iterative consensus serve as building…

密码学与安全 · 计算机科学 2012-08-10 Zhenqi Huang , Sayan Mitra , Geir Dullerud

Voting plays a central role in bringing crowd wisdom to collective decision making, meanwhile data privacy has been a common ethical/legal issue in eliciting preferences from individuals. This work studies the problem of aggregating…

密码学与安全 · 计算机科学 2019-08-15 Shaowei Wang , Jiachun Du , Wei Yang , Xinrong Diao , Zichun Liu , Yiwen Nie , Liusheng Huang , Hongli Xu

We propose and design recommendation systems that incentivize efficient exploration. Agents arrive sequentially, choose actions and receive rewards, drawn from fixed but unknown action-specific distributions. The recommendation system…

计算机科学与博弈论 · 计算机科学 2026-04-02 Nicole Immorlica , Jieming Mao , Aleksandrs Slivkins , Zhiwei Steven Wu

Koufogiannis et al. (2016) showed a $\textit{gradual release}$ result for Laplace noise-based differentially private mechanisms: given an $\varepsilon$-DP release, a new release with privacy parameter $\varepsilon' > \varepsilon$ can be…

密码学与安全 · 计算机科学 2025-05-29 Joel Daniel Andersson , Lukas Retschmeier , Boel Nelson , Rasmus Pagh