The billionaire newspaper owner, dissatisfied by years of losses, wants the newsroom to double productivity with half its budget.