Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization

21 March 2010

Papers citing "Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization"

50 / 74 papers shown

Title
Adaptive Wizard for Removing Cross-Tier Misconfigurations in Active Directory Huy Q. Ngo Mingyu Guo Hung Nguyen AAML 33 0 0 02 May 2025
Active Diffusion Subsampling Oisin Nolan Tristan S. W. Stevens Wessel L. van Nierop Ruud J. G. van Sloun DiffM MedIm 39 2 0 20 Jun 2024
A Generalized Acquisition Function for Preference-based Reward Learning Evan Ellis Gaurav R. Ghosal Stuart J. Russell Anca Dragan Erdem Biyik 42 2 0 09 Mar 2024
On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions Maximilian Böther Abraham Sebastian Pranjal Awasthi Ana Klimovic Srikumar Ramalingam 42 0 0 26 Feb 2024
Active Few-Shot Fine-Tuning Jonas Hübotter Bhavya Sukhija Lenart Treven Yarden As Andreas Krause 45 1 0 13 Feb 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 27 2 0 21 Aug 2023
Submodular Reinforcement Learning Manish Prajapat Mojmír Mutný Melanie Zeilinger Andreas Krause OffRL 30 12 0 25 Jul 2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint Marwa El Halabi Federico Fusco A. Norouzi-Fard Jakab Tardos Jakub Tarnawski 19 7 0 24 May 2023
Fast Submodular Function Maximization Lianke Qin Zhao Song Yitan Wang 29 10 0 15 May 2023
Achieving Long-term Fairness in Submodular Maximization through Randomization Shaojie Tang Jing Yuan Twumasi Mensah-Boateng 17 4 0 10 Apr 2023
Limited Query Graph Connectivity Test Mingyu Guo Jialiang Li Aneta Neumann Frank Neumann Hung Nguyen 31 2 0 25 Feb 2023
Efficient Adversarial Contrastive Learning via Robustness-Aware Coreset Selection Xilie Xu Jingfeng Zhang Feng Liu Masashi Sugiyama Mohan S. Kankanhalli AAML 26 16 0 08 Feb 2023
Group Fairness in Non-monotone Submodular Maximization Jing Yuan Shaojie Tang 23 7 0 03 Feb 2023
Robust Sequence Networked Submodular Maximization Qihao Shi Bingyang Fu C. Wang Jiawei Chen Sheng Zhou Yan Feng Chun-Yen Chen 18 0 0 28 Dec 2022
Greedy Modality Selection via Approximate Submodular Maximization Runxiang Cheng Gargi Balasubramaniam Yifei He Yao-Hung Hubert Tsai Han Zhao 21 1 0 22 Oct 2022
Streaming Adaptive Submodular Maximization Shaojie Tang Jing Yuan 29 4 0 17 Aug 2022
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
Partial-Monotone Adaptive Submodular Maximization Shaojie Tang Jing Yuan 17 5 0 26 Jul 2022
Online SuBmodular + SuPermodular (BP) Maximization with Bandit Feedback Adhyyan Narang Omid Sadeghi Lillian J. Ratliff Maryam Fazel J. Bilmes OffRL 15 1 0 07 Jul 2022
Provably Efficient Reinforcement Learning for Online Adaptive Influence Maximization Kaixuan Huang Yuehua Wu Xuezhou Zhang Shenyinying Tu Qingyun Wu Mengdi Wang Huazheng Wang 28 1 0 29 Jun 2022
Active Exploration via Experiment Design in Markov Chains Mojmír Mutný Tadeusz Janik Andreas Krause 41 14 0 29 Jun 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 43 15 0 31 Jan 2022
Constrained Stochastic Submodular Maximization with State-Dependent Costs Shaojie Tang 16 0 0 11 Nov 2021
On the Complexity of Dynamic Submodular Maximization Xi Chen Binghui Peng 16 16 0 05 Nov 2021
Partial-Adaptive Submodular Maximization Shaojie Tang Jing Yuan OffRL 20 1 0 01 Nov 2021
RIM: Reliable Influence-based Active Learning on Graphs Wentao Zhang Yexin Wang Zhenbang You Mengyao Cao Ping Huang Jiulong Shan Zhi-Xin Yang Bin Cui 40 30 0 28 Oct 2021
GaussED: A Probabilistic Programming Language for Sequential Experimental Design Matthew A. Fisher Onur Teymur Chris J. Oates 40 1 0 15 Oct 2021
Learning Multimodal Rewards from Rankings Vivek Myers Erdem Biyik Nima Anari Dorsa Sadigh OffRL 32 49 0 27 Sep 2021
Test Distribution-Aware Active Learning: A Principled Approach Against Distribution Shift and Outliers Andreas Kirsch Tom Rainforth Y. Gal OOD TTA 39 22 0 22 Jun 2021
Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization subject to Knapsack and $k$ -System Constraints Shaojie Tang 21 12 0 10 Apr 2021
Optimal Sampling Gaps for Adaptive Submodular Maximization Shaojie Tang Jing Yuan 27 10 0 05 Apr 2021
Adaptive Regularized Submodular Maximization Shaojie Tang Jing Yuan 24 9 0 28 Feb 2021
Using Distance Correlation for Efficient Bayesian Optimization T. Kanazawa 44 3 0 17 Feb 2021
Incentivizing Routing Choices for Safe and Efficient Transportation in the Face of the COVID-19 Pandemic M. Beliaev Erdem Biyik Daniel A. Lazar Woodrow Z. Wang Dorsa Sadigh Ramtin Pedarsani 26 6 0 28 Dec 2020
Experimental design for MRI by greedy policy search Tim Bakker H. V. Hoof Max Welling 27 55 0 30 Oct 2020
Bloom Origami Assays: Practical Group Testing L. Abraham Gary Bécigneul Benjamin Coleman Bernhard Schölkopf Anshumali Shrivastava Alex Smola 16 5 0 21 Jul 2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi Rebecca Reiffenhauser 22 46 0 09 Jul 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 19 31 0 30 Jun 2020
Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman Amin Karbasi 14 5 0 21 Jun 2020
Batch Decorrelation for Active Metric Learning Priyadarshini Kumari Ritesh Goru Siddhartha Chaudhuri Subhasis Chaudhuri 21 7 0 20 May 2020
Crackovid: Optimizing Group Testing L. Abraham Gary Bécigneul Bernhard Schölkopf 16 3 0 13 May 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 16 35 0 12 Oct 2019
Multi-objective Evolutionary Algorithms are Still Good: Maximizing Monotone Approximately Submodular Minus Modular Functions Chao Qian 11 23 0 12 Oct 2019
Asking Easy Questions: A User-Friendly Approach to Active Reward Learning Erdem Biyik Malayandi Palan Nicholas C. Landolfi Dylan P. Losey Dorsa Sadigh 18 113 0 10 Oct 2019
Optimal Algorithms for Submodular Maximization with Distributed Constraints Alexander Robey Arman Adibi Brent Schlotfeldt George J. Pappas Hamed Hassani 29 22 0 30 Sep 2019
Noisy Batch Active Learning with Deterministic Annealing Gaurav Gupta Anit Kumar Sahu Wan-Yi Lin NoLa 29 6 0 27 Sep 2019
Flattening a Hierarchical Clustering through Active Learning Fabio Vitale Anand Rajagopalan Claudio Gentile 23 8 0 22 Jun 2019
Bayesian Active Learning With Abstention Feedbacks Cuong V Nguyen L. Ho Huan Xu Vu C. Dinh Binh T. Nguyen 20 7 0 04 Jun 2019
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio K. Fujii Shinsaku Sakaue 27 24 0 24 Apr 2019
AgentBuddy: A Contextual Bandit based Decision Support System for Customer Support Agents Hrishikesh V. Ganu Mithun Ghosh S. Roshan 19 1 0 24 Feb 2019