Inferring rankings under constrained sensing

  title={Inferring rankings under constrained sensing},
  author={Srikanth Jagabathula and Devavrat Shah},
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



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.