paper-with-me

Papers

Which Mutual-Information Representation Learning Objectives are Sufficient for Control?

2021-06-14 · NeurIPS 2021 12 · Kate Rakelly, Abhishek Gupta, Carlos Florensa, Sergey Levine

Mutual information maximization provides an appealing formalism for learning representations of data. In the context of reinforcement learning (RL), such representations can accelerate learning by discarding irrelevant and redundant information, while retaining the information necessary for control. Much of the prior work on these methods has addressed the practical difficulties of estimating mutual information from samples of high-dimensional observations, while comparatively less is understood about which mutual information objectives yield representations that are sufficient for RL from a theoretical perspective. In this paper, we formalize the sufficiency of a state representation for learning and representing the optimal policy, and study several popular mutual-information based objectives through this lens. Surprisingly, we find that two of these objectives can yield insufficient representations given mild and common assumptions on the structure of the MDP. We corroborate our theoretical results with empirical experiments on a simulated game environment with visual observations.

📄 PDF Abstract BibTeX arXiv:2106.07278

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning (RL)Representation Learning

Similar Papers 제목 키워드 기반

Deep Sufficient Representation Learning via Mutual Information

2022-07-21 · Siming Zheng, Yuanyuan Lin, Jian Huang

We propose a mutual information-based sufficient representation learning (MSRL) approach, which uses the variational formulation of the mutual information and leverages the approximation power of deep neural networks. MS…

Dimensionality ReductionRepresentation Learning

On Mutual Information in Contrastive Learning for Visual Representations

2020-05-27 · Mike Wu, Chengxu Zhuang, Milan Mosse, Daniel Yamins 외

In recent years, several unsupervised, "contrastive" learning algorithms in vision have been shown to learn representations that perform remarkably well on transfer tasks. We show that this family of algorithms maximizes…

Contrastive LearningGeneral ClassificationInstance SegmentationKeypoint Detection+3

Towards Consistency and Complementarity: A Multiview Graph Information Bottleneck Approach

2022-10-11 · Xiaolong Fan, Maoguo Gong, Yue Wu, Mingyang Zhang 외

The empirical studies of Graph Neural Networks (GNNs) broadly take the original node feature and adjacency relationship as singleview input, ignoring the rich information of multiple graph views. To circumvent this issue…

Trimming the Independent Fat: Sufficient Statistics, Mutual Information, and Predictability from Effective Channel States

2017-02-07 · Ryan G. James, John R. Mahoney, James P. Crutchfield

One of the most fundamental questions one can ask about a pair of random variables X and Y is the value of their mutual information. Unfortunately, this task is often stymied by the extremely large dimension of the varia…

Mutual Information Maximization for Robust Plannable Representations

2020-05-16 · Yiming Ding, Ignasi Clavera, Pieter Abbeel

Extending the capabilities of robotics to real-world complex, unstructured environments requires the need of developing better perception systems while maintaining low sample complexity. When dealing with high-dimensiona…

Model-based Reinforcement Learning