The links between the mean families of Lehmer and H\"older and the weighted
maximum likelihood estimator have recently been established in the case of a
regular univariate exponential family. In this article, we will extend the
outcomes obtained to the multivariate case. This extension provides a
probabilistic interpretation of these families of means and could therefore
broaden their uses in various applications.

在正态单变量指数族的情况下，最近建立了 Lehmer 和 H"older 平均家族与加权最大似然估计器之间的联系。本文将这些结果扩展到多变量情况，为这些均值家族提供了概率解释，从而扩大了它们在各种应用中的使用。

推导利默和 Holder 平均作为多元指数族最大加权似然估计

Deriving Lehmer and Hölder means as maximum weighted likelihood  estimates for the multivariate exponential family

In this paper, we address the top-$K$ ranking problem with a monotone
adversary. We consider the scenario where a comparison graph is randomly
generated and the adversary is allowed to add arbitrary edges. The
statistician's goal is then to accurately identify the top-$K$ preferred items
based on pairwise comparisons derived from this semi-random comparison graph.
The main contribution of this paper is to develop a weighted maximum likelihood
estimator (MLE) that achieves near-optimal sample complexity, up to a
$\log^2(n)$ factor, where n denotes the number of items under comparison. This
is made possible through a combination of analytical and algorithmic
innovations. On the analytical front, we provide a refined $\ell_\infty$ error
analysis of the weighted MLE that is more explicit and tighter than existing
analyses. It relates the $\ell_\infty$ error with the spectral properties of
the weighted comparison graph. Motivated by this, our algorithmic innovation
involves the development of an SDP-based approach to reweight the semi-random
graph and meet specified spectral properties. Additionally, we propose a
first-order method based on the Matrix Multiplicative Weight Update (MMWU)
framework. This method efficiently solves the resulting SDP in nearly-linear
time relative to the size of the semi-random comparison graph.

本文研究了具有单调对手的前 K 名排名问题，在随机生成的比较图的基础上，统计学家的目标是根据半随机比较图中的成对比较，准确地确定前 K 名的首选项目。主要贡献是开发了一种加权的最大似然估计器，它在样本复杂度方面实现了接近最优的性能，最多有对数因子 (log^2 (n))，其中 n 是比较的项目数量。通过分析和算法创新的组合实现了这一目标。