@article{restrictedstrongconvexityimpliesweak,
  title = {Restricted Strong Convexity Implies Weak Submodularity},
  author = {Ethan R. Elenberg and Rajiv Khanna and Alexandros G. Dimakis and Sahand Negahban},
  year = {2016},
  eprint = {1612.00804},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1612.00804v2},
}