What was Mayor Giuliani criticized for ?
Mayor of New York City from 1994 to 2001 , and a candidate for President of the United States in 2008 , Rudy Giuliani was both glorified and criticized in the public sphere for his past actions .