JMLR

2012

11 years 11 months ago
2012

We consider the task of estimating, from observed data, a probabilistic model that is parameterized by a ﬁnite number of parameters. In particular, we are considering the situat...

JMLR

2012

11 years 11 months ago
2012

We propose a new family of latent variable models called max-margin min-entropy (m3e) models, which deﬁne a distribution over the output and the hidden variables conditioned on ...

JMLR

2012

11 years 11 months ago
2012

Given a point set S and an unknown metric d on S, we study the problem of efﬁciently partitioning S into k clusters while querying few distances between the points. In our model...

JMLR

2012

11 years 11 months ago
2012

JMLR

2012

11 years 11 months ago
2012

To relax the homogeneity assumption of classical dynamic Bayesian networks (DBNs), various recent studies have combined DBNs with multiple changepoint processes. The underlying as...

JMLR

2012

11 years 11 months ago
2012

Standard compressive sensing results state that to exactly recover an s sparse signal in Rp , one requires O(s · log p) measurements. While this bound is extremely useful in prac...

JMLR

2012

11 years 11 months ago
2012

This paper considers additive factorial hidden Markov models, an extension to HMMs where the state factors into multiple independent chains, and the output is an additive function...

JMLR

2012

11 years 11 months ago
2012

Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...

JMLR

2012

11 years 11 months ago
2012

We consider the minimization of a smooth loss with trace-norm regularization, which is a natural objective in multi-class and multitask learning. Even though the problem is convex...

JMLR

2012

11 years 11 months ago
2012

Constructing tractable dependent probability distributions over structured continuous random vectors is a central problem in statistics and machine learning. It has proven difﬁc...