Alina Ene

activity

20152026

most citedA Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns

16 citations · 77 across the 28 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DS2016

Constrained Submodular Maximization: Beyond 1/e

Alina Ene, Huy L. Nguyen

In this work, we present a new algorithm for maximizing a non-monotone submodular function subject to a general constraint. Our algorithm finds an approximate fractional solution f…

cs.DS2016★ 16 cited

A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns

Alina Ene, Huy L. Nguyen

A function $f : Z_{+}^{E} \to R_{+}$ is DR-submodular if it satisfies $f (x + χ_{i}) - f (x) \geq f (y + χ_{i}) - f (y)$ for all ${\bf x}\le {\bf…