English
Related papers

Related papers: On Maximal Correlation, Mutual Information and Dat…

200 papers

Deploying machine learning (ML) models often requires both fairness and privacy guarantees. Both of these objectives present unique trade-offs with the utility (e.g., accuracy) of the model. However, the mutual interactions between…

Machine Learning · Computer Science 2023-02-21 Mohammad Yaghini , Patty Liu , Franziska Boenisch , Nicolas Papernot

Privacy definitions provide ways for trading-off the privacy of individuals in a statistical database for the utility of downstream analysis of the data. In this paper, we present Blowfish, a class of privacy definitions inspired by the…

Databases · Computer Science 2014-06-24 Xi He , Ashwin Machanavajjhala , Bolin Ding

Hyperparameter tuning is a common practice in the application of machine learning but is a typically ignored aspect in the literature on privacy-preserving machine learning due to its negative effect on the overall privacy parameter. In…

Machine Learning · Computer Science 2025-05-26 Youlong Ding , Xueyang Wu

We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appears in many applications, especially resource allocation.…

Machine Learning · Computer Science 2020-11-05 Andrés Muñoz Medina , Umar Syed , Sergei Vassilvitskii , Ellen Vitercik

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

Online services such as web search and e-commerce applications typically rely on the collection of data about users, including details of their activities on the web. Such personal data is used to enhance the quality of service via…

Artificial Intelligence · Computer Science 2014-04-23 Adish Singla , Eric Horvitz , Ece Kamar , Ryen White

In this paper we study the implementation challenge in an abstract interdependent values model and an arbitrary objective function. We design a mechanism that allows for approximate optimal implementation of insensitive objective functions…

Computer Science and Game Theory · Computer Science 2015-03-14 Kobbi Nissim , Rann Smorodinsky , Moshe Tennenholtz

Federated learning (FL) allows to train a massive amount of data privately due to its decentralized structure. Stochastic gradient descent (SGD) is commonly used for FL due to its good empirical performance, but sensitive user information…

Machine Learning · Computer Science 2021-02-10 Muah Kim , Onur Günlü , Rafael F. Schaefer

We study a producer's problem of selling a product to a continuum of privacy-conscious consumers, where the producer can implement third-degree price discrimination, offering different prices to different market segments. We consider a…

Theoretical Economics · Economics 2024-06-18 Alireza Fallah , Michael I. Jordan , Ali Makhdoumi , Azarakhsh Malekian

Cellular providers and data aggregating companies crowdsource celluar signal strength measurements from user devices to generate signal maps, which can be used to improve network performance. Recognizing that this data collection may be at…

Cryptography and Security · Computer Science 2022-01-14 Jiang Zhang , Lillian Clark , Matthew Clark , Konstantinos Psounis , Peter Kairouz

As smart meters continue to be deployed around the world collecting unprecedented levels of fine-grained data about consumers, we need to find mechanisms that are fair to both, (1) the electric utility who needs the data to improve their…

Optimization and Control · Mathematics 2014-11-18 Lillian J. Ratliff , Carlos Barreto , Roy Dong , Henrik Ohlsson , Alvaro Cardenas , S. Shankar Sastry

The problem of reliable function computation is extended by imposing privacy, secrecy, and storage constraints on a remote source whose noisy measurements are observed by multiple parties. The main additions to the classic function…

Information Theory · Computer Science 2023-07-19 Onur Günlü

Data collecting agents in large networks, such as the electric power system, need to share information (measurements) for estimating the system state in a distributed manner. However, privacy concerns may limit or prevent this exchange…

Information Theory · Computer Science 2015-10-28 E. Veronica Belmega , Lalitha Sankar , H. Vincent Poor

Differential privacy is becoming one gold standard for protecting the privacy of publicly shared data. It has been widely used in social science, data science, public health, information technology, and the U.S. decennial census.…

Cryptography and Security · Computer Science 2022-06-07 Xuan Bi , Xiaotong Shen

The correlations and network structure amongst individuals in datasets today---whether explicitly articulated, or deduced from biological or behavioral connections---pose new issues around privacy guarantees, because of inferences that can…

Data Structures and Algorithms · Computer Science 2017-05-25 Arpita Ghosh , Robert Kleinberg

Privacy and fairness are two crucial pillars of responsible Artificial Intelligence (AI) and trustworthy Machine Learning (ML). Each objective has been independently studied in the literature with the aim of reducing utility loss in…

The emerging public awareness and government regulations of data privacy motivate new paradigms of collecting and analyzing data that are transparent and acceptable to data owners. We present a new concept of privacy and corresponding data…

Cryptography and Security · Computer Science 2022-06-08 Jie Ding , Bangjun Ding

Modern data aggregation often involves a platform collecting data from a network of users with various privacy options. Platforms must solve the problem of how to allocate incentives to users to convince them to share their data. This paper…

Machine Learning · Computer Science 2024-02-06 Justin Kang , Ramtin Pedarsani , Kannan Ramchandran

In this paper, we focus our attention on private Empirical Risk Minimization (ERM), which is one of the most commonly used data analysis method. We take the first step towards solving the above problem by theoretically exploring the effect…

Cryptography and Security · Computer Science 2022-06-09 Yuzhe Li , Yong Liu , Bo Li , Weiping Wang , Nan Liu

The exponential growth of data collection necessitates robust privacy protections that preserve data utility. We address information disclosure against adversaries with bounded prior knowledge, modeled by an entropy constraint $H(X) \geq…

Cryptography and Security · Computer Science 2026-03-27 Genqiang Wu , Xiaoying Zhang , Yu Qi , Hao Wang , Jikui Wang , Yeping He