Improved Error Bounds Based on Worst Likely Assignments