Abstract: News documents from one or more sources are aggregated. The news documents are grouped into a plurality of news collections. Each of the news collections includes a sub-set of the news documents having related content. Objects described by the news collections are determined. The objects collectively form a set of objects. A relevance of each of the news collections is measured with respect to the objects respectively described by the news collections and one or more news collections are determined from the plurality of news collections to be associated with a first object included in the set of objects based on the relevance of the one or more news collections to the first object.

Abstract: Methods and apparatus related to sentence compression. Some implementations are generally directed toward generating a corpus of extractive compressions and associated sentences based on a set of headline, sentence pairs from documents. Some implementations are generally directed toward utilizing a corpus of sentences and associated sentence compressions in training a supervised compression system. Some implementations are generally directed toward determining a compression of a sentence based on edge weights for edges of the sentence that are determined based on weights of features associated with the edges.