Estimation in exponential families on permutations
The Annals of Statistics · 2016 · Volume 44 · Issue 2
Abstract
Asymptotics of the normalizing constant are computed for a class of one parameter exponential families on permutations which include Mallows models with Spearmans’s Footrule and Spearman’s Rank Correlation Statistic. The MLE and a computable approximation of the MLE are shown to be consistent. The pseudo-likelihood estimator of Besag is shown to be $\sqrt{n}$-consistent. An iterative algorithm (IPFP) is proved to converge to the limiting normalizing constant. The Mallows model with Kendall’s tau is also analyzed to demonstrate the flexibility of the tools of this paper.
Keywords
05A05, 60F10, 62F12, Mallows model, normalizing constant, permutation, pseudo-likelihood
Enable JavaScript for citation tools and additional paper interactions.