Streaming submodular maximization under differential privacy noise

DOI10.1007/978-3-030-92681-6_34OpenAlexW4205975366MaRDI QIDQ2150568

Di Xiao, Pei Yao, Longkun Guo, Kewen Liao

Publication date: 29 June 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-92681-6_34

zbMATH Keywords

streaming algorithmssubmodular maximizationdifferential privacy noise

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Algorithms for maximizing monotone submodular function minus modular function under noise

Uses Software

• IsolationForest

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Private coresets

This page was built for publication: Streaming submodular maximization under differential privacy noise