16 citations · 73 across the 18 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 6 cited
An Efficient Streaming Algorithm for the Submodular Cover Problem
Ashkan Norouzi-Fard, Abbas Bazzi, Marwa El Halabi +3
We initiate the study of the classical Submodular Cover (SC) problem in the data streaming model which we refer to as the Streaming Submodular Cover (SSC). We show that any single…
math.OC2016
Frank-Wolfe Works for Non-Lipschitz Continuous Gradient Objectives: Scalable Poisson Phase Retrieval
Gergely Odor, Yen-Huan Li, Alp Yurtsever +4
We study a phase retrieval problem in the Poisson noise model. Motivated by the PhaseLift approach, we approximate the maximum-likelihood estimator by solving a convex program with…