"The shelter population more than doubled in the two decades before this administration took over," she said, referring to the approximately 23,000 homeless under Rudy Giuliani and 50,000 when Bloomberg took office.