9 citations · 18 across the 3 of their papers we have counts for
8 papers
Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier
Qian Yu, A. Salman Avestimehr
In distributed matrix multiplication, a common scenario is to assign each worker a fraction of the multiplication task, by partitioning the input matrices into smaller submatrices.…
Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition
Lin Chen, Qian Yu, Hannah Lawrence +1
We study the problem of switching-constrained online convex optimization (OCO), where the player has a limited number of opportunities to change her action. While the discrete anal…
Harmonic Coding: An Optimal Linear Code for Privacy-Preserving Gradient-Type Computation
Qian Yu, A. Salman Avestimehr
We consider the problem of distributedly computing a general class of functions, referred to as gradient-type computation, while maintaining the privacy of the input dataset. Gradi…
Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy
Qian Yu, Songze Li, Netanel Raviv +3
We consider a scenario involving computations over a massive dataset stored distributedly across multiple workers, which is at the core of distributed learning algorithms. We propo…
Polynomially Coded Regression: Optimal Straggler Mitigation via Data Encoding
Songze Li, Seyed Mohammadreza Mousavi Kalan, Qian Yu +2
We consider the problem of training a least-squares regression model on a large dataset using gradient descent. The computation is carried out on a distributed system consisting of…
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…