Extractor codes

DOI10.1145/380752.380800zbMath1323.94179OpenAlexW2295969706WikidataQ62398492 ScholiaQ62398492MaRDI QIDQ5175968

David Zucherman, Amnon Ta-Shma

Publication date: 27 February 2015

Published in: Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/380752.380800

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Other types of codes (94B60) Decoding (94B35)

Related Items (3)

List-decoding Barnes-Wall lattices ⋮ Simple extractors via constructions of cryptographic pseudo-random generators ⋮ Storing information with extractors.

Cites Work

• A constant-factor approximation algorithm for the k -median problem (extended abstract)

This page was built for publication: Extractor codes