A Class of Submodular Functions for Document Summarization

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Annual Meeting of the Association for Computational Linguistics

• Publication date

  2011-06-19

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Word Alignment via Submodular Maximization over Matroids

  2011cited by this paper
• Submodularity beyond submodular energies: Coupling edges in graph cuts

  2011cited by this paper
• A Hybrid Hierarchical Model for Multi-Document Summarization

  2010influential reference
• Citation Summarization Through Keyphrase Extraction

  2010cited by this paper
• Multi-Document Summarization via the Minimum Dominating Set

  2010influential reference
• Structured sparsity-inducing norms through submodular functions

  2010cited by this paper
• Multi-document Summarization via Budgeted Maximization of Submodular Functions

  2010influential reference
• Long story short - Global unsupervised models for keyphrase based meeting summarization

  2010cited by this paper
• Multi-Document Summarization using Sentence-based Topic Models

  2009cited by this paper
• Exploring Content Models for Multi-Document Summarization

  2009influential reference
• Search-based structured prediction

  2009influential reference
• Graph-based submodular selection for extractive summarization

  2009cited by this paper
• Text Summarization Model Based on Maximum Coverage Problem and its Variant

  2009influential reference
• Robust Submodular Observation Selection

  2008cited by this paper
• The PYTHY Summarization System: Microsoft Research at DUC 2007

  2007influential reference
• IIIT Hyderabad at DUC 2007

  2007cited by this paper
• Local Search for Balanced Submodular Clusterings

  2007cited by this paper
• Grouped and Hierarchical Model Selection through Composite Absolute Penalties

  2007cited by this paper
• Query Independent Sentence Scoring approach to DUC 2006

  2006cited by this paper
• Bayesian Query-Focused Summarization

  2006cited by this paper
• Near-optimal Nonmyopic Value of Information in Graphical Models

  2005cited by this paper
• A Submodular-supermodular Procedure with Applications to Discriminative Structure Learning

  2005cited by this paper
• ROUGE: A Package for Automatic Evaluation of Summaries

  2004influential reference
• Event-Based Extractive Summarization

  2004cited by this paper
• A note on maximizing a submodular set function subject to a knapsack constraint

  2004cited by this paper
• Maximizing the spread of influence through a social network

  2003cited by this paper
• What energy functions can be minimized via graph cuts?

  2002cited by this paper
• Book Reviews: WordNet: An Electronic Lexical Database

  1999influential reference
• The Budgeted Maximum Coverage Problem

  1999cited by this paper
• The use of MMR, diversity-based reranking for reordering documents and producing summaries

  1998influential reference
• Submodular functions and electrical networks

  1997cited by this paper
• A Maximum Entropy Model for Part-Of-Speech Tagging

  1996influential reference
• Submodular functions and convexity

  1982cited by this paper
• An analysis of the greedy algorithm for the submodular set covering problem

  1982cited by this paper
• An analysis of approximations for maximizing submodular set functions—I

  1978cited by this paper
• Accelerated greedy algorithms for maximizing submodular set functions

  1978cited by this paper

• A primal-dual algorithm for monotone submodular maximization

  2026cites this paper
• UrbanHuRo: A Two-Layer Human-Robot Collaboration Framework for the Joint Optimization of Heterogeneous Urban Services

  2026cites this paper
• SD-E2: Semantic Exploration for Reasoning Under Token Budgets

  2026cites this paper
• Text summarization via global structure awareness

  2026cites this paper
• SHaSaM: Submodular Hard Sample Mining for Fair Facial Attribute Recognition

  2026cites this paper
• AdaGReS:Adaptive Greedy Context Selection via Redundancy-Aware Scoring for Token-Budgeted RAG

  2025cites this paper
• E-LDA: Toward Interpretable LDA Topic Models with Strong Guarantees in Logarithmic Parallel Time

  2025cites this paper
• Fast approximation algorithm for non-monotone DR-submodular maximization under size constraint

  2025cites this paper
• Summarization Metrics for Spanish and Basque: Do Automatic Scores and LLM-Judges Correlate with Humans?

  2025cites this paper
• Advancements in abstractive text summarization: a deep learning approach

  2025cites this paper
• Cost-effective Missing Value Imputation for Data-effective Machine Learning

  2025cites this paper
• Fair Submodular Maximization over a Knapsack Constraint

  2025cites this paper
• Looking Beyond the Known: Towards a Data Discovery Guided Open-World Object Detection

  2025influential citation
• InSQuaD: In-Context Learning for Efficient Retrieval via Submodular Mutual Information to Enforce Quality and Diversity

  2025cites this paper
• Identifying representative sequences of protein families using submodular optimization

  2025cites this paper
• Linear-Time Algorithms for Representative Subset Selection From Data Streams

  2025cites this paper
• RobustFSM: Submodular Maximization in Federated Setting with Malicious Clients

  2025cites this paper
• Document Intelligence in the Era of Large Language Models: A Survey

  2025cites this paper
• Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint

  2025cites this paper
• An exact solver for submodular knapsack problems

  2025cites this paper
• Dynamic Algorithms for Submodular Matching

  2025cites this paper
• Ordered Semantically Diverse Sampling for Textual Data

  2025influential citation
• Scalable Submodular Policy Optimization via Pruned Submodularity Graph

  2025cites this paper
• OptMap: Geometric Map Distillation via Submodular Maximization

  2025influential citation
• Training-Free Heterogeneous Graph Condensation via Data Selection

  2025cites this paper
• Pareto Optimization for Subset Selection via Steering Mutation With Theoretical Guarantee [Research Frontier]

  2025cites this paper
• Enhancing Text Summarization with AI: A Multi-Agent System and Human Comparison in Educational Contexts

  2025cites this paper
• Pareto Optimization for Fair Subset Selection: A Case Study on Personalized Recommendation

  2025cites this paper
• FLoC: Facility Location-Based Efficient Visual Token Compression for Long Video Understanding

  2025cites this paper
• Max-Cut-Guided DPP Re-Ranking for Segment-Aware and Diverse Tour Recommendation

  2025cites this paper
• Market-Driven Subset Selection for Budgeted Training

  2025cites this paper
• Data-Efficient Biomedical In-Context Learning: A Diversity-Enhanced Submodular Perspective

  2025cites this paper
• Geometric Algorithms for Neural Combinatorial Optimization with Constraints

  2025cites this paper
• LoRAverse: A Submodular Framework to Retrieve Diverse Adapters for Diffusion Models

  2025influential citation
• Deep Submodular Peripteral Networks

  2024cites this paper
• On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions

  2024cites this paper
• Linguistically Informed Language Generation: A Multi-faceted Approach

  2024cites this paper
• Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

  2024cites this paper
• A Semi-streaming Algorithm for Monotone Regularized Submodular Maximization with a Matroid Constraint

  2024cites this paper
• An Experimental Design Framework for Label-Efficient Supervised Finetuning of Large Language Models

  2024cites this paper
• From Courts to Comprehension: Can LLMs Make Judgments More Accessible?

  2024cites this paper
• Extractive Negative Opinion Summarization of Consumer Electronics Reviews

  2024influential citation
• COBRA: COmBinatorial Retrieval Augmentation for Few-Shot Adaptation

  2024cites this paper
• A General Concave Fairness Framework for Influence Maximization Based on Poverty Reward

  2024cites this paper
• Concept Based Continuous Prompts for Interpretable Text Classification

  2024cites this paper
• A method to utilize prior knowledge for extractive summarization based on pre-trained language models

  2024cites this paper
• Maximization of Approximately Submodular Functions

  2024cites this paper
• Learning Submodular Sequencing from Samples

  2024cites this paper
• Fair Submodular Cover

  2024cites this paper
• COBRA: COmBinatorial Retrieval Augmentation for Few-Shot Learning

  2024cites this paper
• Diversity-Driven View Subset Selection for Indoor Novel View Synthesis

  2024cites this paper
• CURLS: Causal Rule Learning for Subgroups with Significant Treatment Effect

  2024cites this paper
• Submodular Maximization in Exactly n Queries

  2024cites this paper
• Hybrid Regret Minimization: A Submodular Approach

  2024cites this paper
• Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization

  2024cites this paper
• Fast bicriteria streaming algorithms for submodular cover problem under noise models

  2024cites this paper
• Mini-batch Submodular Maximization

  2024cites this paper
• Decomposable Submodular Maximization in Federated Setting

  2024cites this paper
• Sparsity-Preserved Pareto Optimization for Subset Selection

  2024cites this paper
• GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions

  2024cites this paper
• A Systematic Survey of Text Summarization: From Statistical Methods to Large Language Models

  2024cites this paper
• Consistent Submodular Maximization

  2024cites this paper
• An End-to-End Submodular Framework for Data-Efficient In-Context Learning

  2024cites this paper
• PostDoc: Generating Poster from a Long Multimodal Document Using Deep Submodular Optimization

  2024influential citation
• SMILe: Leveraging Submodular Mutual Information For Robust Few-Shot Object Detection

  2024cites this paper
• Federated Submodular Maximization With Differential Privacy

  2024cites this paper
• Linear Submodular Maximization with Bandit Feedback

  2024cites this paper
• Comprehensive Review of Automatic Text Summarization Techniques

  2024influential citation
• Localized Distributional Robustness in Submodular Multi-Task Subset Selection

  2024cites this paper
• A topic modeling‐based bibliometric exploration of automatic summarization research

  2024cites this paper
• Federated Combinatorial Multi-Agent Multi-Armed Bandits

  2024cites this paper
• Efficient Algorithms and New Characterizations for CSP Sparsification

  2024cites this paper
• Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint

  2024cites this paper
• Submodular-based In-context Example Selection for LLMs-based Machine Translation

  2024cites this paper
• Stochastic Variance Reduction for DR-Submodular Maximization

  2023cites this paper
• A Weighted K-Center Algorithm for Data Subset Selection

  2023cites this paper
• Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity

  2023cites this paper
• Addressing Heterogeneity in Federated Learning with Client Selection via Submodular Optimization

  2023influential citation
• Designing interpretable ML system to enhance trust in healthcare: A systematic review to proposed responsible clinician-AI-collaboration framework

  2023cites this paper
• TG-SMR: A Text Summarization Algorithm Based on Topic and Graph Models

  2023cites this paper
• Soft Random Sampling: A Theoretical and Empirical Analysis

  2023influential citation
• Fairness in Submodular Maximization over a Matroid Constraint

  2023cites this paper
• SCoRe: Submodular Combinatorial Representation Learning

  2023influential citation
• An Improved Greedy Curvature Bound for Finite-Horizon String Optimization in Sensor Coverage Problem

  2023cites this paper
• Constrained Submodular Maximization via New Bounds for DR-Submodular Functions

  2023cites this paper
• Controllable Multi-document Summarization: Coverage & Coherence Intuitive Policy with Large Language Model Based Rewards

  2023influential citation
• Embrace Divergence for Richer Insights: A Multi-document Summarization Benchmark and a Case Study on Summarizing Diverse Information from News Articles

  2023cites this paper
• LLM Based Multi-Document Summarization Exploiting Main-Event Biased Monotone Submodular Content Extraction

  2023cites this paper
• Natural Example-Based Explainability: a Survey

  2023cites this paper
• Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization

  2023cites this paper
• Non-monotone Sequential Submodular Maximization

  2023cites this paper
• An Improved Greedy Curvature Bound in Finite-Horizon String Optimization with an Application to a Sensor Coverage Problem

  2023cites this paper
• Improved Algorithm for Regret Ratio Minimization in Multi-Objective Submodular Maximization

  2023cites this paper
• Improved Diversity Maximization Algorithms for Matching and Pseudoforest

  2023cites this paper
• Now We're Talking: Better Deliberation Groups through Submodular Optimization

  2023cites this paper
• GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data

  2023cites this paper
• Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems

  2023cites this paper
• Submodular Maximization under the Intersection of Matroid and Knapsack Constraints

  2023cites this paper
• Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint

  2023cites this paper
• Online and Streaming Algorithms for Constrained k-Submodular Maximization

  2023cites this paper