15 citations · 49 across the 8 of their papers we have counts for
4 papers · 1 filter
Repairing Reed-Solomon codes: Universally achieving the cut-set bound for any number of erasures
Min Ye, Alexander Barg
The repair bandwidth of a code is the minimum amount of data required to repair one or several failed nodes (erasures). For MDS codes, the repair bandwidth is bounded below by the…
Asymptotically optimal private estimation under mean square loss
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…
Optimal repair of Reed-Solomon codes: Achieving the cut-set bound
Itzhak Tamo, Min Ye, Alexander Barg
Coding for distributed storage gives rise to a new set of problems in coding theory related to the need of reducing inter-node communication in the system. A large number of recent…
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy
Min Ye, Alexander Barg
We consider the minimax estimation problem of a discrete distribution with support size under privacy constraints. A privatization scheme is applied to each raw sample independ…