Optimistic bounds for multi-output prediction