JMLR

2012

11 years 9 months ago
2012

One approach to modeling structured discrete data is to describe the probability of states via an energy function and Gibbs distribution. A recurring diﬃculty in these models is...

JMLR

2012

11 years 9 months ago
2012

The development of accurate models and eﬃcient algorithms for the analysis of multivariate categorical data are important and longstanding problems in machine learning and compu...

CORR

2012

Springer

12 years 2 months ago
2012

Springer

The key limiting factor in graphical model inference and learning is the complexity of the partition function. We thus ask the question: what are the most general conditions under...

CORR

2011

Springer

13 years 2 months ago
2011

Springer

—One of the most common types of functions in mathematics, physics, and engineering is a sum of products, sometimes called a partition function. After “normalization,” a sum ...

TIP

2008

13 years 7 months ago
2008

This paper proposes a non-Gaussian Markov field with a special feature: an explicit partition function. To the best of our knowledge, this is an original contribution. Moreover, th...

EJC

2007

13 years 7 months ago
2007

We prove that the translation plane and the shift plane deﬁned by a planar partition function form an oval pair of projective planes in the sense that the planes share a line pe...

GCB

2005

Springer

14 years 23 days ago
2005

Springer

We present an extension of the standard partition function approach to RNA secondary structures that computes the probabilities Pu[i, j] that a sequence interval [i, j] is unpaired...

FOCS

2007

IEEE

14 years 1 months ago
2007

IEEE

We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...