Skip to main content
Unpublished Paper
Tractable Learning and Inference with High-Order Representations
  • Aron Culotta
  • Andrew McCallum, University of Massachusetts - Amherst
Representing high-order interactions in data often results in large models with an intractable number of hidden variables. In these models, inference and learning must operate without instantiating the entire set of variables. This paper presents a Metropolis-Hastings sampling approach to address this issue, and proposes new methods to discriminatively estimate the proposal and target distribution of the sampler using a ranking function over configurations. We demonstrate our approach on the task of paper and author deduplication, showing that our method enables complex, advantageous representations of the data while maintaining tractable learning and inference procedures.
Publication Date
This is the pre-published version harvested from CIIR.
Citation Information
Aron Culotta and Andrew McCallum. "Tractable Learning and Inference with High-Order Representations" (2006)
Available at: