706 search results - page 3 / 142 » List Decoding: Algorithms and Applications |
STOC
2003
ACM
15 years 9 months ago
2003
ACM
STOC
2010
ACM
15 years 7 months ago
2010
ACM
70
Voted
STOC
2010
ACM
15 years 7 months ago
2010
ACM
159
click to vote
CODCRY
2011
Springer
14 years 1 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
15 years 7 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...