Instance-Dependent Optimality In Statistical Decision-Making