Reliable Computations Based on Locally Decodable Codes

DOI10.1007/11672142_44MaRDI QIDQ5449828zbMATH OpenOpenAlexFDO

Authors Andrei Romashchenko

Publication date 19 March 2008

Published in STACS 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11672142_44

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Fault detection; testing in circuits and networks (94C12)

Recommendations

• On the efficiency of local decoding procedures for error-correcting codes
• Codes with local decoding procedures
• A coding theorem for distributed computation
• Private Locally Decodable Codes
• Reliable computation by formulas in the presence of noise

Cited in

(1)

• scientific article; zbMATH DE number 4049036 (Why is no real title available?)

This page was built for publication: Reliable Computations Based on Locally Decodable Codes

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