Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints

8 November 2013

Papers citing "Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints"

50 / 68 papers shown

Title
Fair Algorithms with Probing for Multi-Agent Multi-Armed Bandits Tianyi Xu Jiaxin Liu Zizhan Zheng FaML 41 0 0 17 Jun 2025
Sample Efficient Demonstration Selection for In-Context Learning Kiran Purohit Venktesh V Sourangshu Bhattacharya Avishek Anand 36 0 0 10 Jun 2025
A Coreset Selection of Coreset Selection Literature: Introduction and Recent Advances Brian B. Moser Arundhati S. Shanbhag Stanislav Frolov Federico Raue Joachim Folz Andreas Dengel 252 0 0 23 May 2025
Bi-Criteria Optimization for Combinatorial Bandits: Sublinear Regret and Constraint Violation under Bandit Feedback Vaneet Aggarwal Shweta Jain Subham Pokhriyal Christopher J. Quinn 519 0 0 15 Mar 2025
On Learning Representations for Tabular Data Distillation Inwon Kang Parikshit Ram Yi Zhou Horst Samulowitz Oshani Seneviratne DD 108 0 0 23 Jan 2025
Concept Based Continuous Prompts for Interpretable Text Classification Qian Chen Dongyang Li Xiaofeng He 127 0 0 02 Dec 2024
EXPLORA: Efficient Exemplar Subset Selection for Complex Reasoning Kiran Purohit Venktesh V Raghuram Devalla Krishna Mohan Yerragorla Sourangshu Bhattacharya Avishek Anand LRM 79 3 0 06 Nov 2024
Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover Megnath Ramesh Frank Imeson B. Fidan Stephen L. Smith 72 0 0 04 Sep 2024
RIFF: Inducing Rules for Fraud Detection from Decision Trees Joao Lucas Martins Joao Bravo Ana Sofia Gomes Carlos Soares P. Bizarro 62 0 0 23 Aug 2024
Fair Submodular Cover Wenjing Chen Shuo Xing Samson Zhou Victoria G. Crawford 54 3 0 05 Jul 2024
TrimCaching: Parameter-sharing AI Model Caching in Wireless Edge Networks Guanqiao Qu Zhengyi Lin Fangming Liu Xianhao Chen Kaibin Huang 108 20 0 07 May 2024
Localized Distributional Robustness in Submodular Multi-Task Subset Selection Ege C. Kaya Abolfazl Hashemi 61 2 0 04 Apr 2024
Deep Submodular Peripteral Networks Gantavya Bhatt Arnav M. Das Jeff Bilmes 78 1 0 13 Mar 2024
Incentivized Truthful Communication for Federated Bandits Zhepei Wei Chuanhao Li Tianze Ren Haifeng Xu Hongning Wang FedML 58 2 0 07 Feb 2024
Automatic Combination of Sample Selection Strategies for Few-Shot Learning Branislav Pecher Ivan Srba Maria Bielikova Joaquin Vanschoren 95 2 0 05 Feb 2024
Building a Winning Team: Selecting Source Model Ensembles using a Submodular Transferability Estimation Approach KB Vimal Saketh Bachu Tanmay Garg Niveditha Lakshmi Narasimhan Raghavan Konuru Vineeth N. Balasubramanian 84 2 0 05 Sep 2023
Rule-Based Error Detection and Correction to Operationalize Movement Trajectory Classification B. Xi Kevin Scaria Paulo Shakarian Paulo Shakarian 76 3 0 28 Aug 2023
Dataset Quantization Daquan Zhou Kaixin Wang Jianyang Gu Xiang Peng Dongze Lian Yifan Zhang Yang You Jiashi Feng DD 89 41 0 21 Aug 2023
Representation Online Matters: Practical End-to-End Diversification in Search and Recommender Systems Pedro Silva Bhawna Juneja Shloka Desai Ashudeep Singh N. Fawaz 47 5 0 24 May 2023
Iterative Forward Tuning Boosts In-Context Learning in Language Models Jiaxi Yang Binyuan Hui Min Yang Bailin Wang Bowen Li Binhua Li Fei Huang Yongbin Li 107 16 0 22 May 2023
Multi-Robot Persistent Monitoring: Minimizing Latency and Number of Robots with Recharging Constraints A. Asghar S. Sundaram Stephen L. Smith 155 6 0 15 Mar 2023
Finding Support Examples for In-Context Learning Xiaonan Li Xipeng Qiu 122 101 0 27 Feb 2023
Balancing Utility and Fairness in Submodular Maximization (Technical Report) Yanhao Wang Yuchen Li Francesco Bonchi Ying Wang 97 5 0 02 Nov 2022
Greedy Modality Selection via Approximate Submodular Maximization Runxiang Cheng Gargi Balasubramaniam Yifei He Yao-Hung Hubert Tsai Han Zhao 49 1 0 22 Oct 2022
DeepCore: A Comprehensive Library for Coreset Selection in Deep Learning Chengcheng Guo B. Zhao Yanbing Bai OOD 139 143 0 18 Apr 2022
Fast Feature Selection with Fairness Constraints Francesco Quinzan Rajiv Khanna Moshik Hershcovitch S. Cohen Daniel Waddington Tobias Friedrich Michael W. Mahoney 41 4 0 28 Feb 2022
Submodlib: A Submodular Optimization Library Vishal Kaushal Ganesh Ramakrishnan Rishabh K. Iyer 76 12 0 22 Feb 2022
Submodularity In Machine Learning and Artificial Intelligence J. Bilmes 77 57 0 31 Jan 2022
CATRO: Channel Pruning via Class-Aware Trace Ratio Optimization Wenzheng Hu Zhengping Che Ning Liu Mingyang Li Jian Tang Changshui Zhang Jianqiang Wang 56 23 0 21 Oct 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
Finding Representative Interpretations on Convolutional Neural Networks P. C. Lam Lingyang Chu Maxim Torgonskiy J. Pei Yong Zhang Lanjun Wang FAtt SSL HAI 70 6 0 13 Aug 2021
Robust Counterfactual Explanations on Graph Neural Networks Mohit Bajaj Lingyang Chu Zihui Xue J. Pei Lanjun Wang P. C. Lam Yong Zhang OOD 166 100 0 08 Jul 2021
Discrepancy-Based Active Learning for Domain Adaptation Antoine de Mathelin Francois Deheeger Mathilde Mougeot Nicolas Vayatis 89 24 0 05 Mar 2021
Network Support for High-performance Distributed Machine Learning F. Malandrino C. Chiasserini Nuria Molner Antonio de la Oliva 92 10 0 05 Feb 2021
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 40 22 0 22 Oct 2020
Submodular Combinatorial Information Measures with Applications in Machine Learning Rishabh K. Iyer Ninad Khargoankar J. Bilmes Himanshu Asanani 96 96 0 27 Jun 2020
Concave Aspects of Submodular Functions Rishabh K. Iyer J. Bilmes 17 4 0 27 Jun 2020
Variational Optimization for the Submodular Maximum Coverage Problem Jian Du Zhigang Hua Shuang Yang 8 0 0 10 Jun 2020
Tiering as a Stochastic Submodular Optimization Problem Hyokun Yun M. Froh Roshan Makhijani Brian Luc Alex Smola Trishul Chilimbi 11 0 0 16 May 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 56 36 0 10 Feb 2020
Robust Submodular Minimization with Applications to Cooperative Modeling Rishabh K. Iyer 19 1 0 25 Jan 2020
Quantum and Classical Algorithms for Approximate Submodular Function Minimization Yassine Hamoudi Patrick Rebentrost A. Rosmanis M. Santha 104 11 0 11 Jul 2019
A Unified Framework of Constrained Robust Submodular Optimization with Applications Rishabh K. Iyer 68 8 0 14 Jun 2019
Multi-Robot Routing for Persistent Monitoring with Latency Constraints A. Asghar Stephen L. Smith S. Sundaram 46 27 0 14 Mar 2019
A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems Rishabh K. Iyer J. Bilmes 40 13 0 26 Feb 2019
Near Optimal Algorithms for Hard Submodular Programs with Discounted Cooperative Costs Rishabh K. Iyer J. Bilmes 35 5 0 26 Feb 2019
Demystifying Multi-Faceted Video Summarization: Tradeoff Between Diversity,Representation, Coverage and Importance Vishal Kaushal Rishabh K. Iyer Khoshrav Doctor Anurag Sahoo Pratik Dubal Suraj Kothawade Rohan Mahadev Kunal Dargan Ganesh Ramakrishnan CVBM 61 16 0 03 Jan 2019
Pareto Optimization for Subset Selection with Dynamic Cost Constraints Vahid Roostapour Aneta Neumann Frank Neumann Tobias Friedrich 45 73 0 14 Nov 2018
Approximate Submodular Functions and Performance Guarantees Gaurav Gupta S. Pequito P. Bogdan 124 6 0 17 Jun 2018
LQG Control and Sensing Co-Design Vasileios Tzoumas Luca Carlone George J. Pappas Ali Jadbabaie 107 49 0 23 Feb 2018