Streaming Methods for Restricted Strongly Convex Functions with Applications to Prototype Selectioncs.LG
Streaming method improves weakly submodular function approximation.
problem Optimizing weakly submodular functions with streaming algorithms.
method Streaming algorithm for RSC and RSM functions.
result Constant factor approximation for weakly submodular functions.