Paul Dütting, Thomas Kesselheim, Brendan Lucier. An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 306-317, IEEE, 2020. [doi]
@inproceedings{DuttingKL20-0,
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
author = {Paul Dütting and Thomas Kesselheim and Brendan Lucier},
year = {2020},
doi = {10.1109/FOCS46700.2020.00037},
url = {https://doi.org/10.1109/FOCS46700.2020.00037},
researchr = {https://researchr.org/publication/DuttingKL20-0},
cites = {0},
citedby = {0},
pages = {306-317},
booktitle = {61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020},
publisher = {IEEE},
isbn = {978-1-7281-9621-3},
}