855 citations · 3.9k across the 142 of their papers we have counts for
7 papers · 1 filter
Network error correction with unequal link capacities
Sukwon Kim, Tracey Ho, Michelle Effros +1
This paper studies the capacity of single-source single-sink noiseless networks under adversarial or arbitrary errors on no more than z edges. Unlike prior papers, which assume equ…
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
Alireza Vahid, Vaneet Aggarwal, Amir Salman Avestimehr +1
In large wireless networks, acquiring full network state information is typically infeasible. Hence, nodes need to flow the information and manage the interference based on partial…
Analyzing Weighted Minimization for Sparse Recovery with Nonuniform Sparse Models\footnote{The results of this paper were presented in part at the International Symposium on Information Theory, ISIT 2009}
M. Amin Khajehnejad, Weiyu Xu, A. Salman Avestimehr +1
In this paper we introduce a nonuniform sparsity model and analyze the performance of an optimized weighted minimization over that sparsity model. In particular, we focus…
The Two-User Deterministic Interference Channel with Rate-Limited Feedback
Alireza Vahid, A. Salman Avestimehr
In this paper we study the effect of rate-limited feedback on the sum-rate capacity of the deterministic interference channel. We characterize the sum-rate capacity of this channel…
Improved Sparse Recovery Thresholds with Two-Step Reweighted Minimization
M. Amin Khajehnejad, Weiyu Xu, Salman Avestimehr +1
It is well known that minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsit…
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling
Vaneet Aggarwal, A. Salman Avestimehr, Ashutosh Sabharwal
"If we know more, we can achieve more." This adage also applies to communication networks, where more information about the network state translates into higher sumrates. In this p…