16 citations · 19 across the 3 of their papers we have counts for
3 papers
cs.DS2018★ 16 cited
Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice
Alan Kuhnle, J. David Smith, Victoria G. Crawford +1
The optimization of submodular functions on the integer lattice has received much attention recently, but the objective functions of many applications are non-submodular. We provid…
cs.DS2017★ 2 cited
Deterministic & Adaptive Non-Submodular Maximization via the Primal Curvature
J. David Smith, My T. Thai
While greedy algorithms have long been observed to perform well on a wide variety of problems, up to now approximation ratios have only been known for their application to problems…
cs.SI2017★ 1 cited
TipTop: (Almost) Exact Solutions for Influence Maximization in Billion-scale Networks
Xiang Li, J. David Smith, Thang N. Dinh +1
In this paper, we study the Cost-aware Target Viral Marketing (CTVM) problem, a generalization of Influence Maximization (IM). CTVM asks for the most cost-effective users to influe…