中文
相关论文

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

200 篇论文

We explore several new converse bounds for classical communication over quantum channels in both the one-shot and asymptotic regimes. First, we show that the Matthews-Wehner meta-converse bound for entanglement-assisted classical…

量子物理 · 物理学 2019-08-07 Xin Wang , Kun Fang , Marco Tomamichel

We consider a network of two nodes separated by a noisy channel, in which the input and output signals have to be coordinated with the source and its reconstruction. In the case of strictly causal encoding and non-causal decoding, we prove…

信息论 · 计算机科学 2018-10-15 Giulia Cervia , Laura Luzzi , Maël Le Treust , Matthieu R. Bloch

We prove the partial strong converse property for the discrete memoryless \emph{non-degraded} wiretap channel, for which we require the leakage to the eavesdropper to vanish but allow an asymptotic error probability $\epsilon \in [0,1)$ to…

信息论 · 计算机科学 2016-11-21 Yi-Peng Wei , Sennur Ulukus

We consider bosons interacting through a narrow $s$-wave resonance. Such a resonance is characterized by an infinite scattering length and a large and negative effective range $r_0$. We argue that any number $N\ge3$ of bosons can form a…

量子气体 · 物理学 2025-07-21 Ke Wang , Thimo Preis , Dam Thanh Son

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

概率论 · 数学 2007-07-16 Ioannis Kontoyiannis

The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem that is gaining relevance thanks to emerging applications in wireless communication networks. In this paper, we…

We prove new lower bounds on the maximum size of subsets $A\subseteq \{1,\dots,N\}$ or $A\subseteq \mathbb{F}_p^n$ not containing three-term arithmetic progressions. In the setting of $\{1,\dots,N\}$, this is the first improvement upon a…

数论 · 数学 2024-06-19 Christian Elsholtz , Zach Hunter , Laura Proske , Lisa Sauermann

We obtain a sharp estimate of the speed of convergence in the Boolean central limit theorem for measures of finite sixth moment. The main tool is a quantitative version of the Stieltjes-Perron inversion formula.

概率论 · 数学 2020-09-30 Mauricio Salazar

The efficiency of a code is estimated by its redundancy $R$, while the complexity of a code is estimated by its average delay $\bar N$. In this work we construct word-based codes, for which $R \lesssim \bar N^{-5/3}$. Therefore, word-based…

信息论 · 计算机科学 2007-12-04 G. L. Khodak

Consider communication over the binary erasure channel BEC using random low-density parity-check codes with finite-blocklength n from `standard' ensembles. We show that large error events is conveniently described within a scaling theory,…

信息论 · 计算机科学 2007-07-13 Abdelaziz Amraoui , Andrea Montanari , Tom Richardson , Rudiger Urbanke

We consider structure constants of single trace operators in planar $\mathcal{N}$ = 4 Super-Yang-Mills theory within the hexagon framework. The standard procedure for forming a three point function out of two hexagons develops divergences…

高能物理 - 理论 · 物理学 2017-08-23 Benjamin Basso , Vasco Goncalves , Shota Komatsu

In this paper, the averaging principle is studied for a class of multiscale stochastic partial differential equations driven by $\alpha$-stable process, where $\alpha\in(1,2)$. Using the technique of Poisson equation, the orders of strong…

概率论 · 数学 2021-06-08 Xiaobin Sun , Yingchao Xie

A new converse bound is presented for the two-user multiple-access channel under the average probability of error constraint. This bound shows that for most channels of interest, the second-order coding rate -- that is, the difference…

信息论 · 计算机科学 2021-10-04 Oliver Kosut

We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis…

概率论 · 数学 2017-09-05 Amites Dasgupta , Krishanu Maulik

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

概率论 · 数学 2019-07-24 Martin Raič

The performance of an error correcting code is evaluated by its error probability, rate, and en/decoding complexity. The performance of a series of codes is evaluated by, as the block lengths approach infinity, whether their error…

信息论 · 计算机科学 2021-07-15 Hsin-Po Wang

We establish a strong converse bound for the private classical capacity of anti-degradable quantum channels. Specifically, we prove that this capacity is zero whenever the error $\epsilon > 0$ and privacy parameter $\delta > 0$ satisfy the…

量子物理 · 物理学 2025-07-22 Zahra Baghali Khanian , Christoph Hirche

Based on a QED Lagrangian with additional photon-photon coupling an explicit bound state description is presented, attempting a physical correct and parameter free description of free particles. Applied to p-e- and e+-e- systems, with a…

高能物理 - 唯象学 · 物理学 2017-05-11 Hans-Peter Morsch

A family of $\omega$-circulant balanced weighing matrices with classical parameters is used for the construction of optimal constant weight codes over an alphabet of size $g+1$ and length $n=(q^m -1)/(q-1)$, where $q$ is an odd prime power,…

组合数学 · 数学 2023-07-26 Hadi Kharaghani , Thomas Pender , Vladimir D. Tonchev

We consider the problem of synthesizing joint distributions of signals and actions over noisy channels in the finite-length regime. For a fixed blocklength $n$ and an upper bound on the distance $\varepsilon$, a coding scheme is proposed…

信息论 · 计算机科学 2019-09-30 Giulia Cervia , Tobias Oechtering , Mikael Skoglund