On Learning Mixture Models for Permutations

DOI10.1145/2688073.2688111zbMath1366.68234OpenAlexW2102928096MaRDI QIDQ2989017

Flavio Chierichetti, Silvio Lattanzi, Ravi Kumar, Anirban Dasgupta

Publication date: 19 May 2017

Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2688073.2688111

zbMATH Keywords

permutationsMallows modelsmixture modelsranking aggregation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Combinatorial probability (60C05)

Related Items (2)

Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning ⋮ Learning mixtures of permutations: groups of pairwise comparisons and combinatorial method of moments

This page was built for publication: On Learning Mixture Models for Permutations