10 citations · 63 across the 24 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017★ 1 cited
Sparse juntas on the biased hypercube
Irit Dinur, Yuval Filmus, Prahladh Harsha
We give a structure theorem for Boolean functions on the -biased hypercube which are -close to degree in , showing that they are close to sparse juntas. Our structur…
cs.CC2017★ 2 cited
Agreement tests on graphs and hypergraphs
Irit Dinur, Yuval Filmus, Prahladh Harsha
Agreement tests are a generalization of low degree tests that capture a local-to-global phenomenon, which forms the combinatorial backbone of most PCP constructions. In an agreemen…