Baidu CEO Robin Li says he remains bullish on his company’s AI investments despite recent troubles.

This year, Baidu’s stock price has dropped 36 percent. Li used the Game of Thrones phrase that “winter is coming” following a first-quarter loss.

Baidu has since not only been asking employees to fly economy rather than business, and not to stay in five-star hotels, but even to reduce the number of paper towels and cups they’re using in the office.

AI...