Submodular Optimization
Related Papers
Submodularity for Data Selection in Machine Translation
We introduce submodular optimization to the problem of training data subset selection for statistical machine translation (SMT). By explicitly formulating data selection as a submodular program, we ob- tain fast …...
Extractive Summarization by Aggregating Multiple Similarities
News reports, social media streams, blogs, digitized archives and books are part of a plethora of reading sources that people face every day. This raises the question of how to …...
Solving Geometry Problems: Combining Text and Diagram Interpretation
This paper introduces GEOS, the first au- tomated system to solve unaltered SAT ge- ometry questions by combining text un- derstanding and diagram interpretation. We model the problem of understanding …...
Automatic Labeling of Topic Models Using Text Summaries
Labeling topics learned by topic models is a challenging problem. Previous studies have used words, phrases and images to label topics. In this paper, we propose to use text summaries …...
KGEval: Accuracy Estimation of Automatically Constructed Knowledge Graphs
AbstractAutomatic construction of large knowledge graphs (KG) by mining web-scale text datasets has received considerable attention recently. Estimating accuracy of such automatically constructed KGs is a challenging problem due to …...