Optimal Error Correction for Computationally Bounded Noise

DOI10.1109/TIT.2010.2070370MaRDI QIDQ5281219zbMATH OpenFDO

Authors Silvio Micali, Chris Peikert, David A. Wilson, Madhu Sudan

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2010.2070370

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40) Burst-correcting codes (94B20) Synchronization error-correcting codes (94B50)

Cited in

(8)

• Explicit list-decodable codes with optimal rate for computationally bounded channels
• Error-correcting codes against chosen-codeword attacks
• Resource Bounded Frequency Computations with Three Errors
• Highly Robust Error Correction byConvex Programming
• scientific article; zbMATH DE number 1962791 (Why is no real title available?)
• Optimum error detection codes for noiseless decision feedback
• Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols
• Binary codes for error detection and correction in a computationally bounded world

This page was built for publication: Optimal Error Correction for Computationally Bounded Noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281219)