#### Filter Results:

- Full text PDF available (21)

#### Publication Year

2009

2017

- This year (2)
- Last 5 years (25)
- Last 10 years (27)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Ilan Shomorony, Amir Salman Avestimehr
- IEEE Transactions on Information Theory
- 2013

We consider two-source two-destination (i.e., two-unicast) multihop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains are chosen independently according to continuous distributions, then, with probability 1, two-unicast layered Gaussian networks can only have 1, 3/2, or 2 sum degrees of freedom… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- 2014 IEEE Global Conference on Signal and…
- 2014

We consider the problem of sampling from data defined on the nodes of a weighted graph, where the edge weights capture the data correlation structure. As shown recently, using spectral graph theory one can define a cut-off frequency for the bandlimited graph signals that can be reconstructed from a given set of samples (i.e., graph nodes). In this work, we… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- IEEE Transactions on Information Theory
- 2012

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 and constant channel coefficients (in which case the result holds for almost all values of constant channel coefficients). Our main contribution is a new achievability scheme… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- IEEE Transactions on Information Theory
- 2013

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 Gaussian noise minimizes the capacity of an additive noise channel. In this paper, we significantly generalize this result and show that the Gaussian noise is also the worst-case… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- 2014 IEEE International Symposium on Information…
- 2014

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 concatenated copies of the original network with a special restriction on the allowed transmit signal distributions. We first study applications to finite-field networks, where we… (More)

- Reinhard Heckel, Ilan Shomorony, Kannan Ramchandran, David Tse
- 2017 IEEE International Symposium on Information…
- 2017

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and tradeoffs of DNA-based storage systems under a simple model, motivated by current technological constraints on DNA synthesis and sequencing. Our model captures two key distinctive aspects of DNA storage… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- 2011 IEEE International Symposium on Information…
- 2011

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 are independently drawn from continuous distributions, then, with probability 1, two-unicast layered Gaussian networks can only have 1, 3/2 or 2 sum… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- 2012 IEEE International Symposium on Information…
- 2012

An important classical result in Information Theory states that the Gaussian noise is the worst-case additive noise in point-to-point channels. In this paper, we significantly generalize this result and show that, under very mild assumptions, Gaussian noise is also the worst-case additive noise in general wireless networks with additive noises that are… (More)

- Ilan Shomorony, Amir Salman Avestimehr
- ITW
- 2012

Recent years have seen a dramatic increase in the wireless data traffic, caused by the success of online media streaming services and the proliferation of smart phones, tablets, and netbooks. Given the scarcity of wireless spectrum, the only way to meet this ever increasing demand is to exploit a much denser spatial reuse of the spectrum through the… (More)

- Govinda M. Kamath, Ilan Shomorony, Fei Xia, Thomas A. Courtade, David Tse
- Genome research
- 2017

Long-read sequencing technologies have the potential to produce gold-standard de novo genome assemblies, but fully exploiting error-prone reads to resolve repeats remains a challenge. Aggressive approaches to repeat resolution often produce misassemblies, and conservative approaches lead to unnecessary fragmentation. We present HINGE, an assembler that… (More)