Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Marginal Weighted Maximum Log-likelihood for Efficient Learning of
  Perturb-and-Map models   We consider the structured-output prediction problem through probabilistic
approaches and generalize the "perturb-and-MAP" framework to more challenging
weighted Hamming losses, which are crucial in applications. While in principle
our approach is a straightforward marginalization, it requires solving many
related MAP inference problems. We show that for log-supermodular pairwise
models these operations can be performed efficiently using the machinery of
dynamic graph cuts. We also propose to use double stochastic gradient descent,
both on the data and on the perturbations, for efficient learning. Our
framework can naturally take weak supervision (e.g., partial labels) into
account. We conduct a set of experiments on medium-scale character recognition
and image segmentation, showing the benefits of our algorithms.

13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas