Rudy Giuliani, the 81-year-old former New York mayor, is recovering from pneumonia in critical condition but has been removed from mechanical ventilation and is breathing independently, according to his spokesman.