Submodular maximization over data streams with differential privacy noise
From MaRDI portal
Publication:2680174
DOI10.1016/j.tcs.2022.11.011OpenAlexW4311749099MaRDI QIDQ2680174
Pei Yao, Longkun Guo, Kewen Liao, Di Xiao
Publication date: 30 January 2023
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.11.011
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Submodular maximization meets streaming: matchings, matroids, and more
- What Can We Learn Privately?
- Maximizing Non-monotone Submodular Functions
- A threshold of ln n for approximating set cover
- Random sampling with a reservoir
- An analysis of approximations for maximizing submodular set functions—I
- Online Submodular Maximization with Preemption
- Private coresets