Search Results - subject:"streaming algorithms"

The power of subsampling in submodular maximization

Harshaw, Christopher; Kazemi, Ehsan; Feldman, Moran; … - In: Mathematics of operations research 47 (2022) 2, pp. 1365-1393

Persistent link: https://www.econbiz.de/10013365302

An optimal streaming algorithm for submodular maximization with a cardinality constraint

Alaluf, Naor; Ene, Alina; Feldman, Moran; Nguyen, Huy L.; … - In: Mathematics of operations research 47 (2022) 4, pp. 2667-2690

Persistent link: https://www.econbiz.de/10014311348

From approximate balls to approximate ellipses

Mukhopadhyay, Asish; Greene, Eugene; Sarker, Animesh; … - In: Journal of Global Optimization 56 (2013) 1, pp. 27-42

A ball spans a set of n points when none of the points lie outside it. In Zarrabi-Zadeh and Chan (Proceedings of the 18th Canadian conference on computational geometry (CCCG’06), pp 139–142, <CitationRef CitationID="CR13">2006</CitationRef>) proposed an algorithm to compute an approximate spanning ball in the streaming model of...</citationref>

Persistent link: https://www.econbiz.de/10010994157