Antonio Villaraigosa, former Mayor of Los Angeles and Speaker of the California State Assembly, released a video announcing his bid for Governor today, citing his record solving tough problems and getting big things done on issues that matter like reducing crime, improving schools, and balancing budgets.