15 citations · 26 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.IT2020★ 4 cited
Threshold rates for properties of random codes
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch +2
Suppose that is a property that may be satisfied by a random code . For example, for some , might be the property that there exist three eleme…
cs.IT2020★ 15 cited
Bounds for list-decoding and list-recovery of random linear codes
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff +3
A family of error-correcting codes is list-decodable from error fraction if, for every code in the family, the number of codewords in any Hamming ball of fractional radius …