@inproceedings{PokuttaSinghTorrico2020, author = {Pokutta, Sebastian and Singh, M. and Torrico, A.}, title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}, booktitle = {Proceedings of ICML}, arxiv = {http://arxiv.org/abs/2002.04063}, year = {2020}, language = {en} } @article{AnariHaghtalabNaoretal.2020, author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, Sebastian and Singh, M. and Torrico, A.}, title = {Structured Robust Submodular Maximization: Offline and Online Algorithms}, journal = {INFORMS Journal on Computing}, arxiv = {http://arxiv.org/abs/1710.04740}, year = {2020}, language = {en} }