"Adaptivity"的相关文档

Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity

Non-monotoneSubmodularMaximizationwithNearlyOptimalAdaptivityandQueryComplexityMatthewFahrbach1VahabMirrokni2MortezaZadimoghaddam2Abstractinapplicationsofmachinelearningsuchasdatasummariza-tion(Sim...

Submodular Maximization with Optimal Nearly

2023-11-13 14:48:00822719.24 KB12

The Power of Adaptivity for Stochastic Submodular Cover

Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity