中文
相关论文

相关论文: On Information Theoretic Fairness: Compressed Repr…

200 篇论文

Diversity maximization problem is a well-studied problem where the goal is to find $k$ diverse items. Fair diversity maximization aims to select a diverse subset of $k$ items from a large dataset, while requiring that each group of items be…

数据结构与算法 · 计算机科学 2025-06-11 Florian Adriaens , Nikolaj Tatti

Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services.…

数据库 · 计算机科学 2022-10-19 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

As machine learning (ML) becomes more prevalent in human-centric applications, there is a growing emphasis on algorithmic fairness and privacy protection. While previous research has explored these areas as separate objectives, there is a…

机器学习 · 计算机科学 2024-02-19 Songjie Xie , Youlong Wu , Jiaxuan Li , Ming Ding , Khaled B. Letaief

In the last years we have witnessed the appearance of a variety of strategies to design optimal location privacy-preserving mechanisms, in terms of maximizing the adversary's expected error with respect to the users' whereabouts. In this…

密码学与安全 · 计算机科学 2017-08-25 Simon Oya , Carmela Troncoso , Fernando Pérez-González

In this paper, we study a stochastic disclosure control problem using information-theoretic methods. The useful data to be disclosed depend on private data that should be protected. Thus, we design a privacy mechanism to produce new data…

信息论 · 计算机科学 2021-03-24 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

Individual fairness, which requires that similar individuals should be treated similarly by algorithmic systems, has become a central principle in fair machine learning. Individual fairness has garnered traction in graph representation…

机器学习 · 计算机科学 2025-12-23 Rebecca Salganik , Yibin Wang , Guillaume Salha-Galvan , Jian Kang

Research has shown that, machine learning models might inherit and propagate undesired social biases encoded in the data. To address this problem, fair training algorithms are developed. However, most algorithms assume we know…

机器学习 · 计算机科学 2022-04-12 Mustafa Safa Ozdayi , Murat Kantarcioglu , Rishabh Iyer

Ensuring fairness in Graph Neural Networks is fundamental to promoting trustworthy and socially responsible machine learning systems. In response, numerous fair graph learning methods have been proposed in recent years. However, most of…

机器学习 · 计算机科学 2025-12-29 Zichong Wang , Zhipeng Yin , Liping Yang , Jun Zhuang , Rui Yu , Qingzhao Kong , Wenbin Zhang

The integration of fairness and privacy in centralized data-driven applications is critical, especially as these systems increasingly influence sectors with significant societal impact. Current methods rarely address privacy, fairness, and…

机器学习 · 计算机科学 2026-05-26 Imesh Ekanayake , Elham Naghizade , Jeffrey Chan

This work proposes a novel privacy-preserving neural network feature representation to suppress the sensitive information of a learned space while maintaining the utility of the data. The new international regulation for personal data…

计算机视觉与模式识别 · 计算机科学 2020-08-10 Aythami Morales , Julian Fierrez , Ruben Vera-Rodriguez , Ruben Tolosana

Diversity maximization aims to select a diverse and representative subset of items from a large dataset. It is a fundamental optimization task that finds applications in data summarization, feature selection, web search, recommender…

数据结构与算法 · 计算机科学 2023-04-27 Yanhao Wang , Michael Mathioudakis , Jia Li , Francesco Fabbri

Subset selection algorithms are ubiquitous in AI-driven applications, including, online recruiting portals and image search engines, so it is imperative that these tools are not discriminatory on the basis of protected attributes such as…

计算机与社会 · 计算机科学 2021-02-23 Anay Mehrotra , L. Elisa Celis

We propose a new family of fairness definitions for classification problems that combine some of the best properties of both statistical and individual notions of fairness. We posit not only a distribution over individuals, but also a…

机器学习 · 计算机科学 2019-12-18 Michael Kearns , Aaron Roth , Saeed Sharifi-Malvajerdi

We revisit the distributed hypothesis testing (or hypothesis testing with communication constraints) problem from the viewpoint of privacy. Instead of observing the raw data directly, the transmitter observes a sanitized or randomized…

信息论 · 计算机科学 2019-06-26 Atefeh Gilani , Selma Belhadj Amor , Sadaf Salehkalaibar , Vincent Y. F. Tan

There is a well known intrinsic trade-off between the fairness of a representation and the performance of classifiers derived from the representation. Due to the complexity of optimisation algorithms in most modern representation learning…

机器学习 · 统计学 2025-10-27 Mark Kozdoba , Binyamin Perets , Shie Mannor

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of…

信息论 · 计算机科学 2010-10-04 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

Text representations learned by machine learning models often encode undesirable demographic information of the user. Predictive models based on these representations can rely on such information, resulting in biased decisions. We present a…

机器学习 · 计算机科学 2022-08-26 Somnath Basu Roy Chowdhury , Snigdha Chaturvedi

We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to…

计算机科学与博弈论 · 计算机科学 2015-12-11 Michael Kearns , Mallesh M. Pai , Aaron Roth , Jonathan Ullman

To mitigate the effects of undesired biases in models, several approaches propose to pre-process the input dataset to reduce the risks of discrimination by preventing the inference of sensitive attributes. Unfortunately, most of these…

机器学习 · 计算机科学 2023-02-21 Sébastien Gambs , Rosin Claude Ngueveu

We introduce a new framework term coding for extremal problems in discrete mathematics and information flow, where one chooses interpretations of function symbols so as to maximise the number of satisfying assignments of a finite system of…

信息论 · 计算机科学 2026-02-10 Søren Riis