Random sampling and approximation of MAX-CSP problems.

Noga Alon Wenceslas Fernandez de la Vega Ravi Kannan Marek Karpinski

Published in: STOC (2002)

Keyphrases

random sampling
max csp
sampling algorithm
sample size
upper bound
benchmark problems
soft constraints
genetic programming
model selection
random projections