Unifying divergence minimization and statistical inference via convex duality

Y Altun, A Smola - International Conference on Computational Learning …, 2006 - Springer
International Conference on Computational Learning Theory, 2006Springer
In this paper we unify divergence minimization and statistical inference by means of convex
duality. In the process of doing so, we prove that the dual of approximate maximum entropy
estimation is maximum a posteriori estimation as a special case. Moreover, our treatment
leads to stability and convergence bounds for many statistical learning problems. Finally, we
show how an algorithm by Zhang can be used to solve this class of optimization problems
efficiently.
Abstract
In this paper we unify divergence minimization and statistical inference by means of convex duality. In the process of doing so, we prove that the dual of approximate maximum entropy estimation is maximum a posteriori estimation as a special case. Moreover, our treatment leads to stability and convergence bounds for many statistical learning problems. Finally, we show how an algorithm by Zhang can be used to solve this class of optimization problems efficiently.
Springer