Monge-Kantorovich Fitting With Sobolev Budgets