What's Your SLA When Outputs Are Probabilistic?