Do Less, Get More: Streaming Submodular Maximization with Subsampling

20 February 2018

Papers citing "Do Less, Get More: Streaming Submodular Maximization with Subsampling"

18 / 18 papers shown

Title
Submodular Optimization for Keyframe Selection & Usage in SLAM David Thorne Nathan Chan Yanlong Ma Christa S. Robison Philip R. Osteen Brett T. Lopez 26 0 0 08 Oct 2024
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 31 3 0 18 Jul 2023
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 33 9 0 31 May 2023
Online and Streaming Algorithms for Constrained $k$ -Submodular Maximization Fabian Spaeh Alina Ene Huy Le Nguyen 16 2 0 25 May 2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint Marwa El Halabi Federico Fusco A. Norouzi-Fard Jakab Tardos Jakub Tarnawski 24 7 0 24 May 2023
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 32 3 0 16 Aug 2022
Online SuBmodular + SuPermodular (BP) Maximization with Bandit Feedback Adhyyan Narang Omid Sadeghi Lillian J. Ratliff Maryam Fazel J. Bilmes OffRL 18 1 0 07 Jul 2022
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 23 21 0 22 Oct 2020
Fair and Representative Subset Selection from Data Streams Yanhao Wang Francesco Fabbri M. Mathioudakis 18 0 0 09 Oct 2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi Rebecca Reiffenhauser 24 46 0 09 Jul 2020
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 48 17 0 10 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 14 36 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 32 38 0 09 Feb 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 19 35 0 12 Oct 2019
Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi Amin Karbasi 21 89 0 02 May 2019
Implicit Diversity in Image Summarization L. E. Celis Vijay Keswani 24 33 0 29 Jan 2019
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 14 35 0 15 Nov 2018
Determinantal point processes for machine learning Alex Kulesza B. Taskar 176 1,125 0 25 Jul 2012