Random sampling and approximation of MAX-CSPs.
Noga AlonWenceslas Fernandez de la VegaRavi KannanMarek KarpinskiPublished in: J. Comput. Syst. Sci. (2003)
Keyphrases
- random sampling
- active learning
- adaptive sampling
- constraint satisfaction problems
- sample size
- sampling algorithm
- random samples
- random projections
- sampling procedure
- random sample
- constraint satisfaction
- sliding window
- sampling methods
- closed form
- reservoir sampling
- robust estimator
- query by committee
- ordering heuristics
- maintaining arc consistency
- stratified sampling
- least squares
- upper bound