Naor Alaluf

According to our database, Naor Alaluf authored at least 3 papers between 2019 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint.

Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh

Math. Oper. Res., November, 2022

2020

Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints.

Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Making a Sieve Random: Improved Semi-Streaming Algorithm for Submodular Maximization under a Cardinality Constraint.

Naor Alaluf, Moran Feldman

CoRR, 2019