English

Fisher Efficient Inference of Intractable Models

Machine Learning 2019-11-05 v5 Machine Learning

Abstract

Maximum Likelihood Estimators (MLE) has many good properties. For example, the asymptotic variance of MLE solution attains equality of the asymptotic Cram{\'e}r-Rao lower bound (efficiency bound), which is the minimum possible variance for an unbiased estimator. However, obtaining such MLE solution requires calculating the likelihood function which may not be tractable due to the normalization term of the density model. In this paper, we derive a Discriminative Likelihood Estimator (DLE) from the Kullback-Leibler divergence minimization criterion implemented via density ratio estimation and a Stein operator. We study the problem of model inference using DLE. We prove its consistency and show that the asymptotic variance of its solution can attain the equality of the efficiency bound under mild regularity conditions. We also propose a dual formulation of DLE which can be easily optimized. Numerical studies validate our asymptotic theorems and we give an example where DLE successfully estimates an intractable model constructed using a pre-trained deep neural network.

Keywords

Cite

@article{arxiv.1805.07454,
  title  = {Fisher Efficient Inference of Intractable Models},
  author = {Song Liu and Takafumi Kanamori and Wittawat Jitkrittum and Yu Chen},
  journal= {arXiv preprint arXiv:1805.07454},
  year   = {2019}
}

Comments

Fixed typos in the text. To appear in Neural Information Process 2019

R2 v1 2026-06-23T02:00:45.585Z