Submodular Streaming in All Its Glory Tight Approximation, Minimum Memory and Low Adaptive Complexity

SubmodularStreaminginAllItsGlory:TightApproximation,MinimumMemoryandLowAdaptiveComplexityEhsanKazemi1MarkoMitrovic1MortezaZadimoghaddam2SilvioLattanzi2AminKarbasi1Abstractnon-negativesetfunctionf:2...