GEAR: Geometry-Aware Rényi Information

06/19/2019
by   Jose Gallego, et al.
3

Shannon's seminal theory of information has been of paramount importance in the development of modern machine learning techniques. However, standard information measures deal with probability distributions over an alphabet considered as a mere set of symbols and disregard further geometric structure, which might be available in the form of a metric or similarity function. We advocate the use of a notion of entropy that reflects not only the relative abundances of symbols but also the similarities between them, which was originally introduced in theoretical ecology to study the diversity of biological communities. Echoing this idea, we propose a criterion for comparing two probability distributions (possibly degenerate and with non-overlapping supports) that takes into account the geometry of the space in which the distributions are defined. Our proposal exhibits performance on par with state-of-the-art methods based on entropy-regularized optimal transport, but enjoys a closed-form expression and thus a lower computational cost. We demonstrate the versatility of our proposal via experiments on a broad range of domains: computing image barycenters, approximating densities with a collection of (super-) samples; summarizing texts; assessing mode coverage; as well as training generative models.

READ FULL TEXT

page 7

page 8

research
12/31/2021

Entropy Regularized Optimal Transport Independence Criterion

Optimal transport (OT) and its entropy regularized offspring have recent...
research
10/18/2018

Interpolating between Optimal Transport and MMD using Sinkhorn Divergences

Comparing probability distributions is a fundamental problem in data sci...
research
01/30/2023

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods

Efficient computation of the optimal transport distance between two dist...
research
02/19/2020

Schoenberg-Rao distances: Entropy-based and geometry-aware statistical Hilbert distances

Distances between probability distributions that take into account the g...
research
08/06/2011

Algebraic Geometric Comparison of Probability Distributions

We propose a novel algebraic framework for treating probability distribu...
research
12/08/2022

Entropy minimizing distributions are worst-case optimal importance proposals

Importance sampling of target probability distributions belonging to a g...
research
09/05/2016

Multivariate Dependence Beyond Shannon Information

Accurately determining dependency structure is critical to discovering a...

Please sign up or login with your details

Forgot password? Click here to reset