Inferring rankings under constrained sensing

@inproceedings{Jagabathula2008InferringRU,
  title={Inferring rankings under constrained sensing},
  author={Srikanth Jagabathula and Devavrat Shah},
  booktitle={NIPS},
  year={2008}
}
Motivated by applications like elections, web-page ranking, revenue maximization etc., we consider the question of inferring popularrankings usingconstrained data. More specifically, we consider the problem of inferring a probability distribution over the group of permutations using its first order marginals. We first prove that it is not possible to recover more than O(n) permutations over n elements with the given information. We then provide a simple and novel algorithm that can recover up… CONTINUE READING

Topics

Statistics

05101520082009201020112012201320142015201620172018
Citations per Year

59 Citations

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

See our FAQ for additional information.