409 citations · 803 across the 34 of their papers we have counts for
35 papers
On the Impact of a Single Edge on the Network Coding Capacity
Shirin Jalali, Michelle Effros, Tracey Ho
In this paper, we study the effect of a single link on the capacity of a network of error-free bit pipes. More precisely, we study the change in network capacity that results when…
Quantifying Redundant Information in Predicting a Target Random Variable
Virgil Griffith, Tracey Ho
This paper considers the problem of defining a measure of redundant information that quantifies how much common information two or more random variables specify about a target rand…
Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast
Wentao Huang, Tracey Ho, Michael Langberg +1
We study the problem of communicating over a single-source single-terminal network in the presence of an adversary that may jam a single link of the network. If any one of the edge…
Network error correction with limited feedback capacity
Yanbo Yang, Tracey Ho, Wentao Huang
We consider the problem of characterizing network capacity in the presence of adversarial errors on network links,focusing in particular on the effect of low-capacity feedback link…
Reverse Edge Cut-Set Bounds for Secure Network Coding
Wentao Huang, Tracey Ho, Michael Langberg +1
We consider the problem of secure communication over a network in the presence of wiretappers. We give a new cut-set bound on secrecy capacity which takes into account the contribu…
On the Power of Cooperation: Can a Little Help a Lot? (Extended Version)
Parham Noorzad, Michelle Effros, Michael Langberg +1
In this paper, we propose a new cooperation model for discrete memoryless multiple access channels. Unlike in prior cooperation models (e.g., conferencing encoders), where the tran…