Fast and Private Submodular and $k$ -Submodular Functions Maximization with Matroid Constraints

28 June 2020

Akbar Rafiey

Yuichi Yoshida

ArXiv (abs)PDF HTML

Papers citing "Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints"

12 / 12 papers shown

Fast Stochastic Greedy Algorithm for

k

-Submodular Cover Problem

02 Nov 2025

k

-Submodular Interdiction Problems under Distributional Risk-Receptiveness and Robustness: Application to Machine Learning

Seonghun Park

Manish Bansal

232

18 Jun 2024

Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization

200

28 May 2024

Fine-Grained Privacy Guarantees for Coverage Problems

Laxman Dhulipala

George Z. Li

143

05 Mar 2024

Decomposable Submodular Maximization in Federated Setting

Akbar Rafiey

FedML

432

31 Jan 2024

Mini-batch Submodular Maximization

Gregory Schwartzman

143

23 Jan 2024

Robust Approximation Algorithms for Non-monotone

k

-Submodular Maximization under a Knapsack ConstraintInternational Conference on Knowledge and Systems Engineering (ICKSE), 2023

119

21 Sep 2023

Fast algorithms for k-submodular maximization subject to a matroid constraint

127

26 Jul 2023

Streaming Submodular Maximization with Differential PrivacyInternational Conference on Machine Learning (ICML), 2022

Anamay Chaturvedi

Huy Le Nguyen

Thy Nguyen

133

25 Oct 2022

Sparsification of Decomposable Submodular FunctionsAAAI Conference on Artificial Intelligence (AAAI), 2022

Akbar Rafiey

Yuichi Yoshida

217

18 Jan 2022

Differentially Private Online Submodular MaximizationInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2020

Sebastian Perez-Salazar

Rachel Cummings

156

24 Oct 2020

Differentially Private Decomposable Submodular MaximizationAAAI Conference on Artificial Intelligence (AAAI), 2020

Anamay Chaturvedi

Huy Le Nguyen

Lydia Zakynthinou

161

29 May 2020

Fast and Private Submodular and kkk-Submodular Functions Maximization with Matroid Constraints

Papers citing "Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints"

Fast and Private Submodular and kkk-Submodular Functions Maximization with Matroid Constraints

Papers citing "Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints"

Fast and Private Submodular and $k$ -Submodular Functions Maximization with Matroid Constraints

Fast and Private Submodular and $k$ -Submodular Functions Maximization with Matroid Constraints