706 search results - page 3 / 142 » List Decoding: Algorithms and Applications |
STOC
2003
ACM
14 years 7 months ago
2003
ACM
STOC
2010
ACM
14 years 4 months ago
2010
ACM
STOC
2010
ACM
14 years 4 months ago
2010
ACM
CODCRY
2011
Springer
12 years 11 months ago
2011
Springer
This paper presents a list-decoding algorithm for classical irreducible binary Goppa codes. The algorithm corrects, in polynomial time, approximately n − p n(n − 2t − 2) err...
SODA
2010
ACM
14 years 4 months ago
2010
ACM
We consider the following "efficiently decodable" nonadaptive group testing problem. There is an unknown string x {0, 1}n with at most d ones in it. We are allowed to t...