Lower Bounds for Approximate LDCs

DOI10.1007/978-3-662-43948-7_22zbMath1410.94124arXiv1402.6952OpenAlexW1485011489MaRDI QIDQ5167747

Jop Briët, Zeev Dvir, Guang-Da Hu, Shubhangi Saraf

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.6952

Mathematics Subject Classification ID

Other types of codes (94B60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Decoding (94B35)

This page was built for publication: Lower Bounds for Approximate LDCs