We consider the problem of approximate Bayesian inference in log-supermodular models. These models encompass regular pairwise MRFs with binary variables, but allow to capture high-order interactions, which are intractable for existing approximate inference techniques such as belief propagation, mean field, and variants…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,051 papers · 148 categories
Trend · papers per month
4 results for “log-supermodular”
Log-supermodularity of weight functions and the loading monotonicity of weighted insurance premiumsq-fin.RM
The paper is motivated by a problem concerning the monotonicity of insurance premiums with respect to their loading parameter: the larger the parameter, the larger the insurance premium is expected to be. This property, usually called loading monotonicity, is satisfied by premiums that appear in the literature. The inc…
Efficiently learns perturb-and-map models using weighted log-likelihood.
problem Structured output prediction with weighted Hamming losses.
method Generalizes perturb-and-MAP framework, uses dynamic graph cuts for MAP inference, and double stochastic gradient descent for efficient learning.
result Shows efficiency in learning log-supermodular models with weak supervision.
We consider log-supermodular models on binary variables, which are probabilistic models with negative log-densities which are submodular. These models provide probabilistic interpretations of common combinatorial optimization tasks such as image segmentation. In this paper, we focus primarily on parameter estimation in…