855 citations · 3.9k across the 142 of their papers we have counts for
7 papers · 1 filter
Coded MapReduce
Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
MapReduce is a commonly used framework for executing data-intensive jobs on distributed server clusters. We introduce a variant implementation of MapReduce, namely "Coded MapReduce…
Are Generalized Cut-Set Bounds Tight for the Deterministic Interference Channel?
Mehrdad Kiamari, A. Salman Avestimehr
We propose the idea of extended networks, which is constructed by replicating the users in the two-user deterministic interference channel (DIC) and designing the interference stru…
Blind Index Coding
David T. H. Kao, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
We introduce the blind index coding (BIC) problem, in which a single sender communicates distinct messages to multiple users over a shared channel. Each user has partial knowledge…
Rover-to-Orbiter Communication in Mars: Taking Advantage of the Varying Topology
Songze Li, David T. H. Kao, A. Salman Avestimehr
In this paper, we study the communication problem from rovers on Mars' surface to Mars-orbiting satellites. We first justify that, to a good extent, the rover-to-orbiter communicat…
Asymptotic Justification of Bandlimited Interpolation of Graph signals for Semi-Supervised Learning
Aamir Anis, Aly El Gamal, A. Salman Avestimehr +1
Graph-based methods play an important role in unsupervised and semi-supervised learning tasks by taking into account the underlying geometry of the data set. In this paper, we cons…
Topological Interference Management with just Retransmission: What are the "Best" Topologies?
Navid Naderializadeh, Aly El Gamal, A. Salman Avestimehr
We study the problem of interference management in fast fading wireless networks, in which the transmitters are only aware of network topology. We consider a class of retransmissio…