Sciweavers

727 search results - page 5 / 146
» A Calculus of Bounded Capacities
Sort
View
CISS
2008
IEEE
13 years 9 months ago
Outer bound and noisy-interference sum-rate capacity for symmetric Gaussian interference channels
A new outer bound on the capacity region of Gaussian interference channels is developed. The bound combines and improves existing genie-aided methods and is shown to give the sum-r...
Xiaohu Shang, Gerhard Kramer, Biao Chen
CC
2010
Springer
112views System Software» more  CC 2010»
13 years 2 months ago
Random Cnf's are Hard for the Polynomial Calculus
We show a general reduction that derives lower bounds on degrees of polynomial calculus proofs of tautologies over any field of characteristic other than 2 from lower bounds for r...
Eli Ben-Sasson, Russell Impagliazzo
CORR
2008
Springer
79views Education» more  CORR 2008»
13 years 7 months ago
New Outer Bounds on the Capacity Region of Gaussian Interference Channels
Abstract-- An outer bound on the capacity region of the twouser Gaussian interference channel is derived. The bound shows that for low power and small crosstalk coefficients the su...
Xiaohu Shang, Gerhard Kramer, Biao Chen
TIT
2010
111views Education» more  TIT 2010»
13 years 2 months ago
Directly lower bounding the information capacity for channels with I.I.D.deletions and duplications
We directly lower bound the information capacity for channels with i.i.d. deletions and duplications. Our approach differs from previous work in that we focus on the information ca...
Adam Kirsch, Eleni Drinea
CORR
2006
Springer
176views Education» more  CORR 2006»
13 years 7 months ago
On the Fingerprinting Capacity Under the Marking Assumption
Abstract--We address the maximum attainable rate of fingerprinting codes under the marking assumption, studying lower and upper bounds on the value of the rate for various sizes of...
N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya...