Optimal Testing of Multivariate Polynomials over Small Prime Fields

DOI10.1137/120879257zbMath1275.68068OpenAlexW2177744386MaRDI QIDQ2840981

Amir Shpilka, Elad Haramaty, Madhu Sudan

Publication date: 24 July 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/120879257

zbMATH Keywords

property testinglow-degree polynomialssublinear time algorithmsReed-Muller

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Randomized algorithms (68W20) General topics in the theory of computing (68Q01)

Related Items (3)

Hypercontractivity for global functions and sharp thresholds ⋮ Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes ⋮ Reed-Muller Codes

This page was built for publication: Optimal Testing of Multivariate Polynomials over Small Prime Fields