Sciweavers

228 search results - page 5 / 46
» Decoding of Ternary Error Correcting Output Codes
Sort
View
PAMI
2008
155views more  PAMI 2008»
15 years 2 months ago
Subclass Problem-Dependent Design for Error-Correcting Output Codes
A common way to model multiclass classification problems is by means of Error-Correcting Output Codes (ECOCs). Given a multiclass problem, the ECOC technique designs a code word fo...
Sergio Escalera, David M. J. Tax, Oriol Pujol, Pet...
CCIA
2006
Springer
15 years 6 months ago
Optimal Extension of Error Correcting Output Codes
Sergio Escalera, Oriol Pujol, Petia Radeva
126
Voted
TIT
2008
110views more  TIT 2008»
15 years 2 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra
TIT
2010
111views Education» more  TIT 2010»
14 years 9 months ago
On correctable errors of binary linear codes
The error correction capability of binary linear codes with minimum distance decoding, in particular the number of correctable/uncorrectable errors, is investigated for general lin...
Kenji Yasunaga, Toru Fujiwara
STACS
2010
Springer
15 years 10 months ago
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation
We construct efficient data structures that are resilient against a constant fraction of adversarial noise. Our model requires that the decoder answers most queries correctly with...
Victor Chen, Elena Grigorescu, Ronald de Wolf