Sciweavers

77
Voted
STOC
2009
ACM
152views Algorithms» more  STOC 2009»
15 years 3 months ago
Green's conjecture and testing linear-invariant properties
A system of linear equations in p unknowns Mx = b is said to have the removal property if every set S ⊆ {1, . . . , n} which contains o(np− ) solutions of Mx = b can be turned...
Asaf Shapira