Matroid prophet inequalities

Robert Kleinberg, S. Matthew Weinberg. Matroid prophet inequalities. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 123-136, ACM, 2012. [doi]

@inproceedings{KleinbergW12,
  title = {Matroid prophet inequalities},
  author = {Robert Kleinberg and S. Matthew Weinberg},
  year = {2012},
  doi = {10.1145/2213977.2213991},
  url = {http://doi.acm.org/10.1145/2213977.2213991},
  researchr = {https://researchr.org/publication/KleinbergW12},
  cites = {0},
  citedby = {0},
  pages = {123-136},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012},
  editor = {Howard J. Karloff and Toniann Pitassi},
  publisher = {ACM},
  isbn = {978-1-4503-1245-5},
}