5 citations · 12 across the 4 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.CO2008★ 3 cited
A Hypergraph Dictatorship Test with Perfect Completeness
Victor Chen
A hypergraph dictatorship test is first introduced by Samorodnitsky and Trevisan and serves as a key component in their unique games based $\PCP$ construction. Such a test has orac…
math.CO2008★ 4 cited
Testing Linear-Invariant Non-Linear Properties
Arnab Bhattacharyya, Victor Chen, Madhu Sudan +1
We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including th…