Dealing With a Complicated Loss