@article{stochasticgreedyclosingtheoptimalitygap,
  title = {Performance-Complexity Tradeoffs in Greedy Weak Submodular Maximization with Random Sampling},
  author = {Abolfazl Hashemi and Haris Vikalo and Gustavo de Veciana},
  year = {2019},
  eprint = {1907.09064},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1907.09064v3},
}