516 citations · 2.7k across the 47 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016★ 1 cited
Robust Multiplication-based Tests for Reed-Muller Codes
Prahladh Harsha, Srikanth Srinivasan
We consider the following multiplication-based tests to check if a given function is a codeword of the Reed-Muller code of dimension and ord…
cs.CC2016★ 13 cited
On Polynomial Approximations to
Prahladh Harsha, Srikanth Srinivasan
We make progress on some questions related to polynomial approximations of . It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spiel…