Losing Weight Is Hard But Not Impossible