Maximum Entropy on the Mean and the Cramér Rate Function in Statistical Estimation and Inverse Problems: Properties, Models, and Algorithms

11/09/2022
by   Yakov Vaisbourd, et al.
0

We explore a method of statistical estimation called Maximum Entropy on the Mean (MEM) which is based on an information-driven criterion that quantifies the compliance of a given point with a reference prior probability measure. At the core of this approach lies the MEM function which is a partial minimization of the Kullback-Leibler divergence over a linear constraint. In many cases, it is known that this function admits a simpler representation (known as the Cramér rate function). Via the connection to exponential families of probability distributions, we study general conditions under which this representation holds. We then address how the associated MEM estimator gives rise to a wide class of MEM-based regularized linear models for solving inverse problems. Finally, we propose an algorithmic framework to solve these problems efficiently based on the Bregman proximal gradient method, alongside proximal operators for commonly used reference distributions. The article is complemented by a software package for experimentation and exploration of the MEM approach in applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2021

Deformed logarithms. Associated entropic divergences. Applications to linear inverse problems. Inversion algorithms

This work belongs to the framework of inverse problems with linear model...
research
05/01/2021

t-Entropy: A New Measure of Uncertainty with Some Applications

The concept of Entropy plays a key role in Information Theory, Statistic...
research
05/26/2023

CUQIpy – Part I: computational uncertainty quantification for inverse problems in Python

This paper introduces CUQIpy, a versatile open-source Python package for...
research
02/26/2019

Algorithms and software for projections onto intersections of convex and non-convex sets with applications to inverse problems

We propose algorithms and software for computing projections onto the in...
research
03/18/2021

Error Analysis of Douglas-Rachford Algorithm for Linear Inverse Problems: Asymptotics of Proximity Operator for Squared Loss

Proximal splitting-based convex optimization is a promising approach to ...
research
04/07/2021

Time-Data Tradeoffs in Structured Signals Recovery via Proximal-Gradient Homotopy Method

In this paper, we characterize data-time tradeoffs of the proximal-gradi...
research
04/16/2020

On the computability of continuous maximum entropy distributions with applications

We initiate a study of the following problem: Given a continuous domain ...

Please sign up or login with your details

Forgot password? Click here to reset