16 citations · 77 across the 28 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
Naor Alaluf, Alina Ene, Moran Feldman +2
We study the problem of maximizing a non-monotone submodular function subject to a cardinality constraint in the streaming model. Our main contribution is a single-pass (semi-)stre…
cs.DS2019★ 8 cited
Parallel Algorithm for Non-Monotone DR-Submodular Maximization
Alina Ene, Huy L. Nguyen
In this work, we give a new parallel algorithm for the problem of maximizing a non-monotone diminishing returns submodular function subject to a cardinality constraint. For any des…
cs.DS2019
Improved Convergence for and Regression via Iteratively Reweighted Least Squares
Alina Ene, Adrian Vladu
The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various versions of this method have been proposed,…