Random sampling and approximation of MAX-CSPs
Journal of Computer and System Sciences
Noga Alon
Ravi Kannan
Marek Karpinski
Sampling from large matrices