Random sampling and approximation of MAX-CSPs
Database-friendly random projections: Johnson-Lindenstrauss with binary coins