Online stochastic matching, poisson arrivals, and the natural linear program

Zhiyi Huang, Xinkai Shu. Online stochastic matching, poisson arrivals, and the natural linear program. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 682-693, ACM, 2021. [doi]

@inproceedings{HuangS21-5,
  title = {Online stochastic matching, poisson arrivals, and the natural linear program},
  author = {Zhiyi Huang and Xinkai Shu},
  year = {2021},
  doi = {10.1145/3406325.3451079},
  url = {https://doi.org/10.1145/3406325.3451079},
  researchr = {https://researchr.org/publication/HuangS21-5},
  cites = {0},
  citedby = {0},
  pages = {682-693},
  booktitle = {STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021},
  editor = {Samir Khuller and Virginia Vassilevska Williams},
  publisher = {ACM},
  isbn = {978-1-4503-8053-9},
}