Kai Han

Fast Algorithm for Big Data Summarization with Knapsack and Partition Matroid Constraints

2022

As an effective tool to extract representative summary from big data, data summarization is often cast into a submodular maximization problem. Although submodular maximization problem has a long research history, and many related algorithms have …