@inproceedings{amanatidis:hal-03474045, TITLE = {{Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity *}}, AUTHOR = {Amanatidis, Georgios and Fusco, Federico and Lazos, Philip and Leonardi, Stefano and Marchetti-Spaccamela, Alberto and Reiffenh{\"a}user, Rebecca}, URL = {https://inria.hal.science/hal-03474045}, BOOKTITLE = {{ICML 2021 - 38th International Conference on Machine Learning}}, ADDRESS = {Lugano, Italy}, SERIES = {Proceedings of Machine Learning Research (PMLR)}, VOLUME = {139}, PAGES = {1-25}, YEAR = {2021}, MONTH = Jul, PDF = {https://inria.hal.science/hal-03474045/file/2102.08327.pdf}, HAL_ID = {hal-03474045}, HAL_VERSION = {v1}, }