702 citations · 1.5k across the 33 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2024
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
Roni Con, Noah Shutty, Itzhak Tamo +1
This paper presents two repair schemes for low-rate Reed-Solomon (RS) codes over prime fields that can repair any node by downloading a constant number of bits from each surviving…
cs.IT2021
Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data
Noah Shutty, Mary Wootters
We study the problem of efficiently computing on encoded data. More specifically, we study the question of low-bandwidth computation of functions of…
cs.IT2018★ 6 cited
Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise
Noah Shutty, Mary Wootters, Patrick Hayden
It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. The absurdity of a world in which any nonl…