中文
相关论文

相关论文: The Augustin Capacity and Center

200 篇论文

An information measure based on fractional partitions of a set is used to derive a general dependence balance inequality for communication. This inequality is used to obtain new upper bounds on reliable and secret rates for multiterminal…

信息论 · 计算机科学 2026-04-14 Amin Gohari , Gerhard Kramer

The capacity of a deterministic multiple-input multiple-output (MIMO) channel under the peak and average power constraints is investigated. For the identity channel matrix, the approach of Shamai et al. is generalized to the higher…

信息论 · 计算机科学 2016-09-29 Borzoo Rassouli , Bruno Clerckx

We develop a new upper bound on the capacity of the relay channel that is tighter than previously known upper bounds. This upper bound is proved using traditional weak converse techniques involving mutual information inequalities and…

信息论 · 计算机科学 2022-04-01 Abbas El Gamal , Amin Gohari , Chandra Nair

In this correspondence, we illustrate among other things the use of the stationarity property of the set of capacity-achieving inputs in capacity calculations. In particular, as a case study, we consider a bit-patterned media recording…

信息论 · 计算机科学 2016-11-17 Phan-Minh Nguyen , Marc A. Armand

This paper provides new insight into the classical problem of determining both the capacity of the discrete-time channel with uniform output quantization and the capacity achieving input distribution. It builds on earlier work by Gallager…

信息论 · 计算机科学 2009-01-19 Yiyue Wu , Linda M. Davis , Robert Calderbank

In an indirect Gaussian sequence space model lower and upper bounds are derived for the concentration rate of the posterior distribution of the parameter of interest shrinking to the parameter value $\theta^\circ$ that generates the data.…

统计理论 · 数学 2015-02-03 Jan Johannes , Anna Simoni , Rudolf Schenk

We develop a new method for showing the optimality of the Gaussian distribution in multiterminal information theory problems. As an application of this method we show that Marton's inner bound achieves the capacity of the vector Gaussian…

信息论 · 计算机科学 2012-02-02 Yanlin Geng , Chandra Nair

We obtain a new upper bound on the capacity of a class of discrete memoryless relay channels. For this class of relay channels, the relay observes an i.i.d. sequence $T$, which is independent of the channel input $X$. The channel is…

信息论 · 计算机科学 2008-10-07 Ravi Tandon , Sennur Ulukus

We consider the Gaussian channel with power constraint P. A gap exists between the channel capacity and the highest achievable rate of equiprobable uniformly spaced signal. Several approaches enable to overcome this limitation such as…

信息论 · 计算机科学 2015-03-17 Hugo Meric

In this paper, we consider the AWGN channel with a power constraint called the $(\sigma, \rho)$-power constraint, which is motivated by energy harvesting communication systems. Given a codeword, the constraint imposes a limit of $\sigma + k…

信息论 · 计算机科学 2015-04-22 Varun Jog , Venkat Anantharam

Simultaneous transmission of information and power over a point-to-point flat-fading complex Additive White Gaussian Noise (AWGN) channel is studied. In contrast with the literature that relies on an inaccurate linear model of the energy…

信息论 · 计算机科学 2017-06-01 Morteza Varasteh , Borzoo Rassouli , Bruno Clerckx

In some applications, the variance of additive measurement noise depends on the signal that we aim to measure. For instance, additive Gaussian signal-dependent noise (AGSDN) channel models are used in molecular and optical communication.…

Estimating the cardinality of the output of a query is a fundamental problem in database query processing. In this article, we overview a recently published contribution that casts the cardinality estimation problem as linear optimization…

数据库 · 计算机科学 2025-05-13 Mahmoud Abo Khamis , Vasileios Nakos , Dan Olteanu , Dan Suciu

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

泛函分析 · 数学 2019-10-03 Colin C. Graham

Let $\Gamma$ be a countable abelian group. An (abstract) $\Gamma$-system $\mathrm{X}$ - that is, an (abstract) probability space equipped with an (abstract) probability-preserving action of $\Gamma$ - is said to be a Conze-Lesigne system if…

动力系统 · 数学 2024-02-20 Asgar Jamneshan , Or Shalom , Terence Tao

We prove the equivalence of an arbitrary single-mode Gaussian quantum channel and a newly defined fiducial channel preceded by a phase shift and followed by a Gaussian unitary operation. This equivalence implies that the energy-constrained…

We prove a new lower bound on the algorithmic information content of points lying on a line in $\mathbb{R}^n$. More precisely, we show that a typical point $z$ on any line $\ell$ satisfies \begin{equation*} K_r(z)\geq \frac{K_r(\ell)}{2} +…

经典分析与常微分方程 · 数学 2025-10-14 Jacob B. Fiedler

A well-known technique in estimating probabilities of rare events in general and in information theory in particular (used, e.g., in the sphere-packing bound), is that of finding a reference probability measure under which the event of…

信息论 · 计算机科学 2014-12-23 Rami Atar , Neri Merhav

An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property holds for any suitably smooth diffusion and that different…

机器学习 · 统计学 2019-12-30 Murat A. Erdogdu , Lester Mackey , Ohad Shamir

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user…

信息论 · 计算机科学 2007-07-13 Syed A. Jafar