Sciweavers

TIT
2010
93views Education» more  TIT 2010»
12 years 11 months ago
Coordination capacity
We review some recent results on the information-theoretic treatment of coordination in networks. In particular, we present some results from a recent paper by Cuff, Permuter and ...
Paul Cuff, Haim H. Permuter, Thomas M. Cover
TIT
2010
160views Education» more  TIT 2010»
12 years 11 months ago
Bounds on the rate of 2-D bit-stuffing encoders
A method for bounding the rate of bit-stuffing encoders for 2-D constraints is presented. Instead of considering the original encoder, we consider a related one which is quasistati...
Ido Tal, Ron M. Roth
TIT
2010
107views Education» more  TIT 2010»
12 years 11 months ago
Information inequalities for joint distributions, with interpretations and applications
Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities gene...
Mokshay M. Madiman, Prasad Tetali
TIT
2010
111views Education» more  TIT 2010»
12 years 11 months ago
Designing floating codes for expected performance
Floating codes are codes designed to store multiple values in a Write Asymmetric Memory, with applications to flash memory. In this model, a memory consists of a block of n cells, ...
Flavio Chierichetti, Hilary Finucane, Zhenming Liu...
TIT
2010
170views Education» more  TIT 2010»
12 years 11 months ago
Belief propagation estimation of protein and domain interactions using the sum-product algorithm
We present a novel framework to estimate protein-protein (PPI) and domain-domain (DDI) interactions based on a belief propagation estimation method that efficiently computes inter...
Faruck Morcos, Marcin Sikora, Mark S. Alber, Dale ...
TIT
2010
107views Education» more  TIT 2010»
12 years 11 months ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
TIT
2010
161views Education» more  TIT 2010»
12 years 11 months ago
MIMO Gaussian channels with arbitrary inputs: optimal precoding and power allocation
We investigate the linear precoding and power allocation policies that maximize the mutual information for general multiple-input multiple-output (MIMO) Gaussian channels with arb...
Fernando Pérez-Cruz, Miguel R. D. Rodrigues...
TIT
2010
112views Education» more  TIT 2010»
12 years 11 months ago
Twice-universal simulation of Markov sources and individual sequences
Abstract-- The problem of universal simulation given a training sequence is studied both in a stochastic setting and for individual sequences. In the stochastic setting, the traini...
Alvaro Martín, Neri Merhav, Gadiel Seroussi...
TIT
2010
97views Education» more  TIT 2010»
12 years 11 months ago
Why does the Kronecker model result in misleading capacity estimates?
Many recent works that study the performance of multi-input multi-output (MIMO) systems in practice assume a Kronecker model where the variances of the channel entries, upon decom...
Vasanthan Raghavan, Jayesh H. Kotecha, Akbar M. Sa...