Online Ranking: At each round, the learner produces an ordered list of items, then suffers loss or receives reward. In this paper, loss is: the number of items needed to achieve some coverage objective Example: The cost at each round is the number of pages the user needs to view to deduce the complete information they desire. Repeated Active Learning is an interesting special case where the list consists of questions to ask or tests to perform. Here a reasonable loss is the number of the tests we need to perform before we can make a accurate diagnosis. For these applications we propose a new online learning problem we call online submodular set cover.

General Motors has completed its acquisition of Cruise Automation, the 3-year-old San Francisco startup that may provide a critical piece of technology in the quest to bring a fully autonomous car to market soon. The automaker won't disclose the final price or other terms until this summer when it reports second-quarter financial results. Multiple media sources have reported that GM is paying at least 1 billion for Cruise. "General Motors is pleased to announce it has completed the closing of the acquisition of Cruise Automation," the company said in a statement. The deal's consummation had been threatened by a pair of lawsuits involving Cruise cofounder and CEO Kyle Vogt and Jeremy Guillory, who said he was an early partner in the company.

DETROIT -- The battle over who gets how much of the reported 1-billion General Motors is paying to acquire a San Francisco self-driving car startup escalated late Thursday as Cruise Automation's previously silent partner filed a countersuit to get his share of the proceeds. Jeremy Guillory says he was indeed a 50% owner of Cruise with co-founder and current CEO Kyle Vogt, based on an October, 2013, application for funding from Y Combinator, a Mountain View, Calif., seed capital investment fund. He wants a jury trial to determine his share based on an accounting of Cruise's financial records and documents related to the GM deal. GM declines to say how much it paid, but several media outlets have said it is more than 1 billion, based on sources in the Silicon Valley venture capital community. Last week, Vogt and Cruise sued Guillory, alleging he left the company shortly after it was incorporated and he didn't hold shares or invent or patent any technologies or hardware in the system that attracted GM's interest.