@article{lineartimealgorithmsforadaptive, title = {Linear-Time Algorithms for Adaptive Submodular Maximization}, author = {Shaojie Tang}, year = {2020}, eprint = {2007.04214}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2007.04214v1}, }