Pandora's Box with Correlations: Learning and Approximation

Shuchi Chawla 0001, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang. Pandora's Box with Correlations: Learning and Approximation. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 1214-1225, IEEE, 2020. [doi]

@inproceedings{0001GTTZ20,
  title = {Pandora's Box with Correlations: Learning and Approximation},
  author = {Shuchi Chawla 0001 and Evangelia Gergatsouli and Yifeng Teng and Christos Tzamos and Ruimin Zhang},
  year = {2020},
  doi = {10.1109/FOCS46700.2020.00116},
  url = {https://doi.org/10.1109/FOCS46700.2020.00116},
  researchr = {https://researchr.org/publication/0001GTTZ20},
  cites = {0},
  citedby = {0},
  pages = {1214-1225},
  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},
}