Private data analysis beyond the worst case