15 citations · 20 across the 2 of their papers we have counts for
1 paper · 1 filter
Prasad Raghavendra, David Steurer, Madhur Tulsiani
The Small-Set Expansion Hypothesis (Raghavendra, Steurer, STOC 2010) is a natural hardness assumption concerning the problem of approximating the edge expansion of small sets in gr…