English
Related papers

Related papers: Privacy Shadow: Measuring Node Predictability and …

200 papers

This paper presents an approach to formalizing and enforcing a class of use privacy properties in data-driven systems. In contrast to prior work, we focus on use restrictions on proxies (i.e. strong predictors) of protected information…

Cryptography and Security · Computer Science 2017-09-08 Anupam Datta , Matthew Fredrikson , Gihyuk Ko , Piotr Mardziel , Shayak Sen

A wide variety of privacy metrics have been proposed in the literature to evaluate the level of protection offered by privacy enhancing-technologies. Most of these metrics are specific to concrete systems and adversarial models, and are…

Information Theory · Computer Science 2012-11-14 David Rebollo-Monedero , Javier Parra-Arnau , Claudia Diaz , Jordi Forné

Evaluating the usefulness of data before purchase is essential when obtaining data for high-quality machine learning models, yet both model builders and data providers are often unwilling to reveal their proprietary assets. We present…

Cryptography and Security · Computer Science 2026-04-21 Wan Ki Wong , Sahel Torkamani , Michele Ciampi , Rik Sarkar

Auditing differential privacy has emerged as an important area of research that supports the design of privacy-preserving mechanisms. Privacy audits help to obtain empirical estimates of the privacy parameter, to expose flawed…

Cryptography and Security · Computer Science 2025-09-25 Önder Askin , Tim Kutta , Holger Dette

In this work, we focus on solving a decentralized consensus problem in a private manner. Specifically, we consider a setting in which a group of nodes, connected through a network, aim at computing the mean of their local values without…

Multiagent Systems · Computer Science 2022-02-22 Mohammad Fereydounian , Aryan Mokhtari , Ramtin Pedarsani , Hamed Hassani

Accurately analyzing graph properties of social networks is a challenging task because of access limitations to the graph data. To address this challenge, several algorithms to obtain unbiased estimates of properties from few samples via a…

Social and Information Networks · Computer Science 2020-07-14 Kazuki Nakajima , Kazuyuki Shudo

We conduct a sequential social-learning experiment where subjects each guess a hidden state based on private signals and the guesses of a subset of their predecessors. A network determines the observable predecessors, and we compare…

Theoretical Economics · Economics 2021-05-21 Krishna Dasaratha , Kevin He

Privacy preserving in machine learning is a crucial issue in industry informatics since data used for training in industries usually contain sensitive information. Existing differentially private machine learning algorithms have not…

Machine Learning · Computer Science 2020-10-08 Tao Zhang , Tianqing Zhu , Ping Xiong , Huan Huo , Zahir Tari , Wanlei Zhou

Network node similarity measure has been paid particular attention in the field of statistical physics. In this paper, we utilize the concept of information and information loss to measure the node similarity. The whole model is based on…

Physics and Society · Physics 2014-03-19 Yongli Li , Peng Luo , Chong Wu

Differential privacy is a widely studied notion of privacy for various models of computation. Technically, it is based on measuring differences between probability distributions. We study $\epsilon,\delta$-differential privacy in the…

Formal Languages and Automata Theory · Computer Science 2020-07-16 Dmitry Chistikov , Andrzej S. Murawski , David Purser

Users' interaction or preference data used in recommender systems carry the risk of unintentionally revealing users' private attributes (e.g., gender or race). This risk becomes particularly concerning when the training data contains user…

Information Retrieval · Computer Science 2024-10-07 Gustavo Escobedo , Marta Moscati , Peter Muellner , Simone Kopeinik , Dominik Kowald , Elisabeth Lex , Markus Schedl

Differential privacy is effective in sharing information and preserving privacy with a strong guarantee. As social network analysis has been extensively adopted in many applications, it opens a new arena for the application of differential…

Social and Information Networks · Computer Science 2021-04-16 Honglu Jiang , Jian Pei , Dongxiao Yu , Jiguo Yu , Bei Gong , Xiuzhen Cheng

Online social network analysis has attracted great attention with a vast number of users sharing information and availability of APIs that help to crawl online social network data. In this paper, we study the research studies that are…

Social and Information Networks · Computer Science 2016-12-28 Tayfun Tuna , Esra Akbas , Ahmet Aksoy , Muhammed Abdullah Canbaz , Umit Karabiyik , Bilal Gonen , Ramazan Aygun

This paper attempts to answer the question whether neural network pruning can be used as a tool to achieve differential privacy without losing much data utility. As a first step towards understanding the relationship between neural network…

Machine Learning · Computer Science 2020-03-05 Yangsibo Huang , Yushan Su , Sachin Ravi , Zhao Song , Sanjeev Arora , Kai Li

Algorithms engineered to leverage rich behavioral and biometric data to predict individual attributes and actions continue to permeate public and private life. A fundamental risk may emerge from misconceptions about the sensitivity of such…

Human-Computer Interaction · Computer Science 2021-01-05 Jeremy Gordon , Max Curran , John Chuang , Coye Cheshire

In real-world settings involving consequential decision-making, the deployment of machine learning systems generally requires both reliable uncertainty quantification and protection of individuals' privacy. We present a framework that…

Machine Learning · Computer Science 2024-03-05 Anastasios N. Angelopoulos , Stephen Bates , Tijana Zrnic , Michael I. Jordan

Hashtag has emerged as a widely used concept of popular culture and campaigns, but its implications on people's privacy have not been investigated so far. In this paper, we present the first systematic analysis of privacy issues induced by…

Cryptography and Security · Computer Science 2018-02-13 Yang Zhang , Mathias Humbert , Tahleen Rahman , Cheng-Te Li , Jun Pang , Michael Backes

Recommender systems are an integral part of online platforms that recommend new content to users with similar interests. However, they demand a considerable amount of user activity data where, if the data is not adequately protected,…

Cryptography and Security · Computer Science 2024-06-03 Shibam Mukherjee , Roman Walch , Fredrik Meisingseth , Elisabeth Lex , Christian Rechberger

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

There is a constant trade-off between the utility of the data collected and processed by the many systems forming the Internet of Things (IoT) revolution and the privacy concerns of the users living in the spaces hosting these sensors.…

Cryptography and Security · Computer Science 2023-06-02 Marlon P. da Silva , Henry C. Nunes , Charles V. Neu , Luana T. Thomas , Avelino F. Zorzo , Charles Morisset