中文
相关论文

相关论文: Saturating the Data Processing Inequality for $\al…

200 篇论文

We present a number of explicit calculations of Renyi and entanglement entropies in situations where the entangling surface intersects the boundary in $d$-dimensional Minkowski spacetime. When the boundary is a single plane we compute the…

高能物理 - 理论 · 物理学 2016-08-24 Clement Berthiere , Sergey N. Solodukhin

Minimization problems with respect to a one-parameter family of generalized relative entropies are studied. These relative entropies, which we term relative $\alpha$-entropies (denoted $\mathscr{I}_{\alpha}$), arise as redundancies under…

信息论 · 计算机科学 2015-06-11 M. Ashok Kumar , Rajesh Sundaresan

The principle of maximum entropy is a broadly applicable technique for computing a distribution with the least amount of information possible constrained to match empirical data, for instance, feature expectations. We seek to generalize…

信息论 · 计算机科学 2022-05-30 Kenneth Bogert

There are no universally accepted definitions of R\'enyi conditional entropy and R\'enyi mutual information, although motivated by different applications, several definitions have been proposed in the literature. In this paper, we consider…

信息论 · 计算机科学 2025-11-05 Shi-Bing Li , Ke Li , Lei Yu

We provide an algorithm that maintains, against an adaptive adversary, a $(1-\varepsilon)$-approximate maximum matching in $n$-node $m$-edge general (not necessarily bipartite) undirected graph undergoing edge deletions with high…

数据结构与算法 · 计算机科学 2024-12-05 Jiale Chen , Aaron Sidford , Ta-Wei Tu

The equivalence between non-extensive C. Tsallis entropy and the extensive entropy introduced by Alfr\'ed R\'enyi is discussed. The R\'enyi entropy is studied from the perspective of the geometry of the Lebesgue and generalised, exotic…

数据分析、统计与概率 · 物理学 2014-02-25 Giorgio Sonnino , György Steinbrecher , Alberto Sonnino

We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…

组合数学 · 数学 2025-12-29 Fatihcan M. Atay , Türker Bıyıkoğlu

This article presents the calculation of the entropy of a system with Zipfian distribution and shows that a communication system tends to present an exponent value close to one, but still greater than one, so that it might maximize entropy…

应用统计 · 统计学 2013-07-04 Leonardo Carneiro Araujo , Thaïs Cristófaro-Silva , Hani Camille Yehia

Entropy rate is a real valued functional on the space of discrete random sources which lacks a closed formula even for subclasses of sources which have intuitive parameterizations. A good way to overcome this problem is to examine its…

信息论 · 计算机科学 2015-01-14 Alexander Schönhuth

Compression of documents, images, audios and videos have been traditionally practiced to increase the efficiency of data storage and transfer. However, in order to process or carry out any analytical computations, decompression has become…

计算机视觉与模式识别 · 计算机科学 2014-04-09 P. Nagabhushan , Mohammed Javed , B. B. Chaudhuri

B. Schumacher and M. Westmoreland have established a quantum analog of a well-known classical information theory result on a role of relative entropy as a measure of non-optimality in (classical) data compression. In this paper, we provide…

量子物理 · 物理学 2008-08-08 Alexei Kaltchenko

The R\'{e}nyi $\alpha$-entropy $H_{\alpha}$ of complete antisymmetric directed graphs (i.e., tournaments) is explored. We optimize $H_{\alpha}$ when $\alpha = 2$ and $3$, and find that as $\alpha$ increases $H_{\alpha}$'s sensitivity to…

组合数学 · 数学 2019-01-04 David E. Brown , Eric Culver , Bryce Frederickson , Sidney Tate , Brent J. Thomas

Dimensional regularization is a common method used to regulate the UV divergence of field theoretic quantities. When it is used in the context of Renyi entropy, however, it is important to consider whether such a procedure eliminates the…

高能物理 - 理论 · 物理学 2016-10-04 Ning Bao , Temple He

We discuss the computational efficiency of the finite temperature simulation with the minimally entangled typical thermal states (METTS). To argue that METTS can be efficiently represented as matrix product states, we present an analytic…

统计力学 · 物理学 2024-07-31 Yuya Kusuki , Kotaro Tamaoka , Zixia Wei , Yasushi Yoneta

We prove an inequality for the entropy numbers in terms of nonlinear Kolmogorov's widths. This inequality is in a spirit of known inequalities of this type and it is adjusted to the form convenient in applications for $m$-term…

度量几何 · 数学 2013-02-01 Vladimir Temlyakov

The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph \cite{DM1,M}. After Shannon introduced the definition of entropy to information and communication, many generalizations of the entropy…

组合数学 · 数学 2014-11-26 Xueliang Li , Zhongmei Qin , Meiqin Wei , Ivan Gutman , Matthias Dehmer

Tight lower and upper bounds on the ratio of relative entropies of two probability distributions with respect to a common third one are established, where the three distributions are collinear in the standard $(n-1)$-simplex. These bounds…

信息论 · 计算机科学 2018-05-31 Shengtian Yang , Jun Chen

We extend from the hyperfinite setting to general von Neumann algebras Mosonyi and Ogawa's (2015) and Mosonyi and Hiai's (2023) results showing the operational interpretation of sandwiched relative R\'enyi entropy in the strong converse of…

量子物理 · 物理学 2025-07-18 Marius Junge , Nicholas Laracuente

In this paper, we calculate the R\'enyi entropy of one single interval on a circle at finite temperature in 2D CFT. In the low temperature limit, we expand the thermal density matrix level by level in the vacuum Verma module, and calculate…

高能物理 - 理论 · 物理学 2015-06-19 Bin Chen , Jie-qiang Wu

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
‹ 上一页 1 8 9 10 下一页 ›