References & Citations
Computer Science > Information Theory
Title: A precise bare simulation approach to the minimization of some distances. Foundations
(Submitted on 4 Jul 2021 (v1), last revised 15 Nov 2022 (this version, v3))
Abstract: In information theory -- as well as in the adjacent fields of statistics, machine learning, artificial intelligence, signal processing and pattern recognition -- many flexibilizations of the omnipresent Kullback-Leibler information distance (relative entropy) and of the closely related Shannon entropy have become frequently used tools. To tackle corresponding constrained minimization (respectively maximization) problems by a newly developed dimension-free bare (pure) simulation method, is the main goal of this paper. Almost no assumptions (like convexity) on the set of constraints are needed, within our discrete setup of arbitrary dimension, and our method is precise (i.e., converges in the limit). As a side effect, we also derive an innovative way of constructing new useful distances/divergences. To illustrate the core of our approach, we present numerous solved cases. The potential for widespread applicability is indicated, too; in particular, we deliver many recent references for uses of the involved distances/divergences and entropies in various different research fields (which may also serve as an interdisciplinary interface).
Submission history
From: Wolfgang Stummer [view email][v1] Sun, 4 Jul 2021 17:39:11 GMT (175kb)
[v2] Sat, 29 Oct 2022 19:16:50 GMT (176kb)
[v3] Tue, 15 Nov 2022 17:52:10 GMT (149kb)
Link back to: arXiv, form interface, contact.