中文
相关论文

相关论文: Refined Strong Converse for the Constant Compositi…

200 篇论文

We study stochastic properties of the norm cocycle associated with iid products of positive matrices. We obtain the almost sure invariance principle (ASIP) with rate o(n 1/p) under the optimal condition of a moment or order p > 2 and the…

概率论 · 数学 2023-01-06 C Cuny , J Dedecker , F Merlevède

Quantum entanglement can be used in a communication scheme to establish a correlation between successive channel inputs that is impossible by classical means. It is known that the classical capacity of quantum channels can be enhanced by…

量子物理 · 物理学 2018-04-17 Dawei Ding , Mark M. Wilde

Due to the effort of a number of authors, the value c_u of the absolute constant factor in the uniform Berry--Esseen (BE) bound for sums of independent random variables has been gradually reduced to 0.4748 in the iid case and 0.5600 in the…

概率论 · 数学 2013-05-10 Iosif Pinelis

It is shown that $\alpha_s(E)$, the strong coupling constant, can be determined in the non-perturbative regime from Bose-Einstein correlations (BEC). The obtained $\alpha_s(E)$ is in agreement with the prescriptions dealt with in the…

高能物理 - 唯象学 · 物理学 2018-07-31 G. Alexander , B. Blok

This paper strengthens the interpretation and understanding of the classical capacity of the pure-loss bosonic channel, first established in [Giovannetti et al., Physical Review Letters 92, 027902 (2004), arXiv:quant-ph/0308012]. In…

量子物理 · 物理学 2014-07-22 Mark M. Wilde , Andreas Winter

It is shown using the Gross-Pitaevskii equation that resonance states of Bose-Einstein condensates with attractive interactions can be stabilized into true bound states. A semiclassical variational approximation and an independent quantum…

软凝聚态物质 · 物理学 2007-05-23 Nimrod Moiseyev , L. D. Carr , Boris A. Malomed , Y. B. Band

We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes and multiply constant-weight codes. This was achieved via an…

组合数学 · 数学 2014-01-21 Yeow Meng Chee , Fei Gao , Han Mao Kiah , Alan Chi Hung Ling , Hui Zhang , Xiande Zhang

We consider block codes for degraded wiretap channels in which the legitimate receiver decodes the message with an asymptotic error probability no larger than $\varepsilon$ but the leakage to the eavesdropper vanishes. For discrete…

信息论 · 计算机科学 2014-09-29 Vincent Y. F. Tan , Matthieu R. Bloch

This paper investigates the problem of synthesizing joint distributions in the finite-length regime. For a fixed blocklength $n$ and an upper bound on the distribution approximation $\epsilon$, we prove a capacity result for fixed-length…

信息论 · 计算机科学 2021-05-14 Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

A composition of a nonnegative integer (n) is a sequence of positive integers whose sum is (n). A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of…

组合数学 · 数学 2007-05-23 Sergey Kitaev , Tyrrell B. McAllister , T. Kyle Petersen

We derive upper bounds on the rate of transmission of classical information over quantum channels by block codes with a given blocklength and error probability, for both entanglement-assisted and unassisted codes, in terms of a unifying…

量子物理 · 物理学 2016-01-01 William Matthews , Stephanie Wehner

The source coding problem with encoded side information is considered. A lower bound on the strong converse exponent has been derived by Oohama, but its tightness has not been clarified. In this paper, we derive a tight strong converse…

信息论 · 计算机科学 2024-04-04 Daisuke Takeuchi , Shun Watanabe

Past works on remote lossy source coding studied the rate under average distortion and the error exponent of excess distortion probability. In this work, we look into how fast the excess distortion probability converges to 1 at small rates,…

信息论 · 计算机科学 2025-04-24 Han Wu , Hamdi Joudeh

Establishing the strong converse theorem for a communication channel confirms that the capacity of that channel, that is, the maximum achievable rate of reliable information communication, is the ultimate limit of communication over that…

量子物理 · 物理学 2016-08-29 Tony Dorlas , Ciara Morgan

Let $\{{X}_k\}_{k\geq\mathbb{Z}}$ be a stationary sequence. Given $p\in(2,3]$ moments and a mild weak dependence condition, we show a Berry-Esseen theorem with optimal rate $n^{p/2-1}$. For $p\geq4$, we also show a convergence rate of…

概率论 · 数学 2020-07-28 Moritz Jirak

The paper presents exponentially-strong converses for source-coding, channel coding, and hypothesis testing problems. More specifically, it presents alternative proofs for the well-known exponentially-strong converse bounds for almost…

信息论 · 计算机科学 2023-01-18 Mustapha Hamad , Michele Wigger , Mireille Sarkiss

A regenerative random composition of integer $n$ is constructed by allocating $n$ standard exponential points over a countable number of intervals, comprising the complement of the closed range of a subordinator $S$. Assuming that the…

概率论 · 数学 2020-12-15 Dariusz Buraczewski , Bohdan Dovgay , Alexander Marynych

We describe an algorithm that takes as input a complex sequence $(u_n)$ given by a linear recurrence relation with polynomial coefficients along with initial values, and outputs a simple explicit upper bound $(v_n)$ such that $|u_n| \leq…

符号计算 · 计算机科学 2013-06-19 Marc Mezzarobba , Bruno Salvy

A constant weight binary code consists of $n$-bit binary codewords, each with exactly $w$ bits equal to 1, such that any two codewords are at least Hamming distance $d$ apart. $A(n,d,w)$ is the maximum size of a constant weight binary code…

信息论 · 计算机科学 2026-03-03 Christopher D. Rosin

This paper proves a Berry--Esseen theorem for sample quantiles of strongly-mixing random variables under a polynomial mixing rate. The rate of normal approximation is shown to be $O(n^{-1/2})$ as $n\to\infty$, where $n$ denotes the sample…

概率论 · 数学 2009-03-02 S. N. Lahiri , S. Sun