activity
20172025
most citedOnline Dependent Rounding Schemes for Bipartite Matchings, with Applications

1 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2025Show all

1 paper · 1 filter

cs.DS2025

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes

Niv Buchbinder, Joseph, Naor +1

We introduce the \emph{submodular objectives chasing problem}, which generalizes many natural and previously-studied problems: a sequence of constrained submodular maximization pro…