中文
相关论文

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

200 篇论文

Approximations of functions with finite data often do not respect certain "structural" properties of the functions. For example, if a given function is non-negative, a polynomial approximation of the function is not necessarily also…

数值分析 · 数学 2020-08-20 Vidhi Zala , Robert M. Kirby , Akil Narayan

We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves on prior results that obtain…

数据结构与算法 · 计算机科学 2008-12-18 Nicholas J. A. Harvey , Jelani Nelson , Krzysztof Onak

This paper considers an information bottleneck problem with the objective of obtaining a most informative representation of a hidden feature subject to a R\'enyi entropy complexity constraint. The optimal bottleneck trade-off between…

信息论 · 计算机科学 2021-02-01 Jian-Jia Weng , Fady Alajaji , Tamás Linder

Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as…

信息论 · 计算机科学 2024-05-07 Mokshay Madiman , Prasad Tetali

This article employs techniques from convex analysis to present characterizations of (maximal) $n-$monotonicity, similar to the well-established characterizations of (maximal) monotonicity found in the existing literature. These…

泛函分析 · 数学 2024-11-19 M. D. Voisei

We give a notion of entropy for general gemetric structures, which generalizes well-known notions of topological entropy of vector fields and geometric entropy of foliations, and which can also be applied to singular objects, e.g. singular…

微分几何 · 数学 2011-09-27 Nguyen Tien Zung

Consider a simple finite graph and its nodes to represent identical water barrels (containing different amounts of water) on a level plane. Each edge corresponds to a (locked, water-filled) pipe connecting two barrels below the plane. We…

组合数学 · 数学 2025-01-29 Timo Vilkas

In this work, we study two different approaches to defining the entropy of a quantum channel. One of these is based on the von Neumann entropy of the corresponding Choi-Jamio{\l}kowski state. The second one is based on the relative entropy…

量子物理 · 物理学 2021-08-17 Dariusz Kurzyk , Łukasz Pawela , Zbigniew Puchała

We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. We then show through examples how entropy can be useful as a combinatorial enumeration tool. We end with a few open…

组合数学 · 数学 2014-07-01 David Galvin

Information theory, though originally developed for communications engineering, provides mathematical tools with broad applications across science. These tools characterize the fundamental limits of data compression and transmission in the…

信息论 · 计算机科学 2026-03-09 Henry Pinkard , Laura Waller

In this paper, we examine the superadditivity of convex roof coherence measures. We put forward a theorem on the superadditivity of convex roof coherence measures, which provides a sufficient condition to identify the convex roof coherence…

量子物理 · 物理学 2018-09-26 C. L. Liu , Qi-Ming Ding , D. M. Tong

Purpose: This is an attempt to better bridge the gap between the mathematical and the engineering/physical aspects of the topic. We trace the different sources of non-convexification in the context of topology optimization problems starting…

最优化与控制 · 数学 2022-06-08 Mohamed Abdelhamid , Aleksander Czekanski

We consider the additivity of the minimal output entropy and the classical information capacity of a class of quantum channels. For this class of channels the norm of the output is maximized for the output being a normalized projection. We…

量子物理 · 物理学 2009-11-10 M. M. Wolf , J. Eisert

A method for obstructing symmetry enhancement in numerical conformal bootstrap calculations is proposed. Symmetry enhancement refers to situations where bootstrap studies initialised with a certain symmetry end up allowing theories with…

高能物理 - 理论 · 物理学 2026-01-09 Stefanos R. Kousvos , Andreas Stergiou

A general method for proving continuity of the von Neumann entropy on subsets of positive trace-class operators is considered. This makes it possible to re-derive the known conditions for continuity of the entropy in more general forms and…

数学物理 · 物理学 2015-05-13 M. E. Shirokov

We leverage the Gibbs inequality and its natural generalization to R\'enyi entropies to derive closed-form parametric expressions of the optimal lower bounds of $\rho$th-order guessing entropy (guessing moment) of a secret taking values on…

信息论 · 计算机科学 2024-01-31 Julien Béguinot , Olivier Rioul

We provide a general construction of convex roof measures of coherence. This construction is based on arbitrary coherence measures of pure states in the framework of resource theory of coherence. Convex roof measures of coherence bound from…

量子物理 · 物理学 2017-04-07 Yi Peng , Heng Fan

The entropy power inequality, which plays a fundamental role in information theory and probability, may be seen as an analogue of the Brunn-Minkowski inequality. Motivated by this connection to Convex Geometry, we survey various recent…

信息论 · 计算机科学 2020-02-07 Mokshay Madiman , James Melbourne , Peng Xu

Optimization in engineering requires appropriate models. In this article, a regression method for enhancing the predictive power of a model by exploiting expert knowledge in the form of shape constraints, or more specifically, monotonicity…

In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision…

最优化与控制 · 数学 2021-02-09 Yassine Laguel , Wim van Ackooij , Jérôme Malick , Guilherme Ramalho