Performance Guarantee for Variations