After a public workers union boldly rejected wage freezes and benefit cuts and Gov. Andrew Cuomo responded by ordering 3,500 layoffs, both sides are returning to negotiations.