Timezone: »

Efficient high dimensional maximum entropy modeling via symmetric partition functions
Paul Vernaza · Drew Bagnell

Tue Dec 04 12:00 PM -- 12:04 PM (PST) @ Harveys Convention Center Floor, CC

The application of the maximum entropy principle to sequence modeling has been popularized by methods such as Conditional Random Fields (CRFs). However, these approaches are generally limited to modeling paths in discrete spaces of low dimensionality. We consider the problem of modeling distributions over paths in continuous spaces of high dimensionality---a problem for which inference is generally intractable. Our main contribution is to show that maximum entropy modeling of high-dimensional, continuous paths is tractable as long as the constrained features possess a certain kind of low dimensional structure. In this case, we show that the associated {\em partition function} is symmetric and that this symmetry can be exploited to compute the partition function efficiently in a compressed form. Empirical results are given showing an application of our method to maximum entropy modeling of high dimensional human motion capture data.

Author Information

Paul Vernaza (Aurora Innovation)
Drew Bagnell (Carnegie Mellon University)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors