v1v2v3v4 (latest)

Guarantees for Greedy Maximization of Non-submodular Functions with Applications

6 March 2017

Yatao Bian

J. M. Buhmann

Andreas Krause

Sebastian Tschiatschek

ArXiv (abs)PDF HTML

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

50 / 64 papers shown

Title
Distributionally Robust Active Learning for Gaussian Process Regression Shion Takeno Yoshito Okura Yu Inatsu Aoyama Tatsuya Tomonari Tanaka ... Noriaki Hashimoto Taro Murayama Hanju Lee Shinya Kojima Ichiro Takeuchi OOD GP 83 0 0 24 Feb 2025
Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization Ankur Nath Alan Kuhnle 55 0 0 23 Oct 2024
C-MASS: Combinatorial Mobility-Aware Sensor Scheduling for Collaborative Perception with Second-Order Topology Approximation Yukuan Jia Yuxuan Sun Ruiqing Mao Zhaojun Nan Sheng Zhou Zhisheng Niu 65 1 0 29 Jun 2024
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities Fengyi Li Ayoub Belhadji Youssef Marzouk 55 2 0 23 Feb 2024
Sparse spanning portfolios and under-diversification with second-order stochastic dominance Stelios Arvanitis O. Scaillet Nikolas Topaloglou 37 10 0 02 Feb 2024
Score-Based Methods for Discrete Optimization in Deep Learning Eric Lei Arman Adibi Hamed Hassani 78 1 0 15 Oct 2023
A Fast Algorithm for Moderating Critical Nodes via Edge Removal Changan Liu Xiaotian Zhou Ahad N. Zehmakan Zhongzhi Zhang 42 8 0 09 Sep 2023
Submodular Reinforcement Learning Manish Prajapat Mojmír Mutný Melanie Zeilinger Andreas Krause OffRL 85 14 0 25 Jul 2023
Measures and Optimization for Robustness and Vulnerability in Disconnected Networks Liwang Zhu Qi Bao Zhongzhi Zhang 37 5 0 14 Jun 2023
Supermodular Rank: Set Function Decomposition and Optimization Rishi Sonthalia A. Seigal Guido Montúfar LRM 28 0 0 24 May 2023
Difference of Submodular Minimization via DC Programming Marwa El Halabi George Orfanides Tim Hoheisel 44 4 0 18 May 2023
METAM: Goal-Oriented Data Discovery Sainyam Galhotra Yue Gong Raul Castro Fernandez 61 14 0 18 Apr 2023
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization Yuanhang Shao Tonmoy Dey Nikola Vučković Luke Van Popering Alan Kuhnle 89 0 0 11 Apr 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets Loay Mualem Moran Feldman 53 12 0 12 Oct 2022
Online Subset Selection using $α$ -Core with no Augmented Regret Sourav Sahoo Siddhant Chaudhary S. Mukhopadhyay Abhishek Sinha OffRL 103 0 0 28 Sep 2022
Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise Yohai Trabelsi Abhijin Adiga Sarit Kraus Sujith Ravi 50 5 0 12 Sep 2022
Online SuBmodular + SuPermodular (BP) Maximization with Bandit Feedback Adhyyan Narang Omid Sadeghi Lillian J. Ratliff Maryam Fazel J. Bilmes OffRL 62 1 0 07 Jul 2022
Online Nonsubmodular Minimization with Delayed Costs: From Full Information to Bandit Feedback Tianyi Lin Aldo Pacchiano Yaodong Yu Michael I. Jordan 64 0 0 15 May 2022
Robust Subset Selection by Greedy and Evolutionary Pareto Optimization Chao Bian Yawen Zhou Chao Qian 43 5 0 03 May 2022
Data-Efficient Structured Pruning via Submodular Optimization Marwa El Halabi Suraj Srinivas Simon Lacoste-Julien 65 18 0 09 Mar 2022
Learning Neural Set Functions Under the Optimal Subset Oracle Zijing Ou Tingyang Xu Qinliang Su Yingzhen Li P. Zhao Yatao Bian BDL 41 10 0 03 Mar 2022
Using Partial Monotonicity in Submodular Maximization Loay Mualem Moran Feldman 48 8 0 07 Feb 2022
Scalable Sampling for Nonsymmetric Determinantal Point Processes Insu Han Mike Gartrell Jennifer Gillenwater Elvis Dohmatob Amin Karbasi 44 4 0 20 Jan 2022
Online MAP Inference and Learning for Nonsymmetric Determinantal Point Processes Aravind Reddy Ryan Rossi Zhao Song Anup B. Rao Tung Mai Nedim Lipka Gang Wu Eunyee Koh Nesreen Ahmed 72 3 0 29 Nov 2021
Parallel Quasi-concave set optimization: A new frontier that scales without needing submodularity Praneeth Vepakomma Yulia Kempner Ramesh Raskar 88 0 0 19 Aug 2021
Training Data Subset Selection for Regression with Controlled Generalization Error D. Sivasubramanian Rishabh K. Iyer Ganesh Ramakrishnan A. De 53 21 0 23 Jun 2021
Lazy FSCA for Unsupervised Variable Selection Federico Zocco Marco Maggipinto Gian Antonio Susto Seán F. McLoone 34 1 0 03 Mar 2021
Multi-robot task allocation for safe planning against stochastic hazard dynamics Daniel Tihanyi Yimeng Lu Orcun Karaca Maryam Kamgarpour 40 6 0 02 Mar 2021
Batch Bayesian Optimization on Permutations using the Acquisition Weighted Kernel Changyong Oh Roberto Bondesan E. Gavves Max Welling 54 6 0 26 Feb 2021
Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach Paramita Koley Avirup Saha Sourangshu Bhattacharya Niloy Ganguly A. De 38 2 0 11 Feb 2021
Maximizing approximately k-submodular functions Leqian Zheng Hau Chan Grigorios Loukides Minming Li 75 6 0 18 Jan 2021
Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints A. Do Frank Neumann 58 8 0 16 Dec 2020
Distributed Maximization of Submodular and Approximately Submodular Functions Lintao Ye S. Sundaram 26 6 0 28 Sep 2020
A Parameterized Family of Meta-Submodular Functions Mehrdad Ghadiri Richard Santiago B. Shepherd 52 4 0 23 Jun 2020
Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms A. Do Frank Neumann 70 9 0 23 Jun 2020
Classification Under Human Assistance A. De Nastaran Okati Ali Zarezade Manuel Gomez Rodriguez 63 49 0 21 Jun 2020
Scalable Learning and MAP Inference for Nonsymmetric Determinantal Point Processes Mike Gartrell Insu Han Elvis Dohmatob Jennifer Gillenwater Victor-Emmanuel Brunel 60 16 0 17 Jun 2020
Coresets via Bilevel Optimization for Continual Learning and Streaming Zalan Borsos Mojmír Mutný Andreas Krause CLL 89 241 0 06 Jun 2020
Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions K. Fujii 44 1 0 02 Jun 2020
Provable Non-Convex Optimization and Algorithm Validation via Submodularity Yatao Bian 41 3 0 18 Dec 2019
Optimization of Chance-Constrained Submodular Functions Benjamin Doerr Carola Doerr Aneta Neumann Frank Neumann Andrew M. Sutton 48 32 0 26 Nov 2019
Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings Vanja Doskoc Tobias Friedrich Andreas Göbel Frank Neumann Aneta Neumann Francesco Quinzan 57 3 0 15 Nov 2019
Multi-objective Evolutionary Algorithms are Still Good: Maximizing Monotone Approximately Submodular Minus Modular Functions Chao Qian 48 23 0 12 Oct 2019
Performance-Complexity Tradeoffs in Greedy Weak Submodular Maximization with Random Sampling Abolfazl Hashemi H. Vikalo G. Veciana 38 0 0 22 Jul 2019
Bayesian experimental design using regularized determinantal point processes Michal Derezinski Feynman T. Liang Michael W. Mahoney 40 26 0 10 Jun 2019
Optimal approximation for unconstrained non-submodular minimization Marwa El Halabi Stefanie Jegelka 82 22 0 29 May 2019
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio K. Fujii Shinsaku Sakaue 69 24 0 24 Apr 2019
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications Christopher Harshaw Moran Feldman Justin Ward Amin Karbasi 66 104 0 19 Apr 2019
Outlier-Robust Spatial Perception: Hardness, General-Purpose Algorithms, and Guarantees Vasileios Tzoumas Pasquale Antonante Luca Carlone 84 36 0 27 Mar 2019
Fast Parallel Algorithms for Statistical Subset Selection Problems Sharon Qian Yaron Singer 78 8 0 06 Mar 2019