×

zbMATH — the first resource for mathematics

Matroid prophet inequalities. (English) Zbl 1286.60037
Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 123-136 (2012).

MSC:
60G40 Stopping times; optimal stopping problems; gambling theory
62L15 Optimal stopping in statistics
60E15 Inequalities; stochastic orderings
PDF BibTeX XML Cite
Full Text: DOI arXiv