Timezone: »
Poster
Recursive Inversion Models for Permutations
Christopher Meek · Marina Meila
We develop a new exponential family probabilistic model for permutations that can capture hierarchical structure, and that has the well known Mallows and generalized Mallows models as subclasses. We describe how one can do parameter estimation and propose an approach to structure search for this class of models. We provide experimental evidence that this added flexibility both improves predictive performance and enables a deeper understanding of collections of permutations.
Author Information
Christopher Meek (Microsoft Research)
Marina Meila (University of Washington)
More from the Same Authors
-
2021 : Few-Shot Learning Evaluation in Natural Language Understanding »
Subhabrata Mukherjee · Xiaodong Liu · Guoqing Zheng · Saghar Hosseini · Hao Cheng · Ge Yang · Christopher Meek · Ahmed Awadallah · Jianfeng Gao -
2020 Workshop: Causal Discovery and Causality-Inspired Machine Learning »
Biwei Huang · Sara Magliacane · Kun Zhang · Danielle Belgrave · Elias Bareinboim · Daniel Malinsky · Thomas Richardson · Christopher Meek · Peter Spirtes · Bernhard Schölkopf -
2020 Session: Orals & Spotlights Track 27: Unsupervised/Probabilistic »
Marina Meila · Kun Zhang -
2018 : Invited Talk 1 »
Marina Meila -
2018 Poster: How to tell when a clustering is (approximately) correct using convex relaxations »
Marina Meila -
2017 : Topological Data Analisys with GUDHI and scalable manifold learning and clustering with megaman »
Vincent Rouvreau · Marina Meila -
2017 : Discussion: Geometric Data Analysis »
Frederic Chazal · Marina Meila -
2017 Workshop: Synergies in Geometric Data Analysis (TWO DAYS) »
Marina Meila · Frederic Chazal · Yu-Chia Chen -
2017 Poster: Improved Graph Laplacian via Geometric Self-Consistency »
Dominique Perrault-Joncas · Marina Meila · James McQueen -
2016 Poster: Nearly Isometric Embedding by Relaxation »
James McQueen · Marina Meila · Dominique Perrault-Joncas -
2016 Poster: Graph Clustering: Block-models and model free results »
Yali Wan · Marina Meila -
2015 Poster: A class of network models recoverable by spectral clustering »
Yali Wan · Marina Meila -
2011 Poster: Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators »
Dominique C Perrault-Joncas · Marina Meila -
2011 Spotlight: Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators »
Dominique C Perrault-Joncas · Marina Meila -
2011 Poster: A Model for Temporal Dependencies in Event Streams »
Asela Gunawardana · Christopher Meek · Puyang Xu -
2010 Spotlight: Exact inference and learning for cumulative distribution functions on loopy graphs »
Jim C Huang · Nebojsa Jojic · Christopher Meek -
2010 Poster: Exact inference and learning for cumulative distribution functions on loopy graphs »
Jim C Huang · Nebojsa Jojic · Christopher Meek -
2009 Workshop: Learning with Orderings »
Tiberio Caetano · Carlos Guestrin · Jonathan Huang · Risi Kondor · Guy Lebanon · Marina Meila -
2008 Poster: MAS: a multiplicative approximation scheme for probabilistic inference »
Ydo Wexler · Christopher Meek -
2008 Oral: MAS: a multiplicative approximation scheme for probabilistic inference »
Ydo Wexler · Christopher Meek