Estimating a potential without the agony of the partition function

08/19/2022
by   Eldad Haber, et al.
0

Estimating a Gibbs density function given a sample is an important problem in computational statistics and statistical learning. Although the well established maximum likelihood method is commonly used, it requires the computation of the partition function (i.e., the normalization of the density). This function can be easily calculated for simple low-dimensional problems but its computation is difficult or even intractable for general densities and high-dimensional problems. In this paper we propose an alternative approach based on Maximum A-Posteriori (MAP) estimators, we name Maximum Recovery MAP (MR-MAP), to derive estimators that do not require the computation of the partition function, and reformulate the problem as an optimization problem. We further propose a least-action type potential that allows us to quickly solve the optimization problem as a feed-forward hyperbolic neural network. We demonstrate the effectiveness of our methods on some standard data sets.

READ FULL TEXT

page 15

page 16

page 17

research
06/27/2012

On the Partition Function and Random Maximum A-Posteriori Perturbations

In this paper we relate the partition function to the max-statistics of ...
research
07/03/2023

Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem

We introduce and study a new optimization problem on digraphs, termed Ma...
research
02/20/2013

High-Dimensional Probability Estimation with Deep Density Models

One of the fundamental problems in machine learning is the estimation of...
research
04/17/2022

Randomized Maximum Likelihood via High-Dimensional Bayesian Optimization

Randomized Maximum Likelihood (RML) is an approximate posterior sampling...
research
02/10/2016

High Dimensional Inference with Random Maximum A-Posteriori Perturbations

This paper presents a new approach, called perturb-max, for high-dimensi...
research
03/04/2015

Bethe Learning of Conditional Random Fields via MAP Decoding

Many machine learning tasks can be formulated in terms of predicting str...
research
02/16/2021

Offline Model-Based Optimization via Normalized Maximum Likelihood Estimation

In this work we consider data-driven optimization problems where one mus...

Please sign up or login with your details

Forgot password? Click here to reset