English
Related papers

Related papers: Participation Cost Estimation: Private Versus Non-…

200 papers

In some socio-economic surveys, data are collected on sensitive or stigmatizing issues such as tax evasion, criminal conviction, drug use, etc. In such surveys, direct questioning of respondents is not of much use and the randomized…

Statistics Theory · Mathematics 2013-03-22 Mausumi Bose

Location entropy (LE) is a popular metric for measuring the popularity of various locations (e.g., points-of-interest). Unlike other metrics computed from only the number of (unique) visits to a location, namely frequency, LE also captures…

Cryptography and Security · Computer Science 2019-09-04 Hien To , Kien Nguyen , Cyrus Shahabi

Privacy personas capture the differences in user segments with respect to one's knowledge, behavioural patterns, level of self-efficacy, and perception of the importance of privacy protection. Modelling these differences is essential for…

Machine Learning · Computer Science 2025-02-20 Olena Hrynenko , Andrea Cavallaro

Data generated by users on digital platforms are a crucial resource for advocates and researchers interested in uncovering digital inequities, auditing algorithms, and understanding human behavior. Yet data access is often restricted. How…

Computers and Society · Computer Science 2024-08-09 Alex Berke , Robert Mahari , Sandy Pentland , Kent Larson , Dana Calacci

Privacy is a major good for users of personalized services such as recommender systems. When applied to the field of health informatics, privacy concerns of users may be amplified, but the possible utility of such services is also high.…

Computers and Society · Computer Science 2024-06-14 André Calero Valdez , Martina Ziefle

With the recent bloom of data, there is a huge surge in threats against individuals' private information. Various techniques for optimizing privacy-preserving data analysis are at the focus of research in the recent years. In this paper, we…

Cryptography and Security · Computer Science 2022-11-11 Sayan Biswas , Graham Cormode , Carsten Maple

A measure of privacy infringement for agents (or participants) travelling across a transportation network in participatory-sensing schemes for traffic estimation is introduced. The measure is defined to be the conditional probability that…

Optimization and Control · Mathematics 2016-09-06 Farhad Farokhi , Iman Shames

Statistical agencies face a dual mandate to publish accurate statistics while protecting respondent privacy. Increasing privacy protection requires decreased accuracy. Recognizing this as a resource allocation problem, we propose an…

Cryptography and Security · Computer Science 2019-03-12 John M. Abowd , Ian M. Schmutte

With the rapidly increasing ability to collect and analyze personal data, data privacy becomes an emerging concern. In this work, we develop a new statistical notion of local privacy to protect each categorical data that will be collected…

Cryptography and Security · Computer Science 2021-07-06 Ganghua Wang , Jie Ding

The recording, aggregation, and exchange of personal data is necessary to the development of socially-relevant machine learning applications. However, anecdotal and survey evidence show that ordinary people feel discontent and even anger…

Computers and Society · Computer Science 2021-05-25 Aileen Nielsen

Understanding how to engage users is a critical question in many applications. Previous research has shown that unexpected or astonishing events can attract user attention, leading to positive outcomes such as engagement and learning. In…

Information Retrieval · Computer Science 2018-07-18 Nalin Chhibber , Rohail Syed , Mengqiu Teng , Joslin Goh , Kevyn Collins-Thompson , Edith Law

Online data sources offer tremendous promise to demography and other social sciences, but researchers worry that the group of people who are represented in online datasets can be different from the general population. We show that by…

Applications · Statistics 2019-07-01 Dennis M. Feehan , Curtiss Cobb

While the entire field of privacy preserving data analytics is focused on the privacy-utility tradeoff, recent work has shown that privacy preserving data publishing can introduce different levels of utility across different population…

Computers and Society · Computer Science 2021-11-09 David Pujol , Ashwin Machanavajjhala

This work is inspired by the outbreak of COVID-19, and some of the challenges we have observed with gathering data about the disease. To this end, we aim to help collect data about citizens and the disease without risking the privacy of…

Cryptography and Security · Computer Science 2020-05-01 Katrine Tjell , Jaron Skovsted Gundersen , Rafael Wisniewski

Running a randomized algorithm on a subsampled dataset instead of the entire dataset amplifies differential privacy guarantees. In this work, in a federated setting, we consider random participation of the clients in addition to subsampling…

Machine Learning · Computer Science 2022-05-04 Burak Hasircioglu , Deniz Gunduz

Differential privacy is widely adopted to provide provable privacy guarantees in data analysis. We consider the problem of combining public and private data (and, more generally, data with heterogeneous privacy needs) for estimating…

Machine Learning · Computer Science 2021-11-02 Cecilia Ferrando , Jennifer Gillenwater , Alex Kulesza

Firms collect vast amounts of behavioral and geographical data on individuals. While behavioral data captures an individual's digital footprint, geographical data reflects their physical footprint. Given the significant privacy risks…

Econometrics · Economics 2026-03-16 Mohammad Mosaffa , Omid Rafieian

Sharing trajectories is beneficial for many real-world applications, such as managing disease spread through contact tracing and tailoring public services to a population's travel patterns. However, public concern over privacy and data…

Databases · Computer Science 2021-08-23 Teddy Cunningham , Graham Cormode , Hakan Ferhatosmanoglu , Divesh Srivastava

We find separation rates for testing multinomial or more general discrete distributions under the constraint of local differential privacy. We construct efficient randomized algorithms and test procedures, in both the case where only…

Statistics Theory · Mathematics 2020-05-27 Thomas B. Berrett , Cristina Butucea

We provide a detailed study of the estimation of probability distributions---discrete and continuous---in a stringent setting in which data is kept private even from the statistician. We give sharp minimax rates of convergence for…

Statistics Theory · Mathematics 2013-05-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright