In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.

Example Input: Binary embedding of high-dimensional data requires long codes to preserve the discriminative power of the input space. Traditional binary coding methods often suffer from very high computation and storage costs in such a scenario. To address this problem, we propose Circulant Binary Embedding (CBE) which generates binary codes by projecting the data with a circulant matrix. The circulant structure enables the use of Fast Fourier Transformation to speed up the computation. Compared to methods that use unstructured matrices, the proposed method improves the time complexity from O(d2) to O(d log d), and the space complexity from O(d2) to O(d) where d is the input dimensionality. We also propose a novel time-frequency alternating optimization to learn data-dependent circulant projections, which alternatively minimizes the objective in original and Fourier domains. We show by extensive experiments that the proposed approach gives much better performance than the state-of-the-art approaches for fixed time, and provides much faster computation with no performance degradation for fixed number of bits.
Example Output: Circulant Binary Embedding

Example Input: We introduce Discriminative BLEU (∆BLEU), a novel metric for intrinsic evaluation of generated text in tasks that admit a diverse range of possible outputs. Reference strings are scored for quality by human raters on a scale of [−1, +1] to weight multi-reference BLEU. In tasks involving generation of conversational responses, ∆BLEU correlates reasonably with human judgments and outperforms sentence-level and IBM BLEU in terms of both Spearman’s ρ and Kendall’s τ .
Example Output: ∆BLEU: A Discriminative Metric for Generation Tasks with Intrinsically Diverse Targets∗

Example Input: We develop a latent variable model and an efficient spectral algorithm motivated<lb>by the recent emergence of very large data sets of chromatin marks from multiple<lb>human cell types. A natural model for chromatin data in one cell type is a Hidden<lb>Markov Model (HMM); we model the relationship between multiple cell types by<lb>connecting their hidden states by a fixed tree of known structure.<lb>The main challenge with learning parameters of such models is that iterative meth-<lb>ods such as EM are very slow, while naive spectral methods result in time and<lb>space complexity exponential in the number of cell types. We exploit properties<lb>of the tree structure of the hidden states to provide spectral algorithms that are<lb>more computationally efficient for current biological datasets. We provide sample<lb>complexity bounds for our algorithm and evaluate it experimentally on biological<lb>data from nine human cell types. Finally, we show that beyond our specific model,<lb>some of our algorithmic ideas can be applied to other graphical models.
Example Output:
Spectral Learning of Large Structured HMMs for Comparative Epigenomics