中文
相关论文

相关论文: Bottlenecks CLUB: Unifying Information-Theoretic T…

200 篇论文

This paper introduces a multi-round interaction problem with privacy constraints between two agents that observe correlated data. The agents alternately share data with one another for a total of K rounds such that each agent initiates…

信息论 · 计算机科学 2016-10-04 Bahman Moraffah , Lalitha Sankar

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…

密码学与安全 · 计算机科学 2026-03-27 Genqiang Wu , Xiaoying Zhang , Yu Qi , Hao Wang , Jikui Wang , Yeping He

This tutorial paper focuses on the variants of the bottleneck problem taking an information theoretic perspective and discusses practical methods to solve it, as well as its connection to coding and learning aspects. The intimate…

信息论 · 计算机科学 2020-02-19 Abdellatif Zaidi , Inaki Estella Aguerri , Shlomo Shamai

Information Theory (IT) has been used in Machine Learning (ML) from early days of this field. In the last decade, advances in Deep Neural Networks (DNNs) have led to surprising improvements in many applications of ML. The result has been a…

机器学习 · 计算机科学 2019-04-09 Hassan Hafez-Kolahi , Shohreh Kasaei

This paper investigates a multi-terminal source coding problem under a logarithmic loss fidelity which does not necessarily lead to an additive distortion measure. The problem is motivated by an extension of the Information Bottleneck…

信息论 · 计算机科学 2021-11-29 Matías Vera , Leonardo Rey Vega , Pablo Piantanida

The Information Bottleneck (IB) framework is a general characterization of optimal representations obtained using a principled approach for balancing accuracy and complexity. Here we present a new framework, the Dual Information Bottleneck…

信息论 · 计算机科学 2020-06-09 Zoe Piran , Ravid Shwartz-Ziv , Naftali Tishby

We focus on the privacy-utility trade-off encountered by users who wish to disclose some information to an analyst, that is correlated with their private data, in the hope of receiving some utility. We rely on a general privacy statistical…

信息论 · 计算机科学 2014-10-01 Ali Makhdoumi , Salman Salamatian , Nadia Fawaz , Muriel Medard

We study two dual settings of information processing. Let $ \mathsf{Y} \rightarrow \mathsf{X} \rightarrow \mathsf{W} $ be a Markov chain with fixed joint probability mass function $ \mathsf{P}_{\mathsf{X}\mathsf{Y}} $ and a mutual…

信息论 · 计算机科学 2021-10-05 Michael Dikshtein , Shlomo Shamai

Vertical federated learning (VFL) has attracted greater and greater interest since it enables multiple parties possessing non-overlapping features to strengthen their machine learning models without disclosing their private data and model…

机器学习 · 计算机科学 2022-09-07 Changxin Liu , Zhenan Fan , Zirui Zhou , Yang Shi , Jian Pei , Lingyang Chu , Yong Zhang

The information bottleneck principle is an elegant and useful approach to representation learning. In this paper, we investigate the problem of representation learning in the context of reinforcement learning using the information…

机器学习 · 计算机科学 2019-11-14 Pei Yingjun , Hou Xinwen

In many complex systems, we observe that `interesting behaviour' is often the consequence of a system exploiting the existence of an Information Bottleneck (IB). These bottlenecks can occur at different scales, between individuals or…

物理与社会 · 物理学 2023-08-02 Michael Crosscombe , Hiroki Sato

Federated learning (FL) enables participating parties to collaboratively build a global model with boosted utility without disclosing private data information. Appropriate protection mechanisms have to be adopted to fulfill the opposing…

机器学习 · 计算机科学 2023-07-24 Xiaojin Zhang , Yan Kang , Kai Chen , Lixin Fan , Qiang Yang

Designing machine learning algorithms that are accurate yet fair, not discriminating based on any sensitive attribute, is of paramount importance for society to accept AI for critical applications. In this article, we propose a novel fair…

机器学习 · 计算机科学 2023-12-04 Adam Gronowski , William Paul , Fady Alajaji , Bahman Gharesifard , Philippe Burlina

Clustering is a fundamental problem in data science with a long-standing research history, yielding numerous insightful algorithms. Despite this progress, a systematic and large-scale empirical evaluation that jointly considers conventional…

机器学习 · 计算机科学 2026-05-29 Feng Xiao , Dazhi Fu , Chris Ding , Jicong Fan

Information Bottleneck (IB) is a generalization of rate-distortion theory that naturally incorporates compression and relevance trade-offs for learning. Though the original IB has been extensively studied, there has not been much…

机器学习 · 计算机科学 2019-10-08 Thanh T. Nguyen , Jaesik Choi

Given the input graph and its label/property, several key problems of graph learning, such as finding interpretable subgraphs, graph denoising and graph compression, can be attributed to the fundamental problem of recognizing a subgraph of…

机器学习 · 计算机科学 2020-10-13 Junchi Yu , Tingyang Xu , Yu Rong , Yatao Bian , Junzhou Huang , Ran He

Information Bottlenecks (IBs) learn representations that generalize to unseen data by information compression. However, existing IBs are practically unable to guarantee generalization in real-world scenarios due to the vacuous…

机器学习 · 计算机科学 2023-05-01 Yilin Lyu , Xin Liu , Mingyang Song , Xinyue Wang , Yaxin Peng , Tieyong Zeng , Liping Jing

We propose a general learning framework for the protection mechanisms that protects privacy via distorting model parameters, which facilitates the trade-off between privacy and utility. The algorithm is applicable to arbitrary privacy…

机器学习 · 计算机科学 2023-06-06 Xiaojin Zhang , Wenjie Li , Kai Chen , Shutao Xia , Qiang Yang

In an ideal world, deployed machine learning models will enhance our society. We hope that those models will provide unbiased and ethical decisions that will benefit everyone. However, this is not always the case; issues arise during the…

计算机与社会 · 计算机科学 2021-11-25 Jasmine DeHart , Chenguang Xu , Lisa Egede , Christan Grant

Effective adaptation to distribution shifts in training data is pivotal for sustaining robustness in neural networks, especially when removing specific biases or outdated information, a process known as machine unlearning. Traditional…

机器学习 · 计算机科学 2024-05-24 Ling Han , Hao Huang , Dustin Scheinost , Mary-Anne Hartley , María Rodríguez Martínez