activity
20072015
most citedA Tighter Analysis of Setcover Greedy Algorithm for Test Set

5 citations · 8 across the 6 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.CC2012★ 2 cited

Strengthened Hardness for Approximating Minimum Unique Game and Small Set Expansion

Peng Cui

In this paper, the author puts forward a variation of Feige's Hypothesis, which claims that it is hard on average refuting Unbalanced Max 3-XOR under biased assignments on a natura…