@inproceedings{NEURIPS2022_6faf3b8e, author = {Li, Wenxin and Feldman, Moran and Kazemi, Ehsan and Karbasi, Amin}, booktitle = {Advances in Neural Information Processing Systems}, editor = {S. Koyejo and S. Mohamed and A. Agarwal and D. Belgrave and K. Cho and A. Oh}, pages = {17473--17487}, publisher = {Curran Associates, Inc.}, title = {Submodular Maximization in Clean Linear Time}, url = {https://proceedings.neurips.cc/paper_files/paper/2022/file/6faf3b8ed0df532c14d0fc009e451b6d-Paper-Conference.pdf}, volume = {35}, year = {2022} }