Practical and Consistent Estimation of f-Divergences

By Paul K. Rubenstein, Olivier Bousquet, Josip Djolonga, Carlos Riquelme, Ilya O. Tolstikhin. 2019

52 citations recorded by the source corpus.

The estimation of an f-divergence between two probability distributions based on samples is a fundamental problem in statistics and machine learning. Most works study this problem under very weak assumptions, in which case it is provably hard. We consider the case of stronger structural assumptions that are commonly satisfied in modern machine learning, including representation learning and generative modelling with autoencoder architectures. Under these assumptions we propose and study an estimator that can be easily implemented, works well in high dimensions, and enjoys faster rates of convergence. We verify the behavior of our estimator empirically in both synthetic and real-data experiments, and discuss its direct implications for total correlation, entropy, and mutual information estimation.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, Statistical and Nonlinear Physics, Probabilistic & Bayesian Methods

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Neil Houlsby
  2. Xiaohua Zhai
  3. Lucas Beyer
  4. Alexander Kolesnikov
  5. Sylvain Gelly
  6. Michael Tschannen
  7. Mario Lucic
  8. Joan Puigcerver

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Dacheng Tao
  3. Jitendra Malik
  4. Trevor Darrell
  5. Neil Houlsby
  6. Ming-Hsuan Yang
  7. Xiaogang Wang
  8. Andrew Zisserman

In Statistical and Nonlinear Physics

  1. Sylvain Gelly
  2. Mario Lucic
  3. Michael Tschannen
  4. Alexander Kolesnikov
  5. Marcin Michalski
  6. Olivier Bousquet
  7. Olivier Bachem
  8. Xiaohua Zhai

In Probabilistic & Bayesian Methods

  1. Mario Lucic
  2. Sylvain Gelly
  3. Olivier Bachem
  4. Michael Tschannen
  5. Alexander Kolesnikov
  6. Carlos Riquelme
  7. Olivier Bousquet
  8. Xiaohua Zhai

Citations in the corpus