@article{improvedregretandcontextuallinear, title = {Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality}, author = {Junyan Liu and Ziyun Chen and Kun Wang and Haipeng Luo and Lillian J. Ratliff}, year = {2025}, eprint = {2505.18828}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2505.18828v1}, }