32 citations · 140 across the 32 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Almost Tight Bounds for Differentially Private Densest Subgraph
Michael Dinitz, Satyen Kale, Silvio Lattanzi +1
We study the Densest Subgraph (DSG) problem under the additional constraint of differential privacy. DSG is a fundamental theoretical question which plays a central role in graph a…
cs.DS2023★ 5 cited
Fully Dynamic Submodular Maximization over Matroids
Paul Dütting, Federico Fusco, Silvio Lattanzi +2
Maximizing monotone submodular functions under a matroid constraint is a classic algorithmic problem with multiple applications in data mining and machine learning. We study this c…