@inproceedings{liu2026improved,
 archiveprefix = {arXiv},
 arxiv = {https://arxiv.org/abs/2505.18828},
 author = {Liu, Junyan and Chen, Ziyun and Wang, Kun and Luo, Haipeng and Ratliff, Lillian},
 booktitle = {Advances in Neural Information Processing Systems},
 doi = {10.52202/085713-1561},
 editor = {D. Belgrave and C. Zhang and H. Lin and R. Pascanu and P. Koniusz and M. Ghassemi and N. Chen},
 eprint = {2505.18828},
 pages = {46877--46914},
 pdf = {https://proceedings.neurips.cc/paper_files/paper/2025/file/42f51aab8dce4caeb5ad01c443d5dafa-Paper-Conference.pdf},
 publisher = {Curran Associates, Inc.},
 title = {{Improved Regret and Contextual Linear Extension for Pandora\textquotesingle s Box and Prophet Inequality}},
 url = {https://proceedings.neurips.cc/paper_files/paper/2025/file/42f51aab8dce4caeb5ad01c443d5dafa-Paper-Conference.pdf},
 volume = {38, Main Conference},
 year = {2025}
}