Guarantees for Greedy Maximization of Non-submodular Functions with
Applications

v1v2v3v4 (latest)

Guarantees for Greedy Maximization of Non-submodular Functions with Applications

6 March 2017

Sebastian Tschiatschek

ArXiv (abs)PDF HTML

Papers citing "Guarantees for Greedy Maximization of Non-submodular Functions with Applications"

14 / 64 papers shown

Title
Non-submodular Function Maximization subject to a Matroid Constraint, with Applications Khashayar Gatmiry Manuel Gomez Rodriguez 59 7 0 19 Nov 2018
Discovering Reliable Dependencies from Data: Hardness and Improved Algorithms Panagiotis Mandros Mario Boley Jilles Vreeken 23 13 0 14 Sep 2018
Approximate Submodular Functions and Performance Guarantees Gaurav Gupta S. Pequito P. Bogdan 124 6 0 17 Jun 2018
Task Allocation in Mobile Crowd Sensing: State of the Art and Future Opportunities Jiangtao Wang Leye Wang Yasha Wang Daqing Zhang Lingyu Kong HAI 48 106 0 22 May 2018
Optimal DR-Submodular Maximization and Applications to Provable Mean Field Inference An Bian J. M. Buhmann Andreas Krause 49 16 0 19 May 2018
Resilient Non-Submodular Maximization over Matroid Constraints Vasileios Tzoumas Ali Jadbabaie George J. Pappas 59 28 0 02 Apr 2018
Resilient Monotone Sequential Maximization Vasileios Tzoumas Ali Jadbabaie George J. Pappas AAML 44 11 0 21 Mar 2018
LQG Control and Sensing Co-Design Vasileios Tzoumas Luca Carlone George J. Pappas Ali Jadbabaie 105 49 0 23 Feb 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 95 46 0 20 Feb 2018
Maximizing Submodular or Monotone Approximately Submodular Functions by Multi-objective Evolutionary Algorithms Chao Qian Yang Yu K. Tang Xin Yao Zhi Zhou 51 50 0 20 Nov 2017
Near-Optimal Discrete Optimization for Experimental Design: A Regret Minimization Approach Zeyuan Allen-Zhu Yuanzhi Li Aarti Singh Yining Wang 84 59 0 14 Nov 2017
Approximate Supermodularity Bounds for Experimental Design Luiz F. O. Chamon Alejandro Ribeiro 57 36 0 04 Nov 2017
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen Moran Feldman Amin Karbasi 77 47 0 13 Jul 2017
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna A. Dimakis S. Negahban 92 159 0 02 Dec 2016