409 citations · 2.3k across the 154 of their papers we have counts for
7 papers · 2 filters
Guessing a password over a wireless channel (on the effect of noise non-uniformity)
Mark M. Christiansen, Ken R. Duffy, Flavio du Pin Calmon +1
A string is sent over a noisy channel that erases some of its characters. Knowing the statistical properties of the string's source and which characters were erased, a listener tha…
Bounds on inference
Flavio du Pin Calmon, Mayank Varia, Muriel Médard +3
Lower bounds for the average probability of error of estimating a hidden variable X given an observation of a correlated random variable Y, and Fano's inequality in particular, pla…
On Locally Decodable Source Coding
Ali Makhdoumi, Shao-Lun Huang, Muriel Medard +1
Locally decodable channel codes form a special class of error-correcting codes with the property that the decoder is able to reconstruct any bit of the input message from querying…
Approaching Gaussian Relay Network Capacity in the High SNR Regime: End-to-End Lattice Codes
Yun Xu, Edmund Yeh, Muriel Medard
We present a natural and low-complexity technique for achieving the capacity of the Gaussian relay network in the high SNR regime. Specifically, we propose the use of end-to-end st…
Resolution-aware network coded storage
Ulric J. Ferner, Tong Wang, Muriel Médard +1
In this paper, we show that coding can be used in storage area networks (SANs) to improve various quality of service metrics under normal SAN operating conditions, without requirin…
Localized Dimension Growth: A Convolutional Random Network Coding Approach to Managing Memory and Decoding Delay
Guo Wangmei, Shi Xiaomeng, Cai Ning +1
We consider an \textit{Adaptive Random Convolutional Network Coding} (ARCNC) algorithm to address the issue of field size in random network coding for multicast, and study its memo…