64 citations · 285 across the 26 of their papers we have counts for
5 papers · 1 filter
Approximating the Bethe partition function
Adrian Weller, Tony Jebara
When belief propagation (BP) converges, it does so to a stationary point of the Bethe free energy , and is often strikingly accurate. However, it may converge only to a local op…
On MAP Inference by MWSS on Perfect Graphs
Adrian Weller, Tony S. Jebara
Finding the most likely (MAP) configuration of a Markov random field (MRF) is NP-hard in general. A promising, recent technique is to reduce the problem to finding a maximum weight…
Stochastic Bound Majorization
Anna Choromanska, Tony Jebara
Recently a majorization method for optimizing partition functions of log-linear models was proposed alongside a novel quadratic variational upper-bound. In the batch setting, it ou…
Semistochastic Quadratic Bound Methods
Aleksandr Y. Aravkin, Anna Choromanska, Tony Jebara +1
Partition functions arise in a variety of settings, including conditional random fields, logistic regression, and latent gaussian models. In this paper, we consider semistochastic…
SVM for learning with label proportions
Felix X. Yu, Dong Liu, Sanjiv Kumar +2
We study the problem of learning with label proportions in which the training data is provided in groups and only the proportion of each class in each group is known. We propose a…