This paper introduces FigureSeer, an end-to-end framework for parsing result-figures, that enables powerful search and retrieval of results in research papers and formulates a novel graph-based reasoning approach using a CNN-based similarity metric.Expand

It is shown that the (randomized) primal-dual method, which originated in the study of maximum weight matching (MWM), is also useful in the context of MSM, and this is the first use of primal- dual based analysis for streaming submodular optimization.Expand

We present an approach for answering questions that span multiple sentences and exhibit sophisticated cross-sentence anaphoric phenomena, evaluating on a rich source of such questions – the math… Expand

This work simultaneously simplifies and unifies previous results, as well as generalizes to a significantly larger class of covering problems, which includes set-coverage functions, and extensively uses the idea of Mutual Coverage, which generalizes the classic notion of mutual information.Expand

This work gives the first sublinear approximation algorithm for this problem in the turnstile streaming and arbitrary partition distributed models, achieving the same time guarantees as in the offline case.Expand

We present a PTAS for computing the maximum a posteriori assignment on Pairwise Markov Random Fields with non-negative weights in planar graphs. This algorithm is practical and not far behind… Expand

It is shown that finding skewed subcubes is as hard as the sparse noisy parity problem, and hence the algorithms cannot be improved on substantially without a breakthrough on this problem which is believed to be intractable.Expand

We give a polynomial-time algorithm forOnlineSetCover with a competitive ratio ofO(logmn) when the elements are revealed in random order, essentially matching the best possible offline bound of O(log… Expand