中文
相关论文

相关论文: Optimizing entropy relative to a channel or a suba…

200 篇论文

We study the problem of maximizing R{\'e}nyi entropy of order $2$ (equivalently, minimizing the index of coincidence) over the set of joint distributions with prescribed marginals. A closed-form optimizer is known under a feasibility…

信息论 · 计算机科学 2026-02-09 Pierre Jean-Claude Robert Bertrand

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

概率论 · 数学 2018-12-31 Hadrien De March

We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, that we define similarly to the Holevo capacity,…

量子物理 · 物理学 2009-07-24 Milan Mosonyi , Nilanjana Datta

Maximum entropy modeling is a flexible and popular framework for formulating statistical models given partial knowledge. In this paper, rather than the traditional method of optimizing over the continuous density directly, we learn a smooth…

统计方法学 · 统计学 2017-05-01 Gabriel Loaiza-Ganem , Yuanjun Gao , John P. Cunningham

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging…

统计力学 · 物理学 2009-11-07 David P. Feldman , James P. Crutchfield

Maximum entropy estimation is of broad interest for inferring properties of systems across many different disciplines. In this work, we significantly extend a technique we previously introduced for estimating the maximum entropy of a set of…

数据分析、统计与概率 · 物理学 2016-01-05 Elliot A. Martin , Jaroslav Hlinka , Alexander Meinke , Filip Děchtěrenko , Jörn Davidsen

The interplay of optimizers and architectures in neural networks is complicated and hard to understand why some optimizers work better on some specific architectures. In this paper, we find that the traditionally used sharpness metric does…

机器学习 · 计算机科学 2025-03-03 Zhiquan Tan , Weiran Huang

We consider the problem of making a set of states invariant for a network of controlled systems. We assume that the subsystems, initially uncoupled, must be interconnected through controllers to be designed with a constraint on the data…

最优化与控制 · 数学 2014-09-23 Christoph Kawan , Jean-Charles Delvenne

Generalized entropic projections and dominating points are solutions to convex minimization problems related to conditional laws of large numbers. They appear in many areas of applied mathematics such as statistical physics, information…

概率论 · 数学 2019-04-22 Christian Léonard

Entropic quantifiers of states lie at the cornerstone of the quantum information theory. While a quantum state can be abstracted as a device that only has outputs, the most general quantum device is a quantum channel that also has inputs.…

量子物理 · 物理学 2019-03-27 Xiao Yuan

We advocate the use of a notion of entropy that reflects the relative abundances of the symbols in an alphabet, as well as the similarities between them. This concept was originally introduced in theoretical ecology to study the diversity…

机器学习 · 计算机科学 2022-07-12 Jose Gallego-Posada , Ankit Vani , Max Schwarzer , Simon Lacoste-Julien

This paper first focuses on deriving an alternative approach for proving an extremal entropy inequality (EEI), originally presented in [11]. The proposed approach does not rely on the channel enhancement technique, and has the advantage…

信息论 · 计算机科学 2012-11-21 Sangwoo Park , Erchin Serpedin , Khalid Qaraqe

Directed information or its variants are utilized extensively in the characterization of the capacity of channels with memory and feedback, nonanticipative lossy data compression, and their generalizations to networks. In this paper, we…

信息论 · 计算机科学 2015-12-24 Charalambos D. Charalambous , Photios A. Stavrou

Co-compact entropy is introduced as an invariant of topological conjugation for perfect mappings defined on any Hausdorff space(compactness and metrizability not necessarily required). This is achieved through the consideration of…

动力系统 · 数学 2015-06-12 Zheng Wei , Yangeng Wang , Guo Wei

This paper studies the optimization of observation channels (stochastic kernels) in partially observed stochastic control problems. In particular, existence and continuity properties are investigated mostly (but not exclusively)…

最优化与控制 · 数学 2012-02-09 Serdar Yüksel , Tamás Linder

Compact data representations are one approach for improving generalization of learned functions. We explicitly illustrate the relationship between entropy and cardinality, both measures of compactness, including how gradient descent on the…

机器学习 · 计算机科学 2021-12-07 Xu Ji , Lena Nehale-Ezzine , Maksym Korablyov

This paper considers a conceptual version of a convex optimization algorithm whic is based on replacing a convex optimization problem with the root-finding problem for the approximate sub-differential mapping which is solved by repeated…

最优化与控制 · 数学 2018-06-18 Evgeni Nurminski

Entropy Estimation is an important problem with many applications in cryptography, statistic,machine learning. Although the estimators optimal with respect to the sample complexity have beenrecently developed, there are still some…

数据结构与算法 · 计算机科学 2020-02-24 Maciej Skorski

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

计算复杂性 · 计算机科学 2022-10-12 David Gamarnik

Quantum resource theories (QRTs) provide a comprehensive and practical framework for the analysis of diverse quantum phenomena. A fundamental task within QRTs is the quantification of resources inherent in a given quantum state. In this…

量子物理 · 物理学 2025-06-12 Xuanran Zhu , Chao Zhang , Zheng An , Bei Zeng