Sciweavers

16 search results - page 4 / 4
» A Lower Bound for the Size of Syntactically Multilinear Arit...
Sort
View
FOCS
2009
IEEE
13 years 11 months ago
Linear Systems over Composite Moduli
We study solution sets to systems of generalized linear equations of the form ℓi(x1, x2, · · · , xn) ∈ Ai (mod m) where ℓ1, . . . , ℓt are linear forms in n Boolean var...
Arkadev Chattopadhyay, Avi Wigderson