Nikhil Bansal 0001, Zhiyi Huang, Zixuan Zhu 0007. Optimal 4-Approximation for the Correlated Pandora's Problem. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 1813-1828, IEEE, 2025. [doi]
Abstract is missing.