English
Related papers

Related papers: Preserving ON-OFF Privacy for Past and Future Requ…

200 papers

Consider a data publishing setting for a data set with public and private features. The objective of the publisher is to maximize the amount of information about the public features in a revealed data set, while keeping the information…

Information Theory · Computer Science 2018-05-11 Hao Wang , Mario Diaz , Flavio P. Calmon , Lalitha Sankar

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras

Releasing Web query logs which contain valuable information for research or marketing, can breach the privacy of search engine users. Therefore rendering query logs to limit linking a query to an individual while preserving the data…

Databases · Computer Science 2012-11-13 Amin Milani Fard

An information-theoretic privacy mechanism design is studied, where an agent observes useful data $Y$ which is correlated with the private data $X$. The agent wants to reveal the information to a user, hence, the agent utilizes a privacy…

Information Theory · Computer Science 2026-01-09 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

The prevalence of e-commerce has made detailed customers' personal information readily accessible to retailers, and this information has been widely used in pricing decisions. When involving personalized information, how to protect the…

Cryptography and Security · Computer Science 2021-07-27 Xi Chen , David Simchi-Levi , Yining Wang

Coded caching is a technique where we utilize multi-casting opportunities to reduce rate in cached networks. One limitation of coded caching schemes is that they reveal the demands of all users to their peers. In this work, we consider…

Information Theory · Computer Science 2019-09-24 Aravind V R , Pradeep Sarvepalli , Andrew Thangaraj

In the traditional index coding problem, a server employs coding to send messages to $n$ clients within the same broadcast domain. Each client already has some messages as side information and requests a particular unknown message from the…

Information Theory · Computer Science 2018-09-25 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

Cryptography and Security · Computer Science 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

In this work, we consider the multi-access combinatorial topology with $C$ caches where each user accesses a unique set of $r$ caches. For this setup, we consider secrecy, where each user should not know anything about the files it did not…

Information Theory · Computer Science 2025-04-15 Mallikharjuna Chinnapadamala , B. Sundar Rajan

The problem of private information "leakage" (inadvertently or by malicious design) from the myriad large centralized searchable data repositories drives the need for an analytical framework that quantifies unequivocally how safe private…

Information Theory · Computer Science 2010-02-09 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

Privacy directly concerns the user as the data owner (data- subject) and hence privacy in systems should be implemented in a manner which concerns the user (user-centered). There are many concepts and guidelines that support development of…

Human-Computer Interaction · Computer Science 2017-04-19 Awanthika Senarath , Nalin A. G. Arachchilage , Jill Slay

This work investigates the problem of demand privacy against colluding users for shared-link coded caching systems, where no subset of users can learn any information about the demands of the remaining users. The notion of privacy used here…

Information Theory · Computer Science 2020-12-07 Qifa Yan , Daniela Tuninetti

The rise of smart contract systems such as Ethereum has resulted in a proliferation of blockchain-based decentralized applications including applications that store and manage a wide range of data. Current smart contracts are designed to be…

Cryptography and Security · Computer Science 2019-02-26 Chao Li , Balaji Palanisamy , Runhua Xu

Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual explanations is one way of fulfilling this…

Information Theory · Computer Science 2025-07-25 Mohamed Nomeir , Pasan Dissanayake , Shreya Meel , Sanghamitra Dutta , Sennur Ulukus

Online social networks have enabled new methods and modalities of collaboration and sharing. These advances bring privacy concerns: online social data is more accessible and persistent and simultaneously less contextualized than traditional…

Social and Information Networks · Computer Science 2014-06-11 Tehila Minkus , Nasir Memon

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…

Cryptography and Security · Computer Science 2016-04-18 Mark Bun , Thomas Steinke , Jonathan Ullman

Recently, privacy issues in web services that rely on users' personal data have raised great attention. Unlike existing privacy-preserving technologies such as federated learning and differential privacy, we explore another way to mitigate…

Information Retrieval · Computer Science 2022-10-21 Ziqian Chen , Fei Sun , Yifan Tang , Haokun Chen , Jinyang Gao , Bolin Ding

How to query a dataset in the way of preserving the privacy of individuals whose data is included in the dataset is an important problem. The information privacy model, a variant of Shannon's information theoretic model to the encryption…

Cryptography and Security · Computer Science 2021-01-06 Genqiang Wu

Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve a user's experience or be essential for the application to work, the…

Information Theory · Computer Science 2019-05-30 Nazanin Takbiri , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

Modern recommender systems are trained to predict users potential future interactions from users historical behavior data. During the interaction process, despite the data coming from the user side recommender systems also generate exposure…

Information Retrieval · Computer Science 2022-10-25 Xin Xin , Jiyuan Yang , Hanbing Wang , Jun Ma , Pengjie Ren , Hengliang Luo , Xinlei Shi , Zhumin Chen , Zhaochun Ren