LGITMLMar 22, 2018

Boosted Density Estimation Remastered

arXiv:1803.08178v314 citations
Originality Incremental advance
AI Analysis

This work addresses a theoretical gap in density estimation for machine learning researchers, offering a more rigorous approach with provable convergence, though it is incremental in building on existing GAN and boosting frameworks.

The paper tackles the lack of formal convergence guarantees in iterative density estimation methods by introducing a boosted density estimation algorithm that leverages a weak learning assumption and insights from GAN literature, achieving convergence with rates and showing the density fit is an exponential family.

There has recently been a steady increase in the number iterative approaches to density estimation. However, an accompanying burst of formal convergence guarantees has not followed; all results pay the price of heavy assumptions which are often unrealistic or hard to check. The Generative Adversarial Network (GAN) literature --- seemingly orthogonal to the aforementioned pursuit --- has had the side effect of a renewed interest in variational divergence minimisation (notably $f$-GAN). We show that by introducing a weak learning assumption (in the sense of the classical boosting framework) we are able to import some recent results from the GAN literature to develop an iterative boosted density estimation algorithm, including formal convergence results with rates, that does not suffer the shortcomings other approaches. We show that the density fit is an exponential family, and as part of our analysis obtain an improved variational characterisation of $f$-GAN.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes