15 citations · 49 across the 8 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.ST2018
Optimal locally private estimation under loss for
Min Ye, Alexander Barg
We consider the minimax estimation problem of a discrete distribution with support size under locally differential privacy constraints. A privatization scheme is applied to eac…
cs.IT2018
The repair problem for Reed-Solomon codes: Optimal repair of single and multiple erasures, asymptotically optimal node size
Itzhak Tamo, Min Ye, Alexander Barg
The repair problem in distributed storage addresses recovery of the data encoded using an erasure code, for instance, a Reed-Solomon (RS) code. We consider the problem of repairing…
stat.ML2018
Communication-Computation Efficient Gradient Coding
Min Ye, Emmanuel Abbe
This paper develops coding techniques to reduce the running time of distributed learning tasks. It characterizes the fundamental tradeoff to compute gradients (and more generally v…