Gavin Newsom promised to tackle homelessness back in 2004