California’s homeless population is going up despite billions of dollars in taxpayer-funded efforts, according to recently released data and officials.

Homelessness jumped 12% and 16% from a year ago in the county and city of Los Angeles, respectively, according to figures released this week based on a count conducted in January. The tally showed 58,936 homeless people in Los Angeles County, which includes 36,300 in the city. The county has the nation’s largest outdoor-homeless population.

Other...