中文
相关论文

相关论文: Mallows Ranking Models: Maximum Likelihood Estimat…

200 篇论文

Maximum likelihood estimation (MLE) of latent variable models is often recast as the minimization of a free energy functional over an extended space of parameters and probability distributions. This perspective was recently combined with…

机器学习 · 计算机科学 2024-06-05 Jen Ning Lim , Juan Kuntz , Samuel Power , Adam M. Johansen

Reranking is a critical component in recommender systems, playing an essential role in refining the output of recommendation algorithms. Traditional reranking models have focused predominantly on accuracy, but modern applications demand…

信息检索 · 计算机科学 2025-02-04 Jingtong Gao , Bo Chen , Weiwen Liu , Xiangyang Li , Yichao Wang , Wanyu Wang , Huifeng Guo , Ruiming Tang , Xiangyu Zhao

Large Language Models (LLMs) demonstrate robust capabilities across various fields, leading to a paradigm shift in LLM-enhanced Recommender System (RS). Research to date focuses on point-wise and pair-wise recommendation paradigms, which…

信息检索 · 计算机科学 2024-09-30 Wen-Shuo Chao , Zhi Zheng , Hengshu Zhu , Hao Liu

Existing large language models (LLMs) evaluation methods typically focus on testing the performance on some closed-environment and domain-specific benchmarks with human annotations. In this paper, we explore a novel unsupervised evaluation…

计算与语言 · 计算机科学 2025-02-24 Kun-Peng Ning , Shuo Yang , Yu-Yang Liu , Jia-Yu Yao , Zhen-Hui Liu , Yong-Hong Tian , Yibing Song , Li Yuan

The Bayesian Mallows model is a flexible tool for analyzing data in the form of complete or partial rankings, and transitive or intransitive pairwise preferences. In many potential applications of preference learning, data arrive…

统计计算 · 统计学 2025-11-26 Øystein Sørensen , Anja Stein , Waldir Leoncio Netto , David S. Leslie

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…

机器学习 · 统计学 2024-06-21 Yuepeng Yang , Antares Chen , Lorenzo Orecchia , Cong Ma

We consider the problem of maximizing an unknown function over a compact and convex set using as few observations as possible. We observe that the optimization of the function essentially relies on learning the induced bipartite ranking…

机器学习 · 统计学 2017-03-08 Cédric Malherbe , Nicolas Vayatis

The inherent bias pathology of the maximum likelihood (ML) estimation method is confirmed for models with unknown parameters $\theta$ and $\psi$ when MLE $\hat \psi$ is function of MLE $\hat \theta.$ To reduce $\hat \psi$'s bias the…

统计理论 · 数学 2014-09-11 Yannis G. Yatracos

Identifying leading measurement units from a large collection is a common inference task in various domains of large-scale inference. Testing approaches, which measure evidence against a null hypothesis rather than effect magnitude, tend to…

统计方法学 · 统计学 2020-11-17 Nicholas C. Henderson , Michael A. Newton

We study the problem of collaborative filtering where ranking information is available. Focusing on the core of the collaborative ranking process, the user and their community, we propose new models for representation of the underlying…

信息检索 · 计算机科学 2014-07-24 Truyen Tran , Svetha Venkatesh

It has long been recognized that it is not enough for a Recommender System (RS) to provide recommendations based only on their relevance to users. Among many other criteria, the set of recommendations may need to be diverse. Diversity is…

信息检索 · 计算机科学 2024-06-19 Diego Carraro , Derek Bridge

The rise of Large Language Models (LLMs) has driven progress in reasoning tasks -- from program synthesis to scientific hypothesis generation -- yet their ability to handle ranked preferences and structured algorithms in combinatorial…

人工智能 · 计算机科学 2025-12-09 Hadi Hosseini , Samarth Khanna , Ronak Singh

Reward models are central to large language model (LLM) post-training. However, past work has shown that they can reward spurious or undesirable attributes such as length, format, hallucinations, and sycophancy. In this work, we introduce…

机器学习 · 计算机科学 2026-02-18 Atticus Wang , Iván Arcuschin , Arthur Conmy

Rankings, especially those in search and recommendation systems, often determine how people access information and how information is exposed to people. Therefore, how to balance the relevance and fairness of information exposure is…

信息检索 · 计算机科学 2021-02-22 Tao Yang , Qingyao Ai

The Mallows model, introduced in the seminal paper of Mallows 1957, is one of the most fundamental ranking distribution over the symmetric group $S_m$. To analyze more complex ranking data, several studies considered the Generalized Mallows…

机器学习 · 计算机科学 2019-06-05 Róbert Busa-Fekete , Dimitris Fotakis , Balázs Szörényi , Manolis Zampetakis

Deep reinforcement learning has achieved impressive successes yet often requires a very large amount of interaction data. This result is perhaps unsurprising, as using complicated function approximation often requires more data to fit, and…

机器学习 · 计算机科学 2020-11-20 Jonathan N. Lee , Aldo Pacchiano , Vidya Muthukumar , Weihao Kong , Emma Brunskill

Offline evaluation of search systems depends on test collections. These benchmarks provide the researchers with a corpus of documents, topics and relevance judgements indicating which documents are relevant for each topic. While test…

信息检索 · 计算机科学 2025-07-23 David Otero , Javier Parapar , Álvaro Barreiro

Rankings are a type of preference elicitation that arise in experiments where assessors arrange items, for example, in decreasing order of utility. Orderings of n items labelled {1,...,n} denoted are permutations that reflect strict…

统计方法学 · 统计学 2024-03-20 Luiza S. C. Piancastelli , Nial Friel

In the unidimensional unfolding model, given m objects in general position there arise 1+m(m-1)/2 rankings. The set of rankings is called the ranking pattern of the m given objects. By changing these m objects, we can generate various…

组合数学 · 数学 2007-07-11 H. Kamiya , P. Orlik , A. Takemura , H. Terao

Evaluating performance across optimization algorithms on many problems presents a complex challenge due to the diversity of numerical scales involved. Traditional data processing methods, such as hypothesis testing and Bayesian inference,…

最优化与控制 · 数学 2024-09-10 Yunpeng Jinng , Qunfeng Liu