Consensus ranking under the exponential model

We analyze the generalized Mallows model, a popular exponential model over rankings. Estimating the central (or consensus) ranking from data is NP-hard. We obtain the following new results: (1) We show that search methods can estimate both the central ranking π0 and the model parameters θ exactly. The search is n! in the worst case, but is tractable when… CONTINUE READING

Topics

Statistics

05101520082009201020112012201320142015201620172018
Citations per Year

102 Citations

Semantic Scholar estimates that this publication has 102 citations based on the available data.

See our FAQ for additional information.