A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions.

Min Cui, Donglei Du, Ling Gai, Ruiqi Yang

Browse the full COCOA paper archive.