Leveraging Sparsity for Efficient Submodular Data Summarization

8 March 2017

Papers citing "Leveraging Sparsity for Efficient Submodular Data Summarization"

7 / 7 papers shown

Title
E-LDA: Toward Interpretable LDA Topic Models with Strong Guarantees in Logarithmic Parallel Time Adam Breuer 16 0 0 06 Jun 2025
Balancing Utility and Fairness in Submodular Maximization (Technical Report) Yanhao Wang Yuchen Li Francesco Bonchi Ying Wang 104 5 0 02 Nov 2022
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
Fairness in Streaming Submodular Maximization: Algorithms and Hardness Marwa El Halabi Slobodan Mitrović A. Norouzi-Fard Jakab Tardos Jakub Tarnawski 53 49 0 14 Oct 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 55 35 0 12 Oct 2019
Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams A. Norouzi-Fard Jakub Tarnawski Slobodan Mitrovic A. Zandieh A. Mousavifar O. Svensson 52 86 0 06 Aug 2018
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach Slobodan Mitrovic Ilija Bogunovic A. Norouzi-Fard Jakub Tarnawski Volkan Cevher 85 51 0 07 Nov 2017