Sciweavers

11 search results - page 1 / 3
» Ordering by weighted number of wins gives a good ranking for...
Sort
View
ECCC
2006
109views more  ECCC 2006»
13 years 8 months ago
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
Claire Kenyon-Mathieu, Warren Schudy
ICML
2003
IEEE
14 years 9 months ago
Online Ranking/Collaborative Filtering Using the Perceptron Algorithm
In this paper we present a simple to implement truly online large margin version of the Perceptron ranking (PRank) algorithm, called the OAP-BPM (Online Aggregate Prank-Bayes Poin...
Edward F. Harrington
ALENEX
2009
172views Algorithms» more  ALENEX 2009»
13 years 6 months ago
Rank Aggregation: Together We're Strong
We consider the problem of finding a ranking of a set of elements that is "closest to" a given set of input rankings of the elements; more precisely, we want to find a p...
Frans Schalekamp, Anke van Zuylen
ECIR
2008
Springer
13 years 10 months ago
A Statistical View of Binned Retrieval Models
Many traditional information retrieval models, such as BM25 and language modeling, give good retrieval effectiveness, but can be difficult to implement efficiently. Recently, docum...
Donald Metzler, Trevor Strohman, W. Bruce Croft