中文
相关论文

相关论文: The Renyi Capacity and Center

200 篇论文

A new upper bound on the relative entropy is derived as a function of the total variation distance for probability measures defined on a common finite alphabet. The bound improves a previously reported bound by Csisz\'ar and Talata. It is…

信息论 · 计算机科学 2015-10-20 Igal Sason , Sergio Verdu

The Ratios Conjecture of Conrey, Farmer and Zirnbauer predicts the answers to numerous questions in number theory, ranging from n-level densities and correlations to mollifiers to moments and vanishing at the central point. The conjecture…

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

The R{\'e}nyi entropy is one of the important information measures that generalizes Shannon's entropy. The quantum R{\'e}nyi entropy has a fundamental role in quantum information theory, therefore, bounding this quantity is of vital…

数学物理 · 物理学 2016-09-26 Hadi Reisizadeh , S. Mahmoud Manjegani

The minimum error entropy (MEE) criterion has been successfully used in fields such as parameter estimation, system identification and the supervised machine learning. There is in general no explicit expression for the optimal MEE estimate…

信息论 · 计算机科学 2015-04-14 Badong Chen , Guangmin Wang , Nanning Zheng , Jose C. Principe

General extensions of an inequality due to Rogozin, concerning the essential supremum of a convolution of probability density functions on the real line, are obtained. While a weak version of the inequality is proved in the very general…

概率论 · 数学 2017-05-03 Mokshay Madiman , James Melbourne , Peng Xu

We show that the new quantum extension of Renyi's \alpha-relative entropies, introduced recently by Muller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013), and Wilde, Winter, Yang, Commun. Math. Phys. 331,…

量子物理 · 物理学 2015-02-17 Milan Mosonyi , Tomohiro Ogawa

Lower bounds for the R\'enyi entropies of sums of independent random variables taking values in cyclic groups of prime order under permutations are established. The main ingredients of our approach are extended rearrangement inequalities in…

组合数学 · 数学 2021-10-20 Mokshay Madiman , Liyao Wang , Jae Oh Woo

New capacity upper bounds are presented for the discrete-time Poisson channel with no dark current and an average-power constraint. These bounds are a simple consequence of techniques developed for the seemingly unrelated problem of upper…

信息论 · 计算机科学 2018-07-23 Mahdi Cheraghchi , João Ribeiro

Position and momentum information measures are evaluated for the ground state of the \emph{relativistic} hydrogen-like atoms. Consequences of the fact that the radial momentum operator is not self-adjoint are explicitly studied, exhibiting…

原子物理 · 物理学 2009-02-24 K. D. Sen , Jacob Katriel

We study a generalization of the Random Energy Model to the case when the number of exponential factors varies at random. Also a relation between REM and the Erd"os-R'enyi limit theorem for maximums of partial sums is considered.

概率论 · 数学 2007-05-23 O. Khorunzhiy

Possibility theory offers a framework where both Lehmann's "preferential inference" and the more productive (but less cautious) "rational closure inference" can be represented. However, there are situations where the second inference does…

人工智能 · 计算机科学 2013-02-18 Salem Benferhat , Didier Dubois , Henri Prade

Recently, two extensions of Wyner's common information\textemdash exact and R\'enyi common informations\textemdash were introduced respectively by Kumar, Li, and El Gamal (KLE), and the present authors. The class of common information…

信息论 · 计算机科学 2020-02-18 Lei Yu , Vincent Y. F. Tan

We demonstrate that the Renyi-2 entropy provides a natural measure of information for any multimode Gaussian state of quantum harmonic systems, operationally linked to the phase-space Shannon sampling entropy of the Wigner distribution of…

量子物理 · 物理学 2013-05-27 Gerardo Adesso , Davide Girolami , Alessio Serafini

A finite form of de Finetti's representation theorem is established using elementary information-theoretic tools: The distribution of the first $k$ random variables in an exchangeable binary vector of length $n\geq k$ is close to a mixture…

信息论 · 计算机科学 2021-06-28 Lampros Gavalakis , Ioannis Kontoyiannis

A general theory of resource-bounded measurability and measure is developed. Starting from any feasible probability measure $\nu$ on the Cantor space $\C$ and any suitable complexity class $C \subseteq \C$, the theory identifies the subsets…

计算复杂性 · 计算机科学 2012-02-01 Jack Lutz

We investigate the behaviour of five classical centrality measures--Jordan, rumor, betweenness, degree, and closeness centralities--in the setting of uniform random recursive trees. Motivated by applications in network archaeology, we focus…

概率论 · 数学 2026-03-23 Richard Coll Josifov , Luc Devroye , Gabor Lugosi

We consider the maximum entropy problems associated with R\'enyi $Q$-entropy, subject to two kinds of constraints on expected values. The constraints considered are a constraint on the standard expectation, and a constraint on the…

信息论 · 计算机科学 2008-12-18 Jean-François Bercher

We consider a sequence of random Hamiltonians $H_n(h,\sigma)=\sum^n_{i=1}h_i(\sigma_i-m)$, and study the asymptotic ($n\to \infty$) distribution of the energy levels $(H_n(h,\sigma))_{\sigma\in \{-1,1\}^n}$, where $h_1,h_2,\cdots$ are…

概率论 · 数学 2026-04-08 Francesco Concetti , Simone Franchini

We study a capacity theory based on a definition of a Riesz potential in metric spaces with a doubling measure. In this general setting, we study the basic properties of the Riesz capacity, including monotonicity, countable subadditivity…

泛函分析 · 数学 2015-10-30 Juho Nuutinen , Pilar Silvestre