Local decoding and testing of polynomials over grids

DOI10.1002/rsa.20933zbMath1453.94158arXiv1709.06036OpenAlexW3037854940MaRDI QIDQ5136928

Srikanth Srinivasan, Mitali Bafna

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

coding theoryproperty testinglow-degree testinglocal testinglocal decoding

Mathematics Subject Classification ID

Randomized algorithms (68W20) Decoding (94B35) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Local decoding and testing of polynomials over grids