New York City Mayor Bloomberg signed a deal with the United Federation Of Teachers last week, granting 80,000 New York teachers pay raises of 16% to 22%.