Showing 2023Show all
2 papers · 1 filter
cs.DS2023
A Primal-Dual Analysis of Monotone Submodular Maximization
Deeparnab Chakrabarty, Luc Cote
In this paper we design a new primal-dual algorithm for the classic discrete optimization problem of maximizing a monotone submodular function subject to a cardinality constraint a…
cs.DS2023
Fault-tolerant -Supplier with Outliers
Deeparnab Chakrabarty, Luc Cote, Ankita Sarkar
We present approximation algorithms for the Fault-tolerant -Supplier with Outliers () problem. This is a common generalization of two known problems -- $…