Accuracy and Efficiency Guaranteed