82 citations · 142 across the 11 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2015
The Range of Topological Effects on Communication
Arkadev Chattopadhyay, Atri Rudra
We continue the study of communication cost of computing functions when inputs are distributed among processors, each of which is located at one vertex of a network/graph calle…
cs.CC2011★ 4 cited
Storage Enforcement with Kolmogorov Complexity and List Decoding
Mohammad Iftekhar Husain, Steve Ko, Atri Rudra +1
We consider the following problem that arises in outsourced storage: a user stores her data on a remote server but wants to audit the server at some later point to make sure it…