20 citations · 43 across the 8 of their papers we have counts for
8 papers
A Generalized Cut-Set Bound for Deterministic Multi-Flow Networks and its Applications
Ilan Shomorony, A. Salman Avestimehr
We present a new outer bound for the sum capacity of general multi-unicast deterministic networks. Intuitively, this bound can be understood as applying the cut-set bound to concat…
On Min-Cut Algorithms for Half-Duplex Relay Networks
Raúl Etkin, Farzad Parvaresh, Ilan Shomorony +1
Computing the cut-set bound in half-duplex relay networks is a challenging optimization problem, since it requires finding the cut-set optimal half-duplex schedule. This subproblem…
Network Compression: Worst-Case Analysis
Himanshu Asnani, Ilan Shomorony, A. Salman Avestimehr +1
We study the problem of communicating a distributed correlated memoryless source over a memoryless network, from source nodes to destination nodes, under quadratic distortion const…
Degrees of Freedom of Two-Hop Wireless Networks: "Everyone Gets the Entire Cake"
Ilan Shomorony, A. Salman Avestimehr
We show that fully connected two-hop wireless networks with K sources, K relays and K destinations have K degrees of freedom both in the case of time-varying channel coefficients a…
Worst-Case Source for Distributed Compression with Quadratic Distortion
Ilan Shomorony, A. Salman Avestimehr, Himanshu Asnani +1
We consider the k-encoder source coding problem with a quadratic distortion measure. We show that among all source distributions with a given covariance matrix K, the jointly Gauss…
Diamond Networks with Bursty Traffic: Bounds on the Minimum Energy-Per-Bit
Ilan Shomorony, Raúl Etkin, Farzad Parvaresh +1
When data traffic in a wireless network is bursty, small amounts of data sporadically become available for transmission, at times that are unknown at the receivers, and an extra am…
Worst-Case Additive Noise in Wireless Networks
Ilan Shomorony, A. Salman Avestimehr
A classical result in Information Theory states that the Gaussian noise is the worst-case additive noise in point-to-point channels, meaning that, for a fixed noise variance, the G…
Two-Unicast Wireless Networks: Characterizing the Degrees-of-Freedom
Ilan Shomorony, A. Salman Avestimehr
We consider two-source two-destination (i.e., two-unicast) multi-hop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains…