Select Lab Publications


Evidence-Specific Structures for Rich Tractable CRFs (2010)

By: Anton Chechetka and Carlos Guestrin

Abstract: We present a simple and effective approach to learning tractable conditional random fields with structure that depends on the evidence. Our approach retains the advantages of tractable discriminative models, namely efficient exact inference and arbitrarily accurate parameter learning in polynomial time. At the same time, our algorithm does not suffer a large expressive power penalty inherent to fixed tractable structures. On real-life relational datasets, our approach matches or exceeds state of the art accuracy of the dense models, and at the same time provides an order of magnitude speedup.

Download Information
Anton Chechetka and Carlos Guestrin (2010). "Evidence-Specific Structures for Rich Tractable CRFs." In Advances in Neural Information Processing Systems (NIPS). pdf     poster  
BibTeX citation

@inproceedings{chechetka+guestrin:nips10,
title = {Evidence-Specific Structures for Rich Tractable CRFs},
author = {Anton Chechetka and Carlos Guestrin},
booktitle = {In Advances in Neural Information Processing Systems (NIPS)},
year = {2010},
address = {Vancouver, Canada},
month = {December},
wwwfilebase = {nips2010-chechetka-guestrin},
wwwtopic = {Graphical Models},
}



full list