Cost of Proportionality