6 citations · 26 across the 18 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.IT2019
Generalized List Decoding
Yihan Zhang, Amitalok J. Budkuley, Sidharth Jaggi
This paper concerns itself with the question of list decoding for general adversarial channels, e.g., bit-flip () channels, erasure channels, (-) ch…
cs.IT2019
Improved efficiency for covering codes matching the sphere-covering bound
Aditya Potukuchi, Yihan Zhang
A covering code is a subset with the property that any is close to some in Hamming distance. For every $ε,δ>…
cs.IT2019
List Decoding Random Euclidean Codes and Infinite Constellations
Yihan Zhang, Shashank Vatedka
We study the list decodability of different ensembles of codes over the real alphabet under the assumption of an omniscient adversary. It is a well-known result that when the sourc…