ALBANY – Tentative deals have been reached on parts of a new state budget, including about $1 billion in additional funding for public schools, a work-around for some higher-income New Yorkers to reduce the impact of new federal tax deduction limits, and a freeze on what Albany sends to local governments around the state.