A new report from the California Legislative Analyst Office on Wednesday warned the state faces a $25 billion budget shortfall next year and said with the threat of a recession, revenue estimates represent the weakest performance California has experienced since the Great Recession.