Sciweavers

63 search results - page 1 / 13
» Optimal Error Correction Against Computationally Bounded Noi...
Sort
View
TCC
2005
Springer
94views Cryptology» more  TCC 2005»
13 years 8 months ago
Optimal Error Correction Against Computationally Bounded Noise
For computationally bounded adversarial models of error, we construct appealingly simple, efficient, cryptographic encoding and unique decoding schemes whose error-correction capab...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
TIT
2010
107views Education» more  TIT 2010»
12 years 9 months ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
STACS
2009
Springer
13 years 9 months ago
Error-Correcting Data Structures
We study data structures in the presence of adversarial noise. We want to encode a given object in a succinct data structure that enables us to efficiently answer specific queries...
Ronald de Wolf
STACS
2010
Springer
13 years 9 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
TIT
2010
129views Education» more  TIT 2010»
12 years 9 months ago
Channel-optimized quantum error correction
We develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. Our theory accounts for uncertainties in the noise channel, ...
Soraya Taghavi, Robert L. Kosut, Daniel A. Lidar