382 citations · 1.3k across the 17 of their papers we have counts for
4 papers · 1 filter
Coded Fourier Transform
Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
We consider the problem of computing the Fourier transform of high-dimensional vectors, distributedly over a cluster of machines consisting of a master node and multiple worker nod…
Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication
Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
We consider a large-scale matrix multiplication problem where the computation is carried out using a distributed system with a master node and multiple worker nodes, where each wor…
How to Optimally Allocate Resources for Coded Distributed Computing?
Qian Yu, Songze Li, Mohammad Ali Maddah-Ali +1
Today's data centers have an abundance of computing resources, hosting server clusters consisting of as many as tens or hundreds of thousands of machines. To execute a complex comp…
Characterizing the Rate-Memory Tradeoff in Cache Networks within a Factor of 2
Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
We consider a basic caching system, where a single server with a database of files (e.g. movies) is connected to a set of users through a shared bottleneck link. Each user…