Search Results for author: Peyman Jabbarzade

Found 2 papers, 0 papers with code

A Dynamic Algorithm for Weighted Submodular Cover Problem

no code implementations13 Jul 2024 Kiarash Banihashem, Samira Goudarzi, Mohammadtaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh

We consider this problem in a dynamic setting where there are updates to our set $V$, in the form of insertions and deletions of elements from a ground set $\mathcal{V}$, and the goal is to maintain an approximately optimal solution with low query complexity per update.

Cannot find the paper you are looking for? You can Submit a new open access paper.