10 citations · 63 across the 24 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016★ 1 cited
Cube vs. Cube Low Degree Test
Amey Bhangale, Irit Dinur, Inbal Livni Navon
We revisit the Raz-Safra plane-vs.-plane test and study the closely related cube vs. cube test. In this test the tester has access to a "cubes table" which assigns to every cube a…
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…