Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highlighted the potential to improve performance by introducing methods to personalize services based on special knowledge about users and their context. For example, a users demographics, location, and past search and browsing may be useful in enhancing the results offered in response to web search queries. However, reasonable concerns about privacy by both users, providers, and government agencies acting on behalf of citizens, may limit access by services to such information. We introduce and explore an economics of privacy in personalization, where people can opt to share personal information, in a standing or on-demand manner, in return for expected enhancements in the quality of an online service. We focus on the example of web search and formulate realistic objective functions for search efficacy and privacy. We demonstrate how we can find a provably near-optimal optimization of the utility-privacy tradeoff in an efficient manner. We evaluate our methodology on data drawn from a log of the search activity of volunteer participants. We separately assess users' preferences about privacy and utility via a large-scale survey, aimed at eliciting preferences about peoples' willingness to trade the sharing of personal data in returns for gains in search efficiency. We show that a significant level of personalization can be achieved using a relatively small amount of information about users.
PromptGraph: Graph-Guided Prompt Sanitization for Balancing Privacy and Utility in LLM Inference
School of Computer Science and Information Engineering, Hefei University of Technology(计算机科学与信息工程学院,合肥工业大学);International College Beijing, China Agricultural University(北京国际学院,中国农业大学)
Towards Practical Differential Privacy in Data Analysis: Understanding the Effect of Epsilon on Utility in Private ERM
Institute of Information Engineering(信息工程研究所);Chinese Academy of Sciences(中国科学院);Gaoling School of Artificial Intelligence(高瓴人工智能学院);Renmin University of China(中国人民大学)
Demystifying the Privacy-Utility Trade-off in LLM Interactions
Soochow University(苏州大学);Beihang University(北京航空航天大学);Suzhou City University(苏州城市学院);Shanghai Key Lab of Intelligent Information Processing(上海市智能信息处理重点实验室);Shanghai AI Lab(上海人工智能实验室)
Theoretically Principled Federated Learning for Balancing Privacy and Utility
Huazhong University of Science and Technology(华中科技大学);Tsinghua University(清华大学);Peng Cheng Laboratory(鹏城实验室);WeBank(微众银行);The Hong Kong Polytechnic University(香港理工大学)
A Dual Perspective on Synthetic Trajectory Generators: Utility Framework and Privacy Vulnerabilities
Orange Research(Orange研究院);Université Marie et Louis Pasteur(玛丽-路易斯·巴斯德大学);CNRS(法国国家科学研究中心);institut FEMTO-ST (UMR 6174)(FEMTO-ST研究所);F-25000 Besançon(贝桑松);France(法国)
Federated Learning with Differential Privacy: An Utility-Enhanced Approach
Deakin University(迪肯大学);Data61, CSIRO(澳大利亚联邦科学与工业研究组织Data61);The University of Alabama in Huntsville(阿拉巴马大学亨茨维尔分校);University of New South Wales (UNSW)(新南威尔士大学)