Login / Signup
Naor Alaluf
Publication Activity (10 Years)
Years Active: 2019-2022
Publications (10 Years): 3
Top Topics
Convex Hull
Simulated Annealing
Worst Case
Cardinality Constraints
Top Venues
CoRR
ICALP
Math. Oper. Res.
</>
Publications
</>
Naor Alaluf
,
Alina Ene
,
Moran Feldman
,
Huy L. Nguyen
,
Andrew Suh
An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint.
Math. Oper. Res.
47 (4) (2022)
Naor Alaluf
,
Alina Ene
,
Moran Feldman
,
Huy L. Nguyen
,
Andrew Suh
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints.
ICALP
(2020)
Naor Alaluf
,
Moran Feldman
Making a Sieve Random: Improved Semi-Streaming Algorithm for Submodular Maximization under a Cardinality Constraint.
CoRR
(2019)