In announcing Ms. Lloyd 's appointment at City Hall yesterday , Mayor Michael R. Bloomberg noted her tenure as sanitation commissioner from 1992 to 1994 , a time when New York was struggling to start a residential recycling program .