85 citations · 294 across the 35 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
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★ 4 cited
Multiplayer parallel repetition for expander games
Irit Dinur, Prahladh Harsha, Rakesh Venkat +1
We investigate the value of parallel repetition of one-round games with any number of players . It has been an open question whether an analogue of Raz's Parallel Repetitio…
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…