113 citations · 146 across the 12 of their papers we have counts for
9 papers · 1 filter
Communication-Efficient Gradient Coding for Straggler Mitigation in Distributed Learning
Swanand Kadhe, O. Ozan Koyluoglu, Kannan Ramchandran
Distributed implementations of gradient-based methods, wherein a server distributes gradient computations across worker machines, need to overcome two limitations: delays caused by…
On an Equivalence Between Single-Server PIR with Side Information and Locally Recoverable Codes
Swanand Kadhe, Anoosheh Heidarzadeh, Alex Sprintson +1
Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download o…
Gradient Coding Based on Block Designs for Mitigating Adversarial Stragglers
Swanand Kadhe, O. Ozan Koyluoglu, Kannan Ramchandran
Distributed implementations of gradient-based methods, wherein a server distributes gradient computations across worker machines, suffer from slow running machines, called 'straggl…
Single-Server Multi-Message Individually-Private Information Retrieval with Side Information
Anoosheh Heidarzadeh, Swanand Kadhe, Salim El Rouayheb +1
We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are users, each of which wants to privately retrieve a distinc…
On the Capacity of Single-Server Multi-Message Private Information Retrieval with Side Information
Anoosheh Heidarzadeh, Brenden Garcia, Swanand Kadhe +2
We study Private Information Retrieval with Side Information (PIR-SI) in the single-server multi-message setting. In this setting, a user wants to download messages from a data…
Stealthy Communication over Adversarially Jammed Multipath Networks
Jianhan Song, Qiaosheng Zhang, Swanand Kadhe +2
We consider the problem of stealthy communication over a multipath network in the presence of an active adversary. The multipath network consists of multiple parallel noiseless lin…